{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T11:44:35Z","timestamp":1772192675061,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642144547","type":"print"},{"value":"9783642144554","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14455-4_41","type":"book-chapter","created":{"date-parts":[[2010,8,13]],"date-time":"2010-08-13T15:06:02Z","timestamp":1281711962000},"page":"436-437","source":"Crossref","is-referenced-by-count":13,"title":["Graphs Capturing Alternations in Words"],"prefix":"10.1007","author":[{"given":"Magn\u00fas M.","family":"Halld\u00f3rsson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Kitaev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Artem","family":"Pyatkin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"41_CR1","first-page":"45","volume":"13","author":"S. Kitaev","year":"2008","unstructured":"Kitaev, S., Pyatkin, A.: On representable graphs. Automata, Languages and Combinatorics\u00a013(1), 45\u201354 (2008)","journal-title":"Automata, Languages and Combinatorics"},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"Kitaev, S., Seif, S.: Word problem of the Perkins semigroup via directed acyclic graphs. Order (2008), doi:10.1007\/s11083-008-9083-7","DOI":"10.1007\/s11083-008-9083-7"},{"key":"41_CR3","unstructured":"Konovalov, A., Linton, S.: On word representations of the Petersen graph. CIRCA preprint 2010\/8, University of St. Andrews (2010)"},{"key":"41_CR4","unstructured":"http:\/\/wwwteo.informatik.uni-rostock.de\/isgci\/smallgraphs.html"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14455-4_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:53:04Z","timestamp":1606186384000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14455-4_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642144547","9783642144554"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14455-4_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}