@inproceedings{fabef772734f4127b89936f9e55baf25,

title = "Testing isomorphism of outerplanar graphs in parallel",

abstract = "It is shown that isomorphism of two outerplanar graphs with n vertices can be verified on CRCW PRAM in time O(log n) using n processors. This improves the previous results of Ruzzo [R] and Miller & Reif [MR] concerning parallel isomorphism of trees.",

author = "Chlebus, {Bogdan S.} and Krzysztof Diks and Tomasz Radzik",

year = "1988",

month = jan,

day = "1",

doi = "10.1007/BFb0017145",

language = "English (US)",

isbn = "9783540501107",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "220--230",

editor = "Chytil, {Michal P.} and Vaclav Koubek and Ladislav Janiga",

booktitle = "Mathematical Foundations of Computer Science 1988 - Proceedings of the 13th Symposium",

note = "13th Symposium on Mathematical Foundations of Computer Science, MFCS 1988 ; Conference date: 29-08-1988 Through 02-09-1988",

}