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 Journal › Journal article › Research › peer-review

Original language	English
Journal	ACM Transactions on Computation Theory
Volume	14
Issue number	2
Pages (from-to)	1-33
Number of pages	33
ISSN	1942-3454
DOIs	https://doi.org/10.1145/3543686
Publication status	Published - 2022

Access to Document

@article{f73e611b6bcc40e58ede12f8e2b754e1,

title = "Planar Graph Isomorphism Is in Log-Space",

author = "Samir Datta and Nutan Limaye and Prajakta Nimbhorkar and Thomas Thierauf and Fabian Wagner",

year = "2022",

doi = "https://doi.org/10.1145/3543686",

language = "English",

volume = "14",

pages = "1--33",

journal = "ACM Transactions on Computation Theory",

issn = "1942-3454",

publisher = "Association for Computing Machinery",

number = "2",

}

TY - JOUR

T1 - Planar Graph Isomorphism Is in Log-Space

AU - Datta, Samir

AU - Limaye, Nutan

AU - Nimbhorkar, Prajakta

AU - Thierauf, Thomas

AU - Wagner, Fabian

PY - 2022

Y1 - 2022

U2 - https://doi.org/10.1145/3543686

DO - https://doi.org/10.1145/3543686

M3 - Journal article

SN - 1942-3454

VL - 14

SP - 1

EP - 33

JO - ACM Transactions on Computation Theory

JF - ACM Transactions on Computation Theory

IS - 2

ER -