{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:22:44Z","timestamp":1725664964611},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540606185"},{"type":"electronic","value":"9783540484875"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60618-1_89","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:48:54Z","timestamp":1330271334000},"page":"372-380","source":"Crossref","is-referenced-by-count":1,"title":["A compact data structure and parallel algorithms for permutation graphs"],"prefix":"10.1007","author":[{"given":"Jens","family":"Gustedt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Morvan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Viennot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1002\/net.3230020103","volume":"2","author":"K. A. Baker","year":"1971","unstructured":"K.A. Baker, P.C. Fishburn, and F.S. Roberts. Partial orders of dimension 2. Networks, 2:11\u201328, 1971.","journal-title":"Networks"},{"key":"29_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1002\/net.3230110103","volume":"11","author":"C. J. Colbourn","year":"1981","unstructured":"C.J. Colbourn. On testing isomorphism of permutation graphs. Networks, 11:13\u201321, 1981.","journal-title":"Networks"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Richard Cole. Parallel merge sort. SIAM J. Comput., 17(4), august 1988.","DOI":"10.1137\/0217049"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Paul F. Dietz. Optimal algorithms for list indexing and subset rank. In Algorithms and data structures, Proc. workshop WADS '89, Ottawa\/Canada, number 382 in Lect. Notes Comput. Sci., pages 39\u201386, 1989.","DOI":"10.1007\/3-540-51542-9_5"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"M. Fredman and M. Saks. The cell probe complexity of dynamic data structures. In 21st ACM STOC, pages 345\u2013354, 1989.","DOI":"10.1145\/73007.73040"},{"key":"29_CR6","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M. C. Golumbic","year":"1985","unstructured":"M. C. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York, 1985."},{"key":"29_CR7","doi-asserted-by":"crossref","first-page":"160","DOI":"10.4153\/CJM-1971-016-5","volume":"23","author":"A. Pnueli","year":"1971","unstructured":"A. Pnueli, A. Lempel, and W. Even. Transitive orientation of graphs and identification. Canad. J. Math., 23:160\u2013175, 1971.","journal-title":"Canad. J. Math."},{"key":"29_CR8","first-page":"676","volume-title":"Lect. Notes Comput. Sci.","author":"J. Spinrad","year":"1983","unstructured":"J. Spinrad and J. Valdes. Recognition and isomorphism of two dimensional partial oreders. In 10th Coll. on Automata, Language and Programming, number 154 in Lect. Notes Comput. Sci., pages 676\u2013686, Berlin, 1983. Springer."},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Jeremy Spinrad. Dimension and algorithms. In V. Bouchit\u00e9 and M. Morvan, editors, Orders, Algorithms, and Applications, number 831 in Lect. Notes Comput. Sci., pages 33\u201352. Springer-Verlag, 1994.","DOI":"10.1007\/BFb0019425"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60618-1_89.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:00:58Z","timestamp":1605628858000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60618-1_89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540606185","9783540484875"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-60618-1_89","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}