{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:44:42Z","timestamp":1725486282836},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540416951"},{"type":"electronic","value":"9783540446934"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44693-1_31","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T01:10:18Z","timestamp":1181610618000},"page":"353-364","source":"Crossref","is-referenced-by-count":3,"title":["A Toolkit for First Order Extensions of Monadic Games"],"prefix":"10.1007","author":[{"given":"David","family":"Janin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerzy","family":"Marcinkowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,3,16]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"M. Ajtai, R. Fagin, L. Stockmeyer The Closure of Monadic NP, (extended abstract of [AFS00]) Proc. of 13th STOC, pp 309\u2013318, 1998","key":"31_CR1","DOI":"10.1145\/276698.276771"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1006\/jcss.1999.1691","volume":"60","author":"M. Ajtai","year":"2000","unstructured":"M. Ajtai, R. Fagin, L. Stockmeyer The Closure of Monadic NP, Journal of Computer and System Sciences, vol. 60 (2000), pp. 660\u2013716","journal-title":"Journal of Computer and System Sciences"},{"key":"31_CR3","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1002\/malq.19750210112","volume":"21","author":"R. Fagin","year":"1975","unstructured":"R. Fagin Monadic Generalized spectra, Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik, 21;89\u201396, 1975","journal-title":"Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik"},{"key":"31_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1002\/malq.19870330107","volume":"33","author":"M. Rougemont de","year":"1987","unstructured":"M. de Rougemont Second-order and inductive definability on finite structures, Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik, 33:47\u201363, 1987","journal-title":"Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik"},{"key":"31_CR5","doi-asserted-by":"crossref","first-page":"129","DOI":"10.4064\/fm-49-2-129-141","volume":"49","author":"A. Ehrenfeucht","year":"1961","unstructured":"A. Ehrenfeucht an application of games to the completeness problem for formalized theories, Fund. Math. 49:129\u2013141,1961","journal-title":"Fund. Math"},{"doi-asserted-by":"crossref","unstructured":"H-D. Ebinghaus, J. Flum Finite Model Theory, Springer 1995","key":"31_CR6","DOI":"10.1007\/3-540-28788-4"},{"key":"31_CR7","first-page":"35","volume":"1","author":"R. Fra\u00ffss\u00e9","year":"1954","unstructured":"R. Fra\u00ffss\u00e9 Sur quelques classifications des systemes de relations, Publ. Sci.Univ. Alger. Ser. A, 1:35\u2013182, 1954","journal-title":"Publ. Sci.Univ. Alger. Ser. A"},{"key":"31_CR8","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/0304-3975(82)90125-6","volume":"27","author":"D. Kozen","year":"1983","unstructured":"D. Kozen, Results on The Propositional \u03bc calculus, Theor. Comp. Science, 27:333\u2013354, 1983","journal-title":"Theor. Comp. Science"},{"key":"31_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1007\/3-540-48168-0_24","volume-title":"Directed Reachability: From Ajtai-Fagin to Ehrenfeucht-Fraisse games","author":"J. Marcinkowski","year":"1999","unstructured":"J. Marcinkowski Directed Reachability: From Ajtai-Fagin to Ehrenfeucht-Fraisse games, Proceedings of the Annual Conference of the European Association of Computer Science Logic (CSL 99) Springer LNCS 1683, pp 338\u2013349"},{"doi-asserted-by":"crossref","unstructured":"O. Matz, W. Thomas The monadic quantifier alternation hierarchy over graphs is infinite, Proc. 12th IEEE LICS 1997, pp 236\u2013244","key":"31_CR10","DOI":"10.1109\/LICS.1997.614951"},{"unstructured":"Oliver Matz, Dot-Depth and Monadic Quantifier Alternation over Pictures, PhD thesis, report 99-8, Aachener Informatik-Berichte, RWTH Aachen, 1999","key":"31_CR11"},{"doi-asserted-by":"crossref","unstructured":"T. Schwentick Graph connectivity, monadic NP and built-in relations of moderate degree, Proceedings of 22nd ICALP: 405\u2013416,1995","key":"31_CR12","DOI":"10.1007\/3-540-60084-1_92"}],"container-title":["Lecture Notes in Computer Science","STACS 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44693-1_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T21:29:41Z","timestamp":1556486981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44693-1_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540416951","9783540446934"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-44693-1_31","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}