A faster isomorphism test for graphs of small degree M Grohe, D Neuen, P Schweitzer SIAM Journal on Computing, FOCS18-1-FOCS18-36, 2020 | 36 | 2020 |
Benchmark graphs for practical graph isomorphism D Neuen, P Schweitzer arXiv preprint arXiv:1705.03686, 2017 | 33 | 2017 |
An exponential lower bound for individualization-refinement algorithms for graph isomorphism D Neuen, P Schweitzer Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 29 | 2018 |
Canonisation and definability for graphs of bounded rank width M Grohe, D Neuen ACM Transactions on Computational Logic 24 (1), 1-31, 2023 | 28 | 2023 |
An improved isomorphism test for bounded-tree-width graphs M Grohe, D Neuen, P Schweitzer, D Wiebking ACM Transactions on Algorithms (TALG) 16 (3), 1-31, 2020 | 28 | 2020 |
The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs S Kiefer, D Neuen SIAM Journal on Discrete Mathematics 36 (1), 252-298, 2022 | 21 | 2022 |
Recent advances on the graph isomorphism problem M Grohe, D Neuen arXiv preprint arXiv:2011.01366, 2020 | 15 | 2020 |
Isomorphism testing for graphs excluding small minors M Grohe, D Neuen, D Wiebking SIAM Journal on Computing 52 (1), 238-272, 2023 | 11 | 2023 |
Graph isomorphism for unit square graphs D Neuen arXiv preprint arXiv:1602.08371, 2016 | 11 | 2016 |
Hypergraph isomorphism for groups with restricted composition factors D Neuen ACM Transactions on Algorithms (TALG) 18 (3), 1-50, 2022 | 9 | 2022 |
Isomorphism, canonization, and definability for graphs of bounded rank width M Grohe, D Neuen Communications of the ACM 64 (5), 98-105, 2021 | 9 | 2021 |
The Iteration Number of the Weisfeiler-Leman Algorithm M Grohe, M Lichter, D Neuen arXiv preprint arXiv:2301.13317, 2023 | 7 | 2023 |
Homomorphism-Distinguishing Closedness for Graphs of Bounded Tree-Width D Neuen arXiv preprint arXiv:2304.07011, 2023 | 6 | 2023 |
Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs J Focke, D Marx, FM Inerney, D Neuen, GS Sankar, P Schepper, ... Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 6 | 2023 |
Isomorphism Testing for Graphs Excluding Small Topological Subgraphs∗ D Neuen Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 6 | 2022 |
Isomorphism testing parameterized by genus and beyond D Neuen arXiv preprint arXiv:2106.14869, 2021 | 6 | 2021 |
Subgroups of 3-factor direct products D Neuen, P Schweitzer Tatra Mountains Mathematical Publications 73 (1), 19-38, 2019 | 6 | 2019 |
The power of algorithmic approaches to the graph isomorphism problem D Neuen Dissertation, RWTH Aachen University, 2019, 2019 | 5 | 2019 |
Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search BC Esmer, A Kulik, D Marx, D Neuen, R Sharma arXiv preprint arXiv:2206.13481, 2022 | 3 | 2022 |
A Study of Weisfeiler-Leman Colorings on Planar Graphs S Kiefer, D Neuen arXiv preprint arXiv:2206.10557, 2022 | 2 | 2022 |