Planar Graph Isomorphism Is in Log-Space

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

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Originalsprog	Engelsk
Tidsskrift	ACM Transactions on Computation Theory
Vol/bind	14
Udgave nummer	2
Sider (fra-til)	1-33
Antal sider	33
ISSN	1942-3454
DOI	https://doi.org/10.1145/3543686
Status	Udgivet - 2022

Adgang til dokumentet

@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 -