11 citations · 61 across the 16 of their papers we have counts for
4 papers · 1 filter
Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
Daniel Neuen
We give an isomorphism test that runs in time on all -vertex graphs excluding some -vertex vertex graph as a topological subgraph. Previous re…
Recent Advances on the Graph Isomorphism Problem
Martin Grohe, Daniel Neuen
We give an overview of recent advances on the graph isomorphism problem. Our main focus will be on Babai's quasi-polynomial time isomorphism test and subsequent developments that l…
Isomorphism Testing for Graphs Excluding Small Minors
Martin Grohe, Daniel Neuen, Daniel Wiebking
We prove that there is a graph isomorphism test running in time on -vertex graphs excluding some -vertex graph as a minor. Previously known bo…
Hypergraph Isomorphism for Groups with Restricted Composition Factors
Daniel Neuen
We consider the isomorphism problem for hypergraphs taking as input two hypergraphs over the same set of vertices and a permutation group over domain , and asking whethe…