Planar Graph Isomorphism Is in Log-Space

Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

Original languageEnglish
JournalACM Transactions on Computation Theory
Volume14
Issue number2
Pages (from-to)1-33
Number of pages33
ISSN1942-3454
DOIs
Publication statusPublished - 2022

Cite this