Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki. The complexity of the Hajós calculus for planar graphs. Theoretical Computer Science, 411(7-9):1182-1191, 2010. [doi]
@article{IwamaST10,
title = {The complexity of the Hajós calculus for planar graphs},
author = {Kazuo Iwama and Kazuhisa Seto and Suguru Tamaki},
year = {2010},
doi = {10.1016/j.tcs.2009.12.011},
url = {http://dx.doi.org/10.1016/j.tcs.2009.12.011},
tags = {planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/IwamaST10},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {411},
number = {7-9},
pages = {1182-1191},
}