Spremljaj
Daniel Neuen
Daniel Neuen
CISPA Helmholtz Center
Preverjeni e-poštni naslov na cispa.saarland
Naslov
Navedeno
Navedeno
Leto
A faster isomorphism test for graphs of small degree
M Grohe, D Neuen, P Schweitzer
SIAM Journal on Computing, FOCS18-1-FOCS18-36, 2020
362020
Benchmark graphs for practical graph isomorphism
D Neuen, P Schweitzer
arXiv preprint arXiv:1705.03686, 2017
332017
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
292018
Canonisation and definability for graphs of bounded rank width
M Grohe, D Neuen
ACM Transactions on Computational Logic 24 (1), 1-31, 2023
282023
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
282020
The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs
S Kiefer, D Neuen
SIAM Journal on Discrete Mathematics 36 (1), 252-298, 2022
212022
Recent advances on the graph isomorphism problem
M Grohe, D Neuen
arXiv preprint arXiv:2011.01366, 2020
152020
Isomorphism testing for graphs excluding small minors
M Grohe, D Neuen, D Wiebking
SIAM Journal on Computing 52 (1), 238-272, 2023
112023
Graph isomorphism for unit square graphs
D Neuen
arXiv preprint arXiv:1602.08371, 2016
112016
Hypergraph isomorphism for groups with restricted composition factors
D Neuen
ACM Transactions on Algorithms (TALG) 18 (3), 1-50, 2022
92022
Isomorphism, canonization, and definability for graphs of bounded rank width
M Grohe, D Neuen
Communications of the ACM 64 (5), 98-105, 2021
92021
The Iteration Number of the Weisfeiler-Leman Algorithm
M Grohe, M Lichter, D Neuen
arXiv preprint arXiv:2301.13317, 2023
72023
Homomorphism-Distinguishing Closedness for Graphs of Bounded Tree-Width
D Neuen
arXiv preprint arXiv:2304.07011, 2023
62023
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
62023
Isomorphism Testing for Graphs Excluding Small Topological Subgraphs∗
D Neuen
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
62022
Isomorphism testing parameterized by genus and beyond
D Neuen
arXiv preprint arXiv:2106.14869, 2021
62021
Subgroups of 3-factor direct products
D Neuen, P Schweitzer
Tatra Mountains Mathematical Publications 73 (1), 19-38, 2019
62019
The power of algorithmic approaches to the graph isomorphism problem
D Neuen
Dissertation, RWTH Aachen University, 2019, 2019
52019
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
32022
A Study of Weisfeiler-Leman Colorings on Planar Graphs
S Kiefer, D Neuen
arXiv preprint arXiv:2206.10557, 2022
22022
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–20