Planar Graph Isomorphism Is in Log-Space
Article Properties
-
LanguageEnglish
-
DOI (url)
-
Publication Date2022/06/30
-
Indian UGC (journal)
-
Refrences51
-
Samir Datta Chennai Mathematical Institute, India ORCID (unauthenticated)
-
Nutan Limaye IT University of Copenhagen, Denmark ORCID (unauthenticated)
-
Prajakta Nimbhorkar Chennai Mathematical Institute, India ORCID (unauthenticated)
-
Thomas Thierauf Aalen University, Germany ORCID (unauthenticated)
-
Fabian Wagner Ulm University, Germany ORCID (unauthenticated)
Abstract
Cite
Datta, Samir, et al. “Planar Graph Isomorphism Is in Log-Space”. ACM Transactions on Computation Theory, vol. 14, no. 2, 2022, pp. 1-33, https://doi.org/10.1145/3543686.
Datta, S., Limaye, N., Nimbhorkar, P., Thierauf, T., & Wagner, F. (2022). Planar Graph Isomorphism Is in Log-Space. ACM Transactions on Computation Theory, 14(2), 1-33. https://doi.org/10.1145/3543686
Datta, Samir, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, and Fabian Wagner. “Planar Graph Isomorphism Is in Log-Space”. ACM Transactions on Computation Theory 14, no. 2 (2022): 1-33. https://doi.org/10.1145/3543686.
Datta S, Limaye N, Nimbhorkar P, Thierauf T, Wagner F. Planar Graph Isomorphism Is in Log-Space. ACM Transactions on Computation Theory. 2022;14(2):1-33.
Journal Category
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Refrences
| Title | Journal | Journal Categories | Citations | Publication Date |
|---|---|---|---|---|
| Automorphism groups, isomorphism, reconstruction | 1995 | |||
| Private coins versus public coins in interactive proof systems | 1989 | |||
| 10.1007/978-1-4684-2001-2_13 | 1972 | |||
| 10.56021/9780801866890 | 2001 | |||
| 32nd ACM/IEEE Symposium on Logic in Computer Science (LICS) | 2017 |