{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:22:09Z","timestamp":1737091329914,"version":"3.33.0"},"reference-count":16,"publisher":"Wiley","issue":"13-16","license":[{"start":{"date-parts":[[2006,11,13]],"date-time":"2006-11-13T00:00:00Z","timestamp":1163376000000},"content-version":"vor","delay-in-days":7621,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Logic Qtrly"],"published-print":{"date-parts":[[1986,1]]},"DOI":"10.1002\/malq.19860321310","type":"journal-article","created":{"date-parts":[[2007,5,28]],"date-time":"2007-05-28T23:46:22Z","timestamp":1180395982000},"page":"245-256","source":"Crossref","is-referenced-by-count":3,"title":["1\u2010Pointer Automata Searching Finite Plane Graphs"],"prefix":"10.1002","volume":"32","author":[{"given":"Armin","family":"Hemmerling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,11,13]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"203","article-title":"Bemerkungen zum Labyrinth\u2010Problem","volume":"13","author":"Asser G.","year":"1977","journal-title":"EIK"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"Blum M. andD.Kozen On the power of the compass. 19th Annual Symp. on Foundations of ComputerScience(1978) 132\u2013142.","DOI":"10.1109\/SFCS.1978.30"},{"key":"e_1_2_1_4_2","first-page":"661","article-title":"On the solution of the labyrinth problem for finite automata","volume":"11","author":"Budach L.","year":"1975","journal-title":"EIK"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/mana.19780860120"},{"key":"e_1_2_1_6_2","first-page":"79","article-title":"Automaton in Labyrinthen","volume":"7","author":"D\u00f6rr K.","year":"1971","journal-title":"EIK"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0030310"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-10854-8_47"},{"key":"e_1_2_1_9_2","unstructured":"Hoffmann F. 1\u2010Kiesel\u2010Automaten in Labyrinthen. Report R\u2010Math\u201006\/82 (1982). AdW der DDR Berlin."},{"key":"e_1_2_1_10_2","unstructured":"Kriegel K. Universelle 1\u2010Kiesel\u2010Automaten f\u00fcrk\u2010komponentige Labyrinthe. Report R\u2010Math\u201004\/84 (1984). AdW der DDR Berlin."},{"key":"e_1_2_1_11_2","first-page":"261","volume":"7","author":"M\u00fcller H.","year":"1971","journal-title":"Endliche Automaten und Labyrinthe. EIK"},{"key":"e_1_2_1_12_2","first-page":"3","article-title":"Automata catching labyrinths with at most three components","volume":"15","author":"M\u00fcller H.","year":"1979","journal-title":"EIK"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/321556.321570"},{"volume-title":"Einf\u00fchrung in die Theorie der endlichen Graphen II","year":"1972","author":"Sachs H.","key":"e_1_2_1_14_2"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190020402"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-12689-9_126"},{"key":"e_1_2_1_17_2","first-page":"303","article-title":"Minimal imbeddings and the genus of a graph","volume":"12","author":"Youngs J. W. T.","year":"1963","journal-title":"J. Math. Mech."}],"container-title":["Mathematical Logic Quarterly"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fmalq.19860321310","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/malq.19860321310","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T18:47:32Z","timestamp":1737053252000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/malq.19860321310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":16,"journal-issue":{"issue":"13-16","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/malq.19860321310"],"URL":"https:\/\/doi.org\/10.1002\/malq.19860321310","archive":["Portico"],"relation":{},"ISSN":["0942-5616","1521-3870"],"issn-type":[{"type":"print","value":"0942-5616"},{"type":"electronic","value":"1521-3870"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}