{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:12:55Z","timestamp":1725487975380},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540730002"},{"type":"electronic","value":"9783540730019"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-73001-9_56","type":"book-chapter","created":{"date-parts":[[2007,7,24]],"date-time":"2007-07-24T11:16:31Z","timestamp":1185275791000},"page":"542-550","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchies in Fragments of Monadic Strict NP"],"prefix":"10.1007","author":[{"given":"Barnaby","family":"Martin","sequence":"first","affiliation":[]},{"given":"Florent","family":"Madelaine","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"56_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0020-0190(94)00219-O","volume":"53","author":"M. Otto","year":"1995","unstructured":"Otto, M.: A note on the number of monadic quantifiers in monadic $\\Sigma^1_1$ . Information Processing Letters\u00a053(6), 337\u2013339 (1995)","journal-title":"Information Processing Letters"},{"key":"56_CR2","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1002\/malq.19600060105","volume":"6","author":"J.R. B\u00fcchi","year":"1960","unstructured":"B\u00fcchi, J.R.: Weak second-order arithmetic and finite automata. Zeitschrift f\u00fcr mathematische Logik und Grundladen der Mathematik\u00a06, 66\u201392 (1960)","journal-title":"Zeitschrift f\u00fcr mathematische Logik und Grundladen der Mathematik"},{"key":"56_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1090\/S0002-9947-1961-0139530-9","volume":"98","author":"C. Elgot","year":"1961","unstructured":"Elgot, C.: Decision problems of finite-automata design and related arithmetics. Trans. Amer. Math. Soc.\u00a098, 21\u201351 (1961)","journal-title":"Trans. Amer. Math. Soc."},{"key":"56_CR4","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/0022-0000(82)90016-2","volume":"25","author":"W. Thomas","year":"1982","unstructured":"Thomas, W.: Classifying regular events in symbolic logic. Journal of Computer and System Sciences\u00a025, 360\u2013376 (1982)","journal-title":"Journal of Computer and System Sciences"},{"key":"56_CR5","unstructured":"Madelaine, F.: Constraint satisfaction problems and related logic. PhD thesis, University of Leicester (2003)"},{"key":"56_CR6","unstructured":"Madelaine, F., Stewart, I.A.: Constraint satisfaction, logic and forbidden patterns (SIAM Journal of Computing) 33 pages (to appear)"},{"key":"56_CR7","doi-asserted-by":"crossref","unstructured":"Feder, T., Vardi, M.Y.: The computational structure of monotone monadic SNP and constraint satisfaction: a study through datalog and group theory. SIAM J. Comput. 28 (1999)","DOI":"10.1137\/S0097539794266766"},{"key":"56_CR8","unstructured":"Kun, G.: Constraints, MMSNP and expander structures (2006)"},{"key":"56_CR9","doi-asserted-by":"publisher","first-page":"34","DOI":"10.4153\/CJM-1959-003-9","volume":"11","author":"P. Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s, P.: Graph theory and probability. Canad. J. Math.\u00a011, 34\u201338 (1959)","journal-title":"Canad. J. Math."},{"key":"56_CR10","doi-asserted-by":"crossref","unstructured":"Hell, P., Ne\u0161et\u0159il, J.: Graphs and Homomorphisms. OUP (2004)","DOI":"10.1093\/acprof:oso\/9780198528173.001.0001"},{"key":"56_CR11","unstructured":"Feder, T., Vardi, M.: Homomorphism closed vs existential positive (2003)"},{"key":"56_CR12","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1002\/malq.19750210112","volume":"21","author":"R. Fagin","year":"1975","unstructured":"Fagin, R.: Monadic generalized spectra. Z. Math. Logik Grund. Math\u00a021, 89\u201396 (1975)","journal-title":"Z. Math. Logik Grund. Math"}],"container-title":["Lecture Notes in Computer Science","Computation and Logic in the Real World"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73001-9_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T08:18:04Z","timestamp":1556698684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73001-9_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540730002","9783540730019"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73001-9_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}