{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:49Z","timestamp":1725663169775},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540514862"},{"type":"electronic","value":"9783540481768"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51486-4_68","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:58:00Z","timestamp":1330203480000},"page":"207-217","source":"Crossref","is-referenced-by-count":4,"title":["Optimal parallel algorithms for the recognition and colouring outerplanar graphs"],"prefix":"10.1007","author":[{"given":"Krzysztof","family":"Diks","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torben","family":"Hagerup","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Rytter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1145\/3318.3478","volume":"7","author":"I. Bar-On","year":"1985","unstructured":"I. Bar-On, U. Vishkin. Optimal parallel generation of the computation tree form. ACM Trans. on Progr. Lang. and Systems 7 (1985), pp. 348\u2013357.","journal-title":"ACM Trans. on Progr. Lang. and Systems"},{"key":"16_CR2","first-page":"273","volume":"233","author":"K. Diks","year":"1986","unstructured":"K. Diks. A fast parallel algorithm for six colouring of planar graphs. Proc. MFCS'86, LNCS 233 (1986). pp. 273\u2013282.","journal-title":"Proc. MFCS'86, LNCS"},{"key":"16_CR3","unstructured":"K. Diks, W. Rytter. On optimal parallel computations for sequences of brackets. Workshop on sequences, Positano, 1988, to appear in Springer Verlag."},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"A. Goldberg, S. Plotkin, G. Shannon. Parallel symmetry breaking in sparse graphs. ACM Symp. on Theory of Comp. (1987), pp. 315\u2013324.","DOI":"10.1145\/28395.28429"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"A. Gibbons, W. Rytter. Optimal parallel algorithms for dynamic expressions evaluation and context free recognition. To appear in Information and Computation (1989).","DOI":"10.1016\/0890-5401(89)90027-8"},{"key":"16_CR6","unstructured":"A. Gibbons, W. Rytter. Efficient parallel algorithms. Cambridge University Press (1988)."},{"key":"16_CR7","first-page":"24","volume":"319","author":"T. Hagerup","year":"1988","unstructured":"T. Hagerup. Optimal parallel algorithms on planar graphs. Proc. Aegen Workshop on Computing (1988), LNCS 319, pp. 24\u201332.","journal-title":"Proc. Aegen Workshop on Computing"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"T. Hagerup, M. Chrobak, K. Diks. Optimal parallel 5-colouring of planar graphs. To appear in SIAM J. Computing (1989).","DOI":"10.1137\/0218020"},{"key":"16_CR9","first-page":"675","volume":"26","author":"M. Syslo","year":"1978","unstructured":"M. Syslo. Outerplanar graphs: characterization, testing, coding and counting. Bull. Acad. Pol. Sci. 26 (1978), pp. 675\u2013684.","journal-title":"Bull. Acad. Pol. Sci."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1989"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51486-4_68.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:21:23Z","timestamp":1605648083000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51486-4_68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514862","9783540481768"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-51486-4_68","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}