Planar Graph Isomorphism Is in Log-Space
Author: | Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner |
---|---|
DOI: | https://doi.org/10.1145/3543686 |
Source Title (English): | ACM Transactions on Computation Theory |
Document Type: | Article |
Language: | English |
Year of Completion: | 2022 |
Release Date: | 2025/01/17 |
Volume: | 14 |
Issue: | 2 |
Article Number: | 8 |
Number of Pages: | 33 |
Faculty: | Elektronik und Informatik |
Open Access: | Open Access |