{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:31:39Z","timestamp":1736314299277,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540133728"},{"type":"electronic","value":"9783540389293"}],"license":[{"start":{"date-parts":[[1984,1,1]],"date-time":"1984-01-01T00:00:00Z","timestamp":441763200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/bfb0030310","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T15:19:29Z","timestamp":1138202369000},"page":"291-300","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On searching of special classes of mazes and finite embedded graphs"],"prefix":"10.1007","author":[{"given":"A.","family":"Hemmerling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Kriegel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,21]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Blum,M.,Kozen,D., On the power of compass. 19th IEEE FOCS Conference, 1978, 132\u2013142","DOI":"10.1109\/SFCS.1978.30"},{"key":"25_CR2","unstructured":"Hemmerling,A., 1-pointer automata searching finite embedded graphs. will be published in Zeitschr. f. math. Logik und Grundlagen d. Math."},{"key":"25_CR3","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/3-540-10854-8_47","volume":"117","author":"F. Hoffmann","year":"1981","unstructured":"Hoffmann, F., One pebble does not suffice to search planar labyrinths. Proc. FCT'81, Lect. Notes in Comp. Sc. 117 (1981), 433\u2013444","journal-title":"Proc. FCT'81, Lect. Notes in Comp. Sc."},{"key":"25_CR4","unstructured":"Hoffmann, F.,Kriegel, K., Two more results on labyrinths. Short Communic. of the Internat. Congr. of Mathematicians, Warsaw 1983, XII, p. 52"},{"key":"25_CR5","unstructured":"Kriegel,K., Universelle 1-Kiesel-Automaten f\u00fcr k-komponentige Labyrinthe. to appear as Report R-MATH-04\/84, AdW der DDR, Berlin"},{"key":"25_CR6","first-page":"146","volume":"7","author":"H. M\u00fcller","year":"1971","unstructured":"M\u00fcller, H., Endliche Automaten und Labyrinthe. EIK 7 (1971), 146\u2013160","journal-title":"EIK"},{"key":"25_CR7","first-page":"3","volume":"15","author":"H. M\u00fcller","year":"1979","unstructured":"M\u00fcller, H., Automata catching labyrinths with at most three components. EIK 15 (1979), 3\u20139","journal-title":"EIK"},{"key":"25_CR8","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/3-540-12689-9_126","volume":"158","author":"A. Szepietowski","year":"1983","unstructured":"Szepietowski, A., Remarks on searching labyrinths by automata. Proc. FCT'83, Lect. Notes in Comp. Sc. 158 (1983), 457\u2013464","journal-title":"Proc. FCT'83, Lect. Notes in Comp. Sc."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1984"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030310","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T11:50:19Z","timestamp":1736250619000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0030310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540133728","9783540389293"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/bfb0030310","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]},"assertion":[{"value":"21 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}