@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",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1988.; 13th Symposium on Mathematical Foundations of Computer Science, MFCS 1988 ; Conference date: 29-08-1988 Through 02-09-1988",
year = "1988",
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",
}