{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T16:21:32Z","timestamp":1774369292179,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642223204","type":"print"},{"value":"9783642223211","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-22321-1_46","type":"book-chapter","created":{"date-parts":[[2011,7,15]],"date-time":"2011-07-15T03:58:48Z","timestamp":1310702328000},"page":"478-479","source":"Crossref","is-referenced-by-count":5,"title":["On the Representability of Line Graphs"],"prefix":"10.1007","author":[{"given":"Sergey","family":"Kitaev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel","family":"Salimov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Severs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henning","family":"\u00dalfarsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"46_CR1","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/j.jcta.2007.06.003","volume":"115","author":"R. Graham","year":"2008","unstructured":"Halld\u00f3rsson, M., Kitaev, S., Pyatkin, A.: Graphs capturing alternations in words. In: Gao, Y., Lu, H., Seki, S., Yu, S. (eds.) DLT 2010. LNCS, vol.\u00a06224, pp. 436\u2013437. Springer, Heidelberg (2010)","journal-title":"J. Combin. Theory, Series A"},{"key":"46_CR2","unstructured":"Halld\u00f3rsson, M., Kitaev, S., Pyatkin, A.: On representable graphs, semi-transitive orientations, and the representation numbers, arXiv:0810.0310v1 (math.CO) (2008)"},{"key":"46_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1007\/978-3-642-14455-4_41","volume-title":"Developments in Language Theory","author":"M. Halld\u00f3rsson","year":"2010","unstructured":"Halld\u00f3rsson, M., Kitaev, S., Pyatkin, A.: Graphs capturing alternations in words. In: Gao, Y., Lu, H., Seki, S., Yu, S. (eds.) DLT 2010. LNCS, vol.\u00a06224, pp. 436\u2013437. Springer, Heidelberg (2010)"},{"key":"46_CR4","unstructured":"Kitaev, S., Pyatkin, A.: On representable graphs. Automata, Languages and Combinatorics\u00a013, 1, 45\u201354 (2008)"},{"key":"46_CR5","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":"46_CR6","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF01904834","volume":"16","author":"A.C.M. Rooij van","year":"1965","unstructured":"van Rooij, A.C.M., Wilf, H.S.: M van Rooij and H.S. Wilf. The interchange graph of a finite graph. Acta Mathematica Academiae Scientiarum Hungaricae\u00a016, 263\u2013269 (1965)","journal-title":"Acta Mathematica Academiae Scientiarum Hungaricae"}],"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-22321-1_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,30]],"date-time":"2019-03-30T03:52:56Z","timestamp":1553917976000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22321-1_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642223204","9783642223211"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22321-1_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}