Scholar
Daniel Neuen
Google Scholar ID: -AKuF3gAAAAJ
Max-Planck-Institute for Informatics
Theoretical Computer Science
Algorithms and Complexity
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
435
H-index
12
i10-index
15
Publications
20
Co-authors
10
list available
Contact
Email
kontakt@mpi-inf.mpg.de
LinkedIn
Open ↗
Publications
6 items
Distinguishing Graphs by Counting Homomorphisms from Sparse Graphs
2026
Cited
1
Treedepth Inapproximability and Exponential ETH Lower Bound
2025
Cited
0
Counting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial
2025
Cited
0
Can You Link Up With Treewidth?
Symposium on Theoretical Aspects of Computer Science · 2024
Cited
0
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
IEEE Annual Symposium on Foundations of Computer Science · 2023
Cited
7
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results
ACM-SIAM Symposium on Discrete Algorithms · 2022
Cited
11
Resume (English only)
Academic Achievements
Published paper 'Compressing CFI graphs and lower bounds for the Weisfeiler‑Leman refinements' at FOCS 2023
Published 'Isomorphism testing for graphs excluding small topological subgraphs' in ACM Trans. Algorithms, 2024
Published 'A faster isomorphism test for graphs of small degree' in SIAM J. Comput., 2023
Published 'Canonisation and definability for graphs of bounded rank width' in ACM Trans. Comput. Log., 2023
Published 'An exponential lower bound for individualization-refinement algorithms for graph isomorphism' at STOC 2018
Full versions of all papers available on arXiv; publication list accessible via DBLP
Co-authors
10 total
Co-author 1
Dániel Marx
CISPA Helmholtz Center for Information Security
Co-author 3
Govind S. Sankar
Duke University
Co-author 5
Philip Wellnitz
National Institute of Informatics and The Graduate University for Advanced Studies, SOKENDAI
Fionn Mc Inerney
Senior Researcher, Telefónica
Roohani Sharma
Max Planck Institute for Informatics
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up