Andrzej Lingas, Andrzej Proskurowski. On Parallel Complexity of the Subgraph Homeomorphism and the Subgraph Isomorphism Problem for Classes of Planar Graphs. Theoretical Computer Science, 68(2):155-173, 1989.
@article{LingasP89,
title = {On Parallel Complexity of the Subgraph Homeomorphism and the Subgraph Isomorphism Problem for Classes of Planar Graphs},
author = {Andrzej Lingas and Andrzej Proskurowski},
year = {1989},
tags = {planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/LingasP89},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {68},
number = {2},
pages = {155-173},
}