Daniel Wiebking | DeepAI

DeepAI AI Chat

Featured Co-authors

Martin Grohe
52 publications
Pascal Schweitzer
24 publications
Daniel Neuen
21 publications

∙ 12/28/2020

Automorphism groups of graphs of bounded Hadwiger number

We determine the structure of automorphism groups of finite graphs of bo...

0 Martin Grohe, et al. ∙

∙ 04/16/2020

Isomorphism Testing for Graphs Excluding Small Minors

We prove that there is a graph isomorphism test running in time n^polylo...

0 Martin Grohe, et al. ∙

∙ 03/24/2020

Deep Weisfeiler Leman

We introduce the framework of Deep Weisfeiler Leman algorithms (DeepWL),...

0 Martin Grohe, et al. ∙

∙ 11/25/2019

Graph isomorphism in quasipolynomial time parameterized by treewidth

We extend Babai's quasipolynomial-time graph isomorphism test (STOC 2016...

0 Daniel Wiebking, et al. ∙

∙ 04/24/2019

Normalizers and permutational isomorphisms in simply-exponential time

We show that normalizers and permutational isomorphisms of permutation g...

0 Daniel Wiebking, et al. ∙

∙ 06/19/2018

A unifying method for the design of algorithms canonizing combinatorial objects

We devise a unified framework for the design of canonization algorithms....

0 Pascal Schweitzer, et al. ∙

∙ 03/19/2018

An improved isomorphism test for bounded-tree-width graphs

We give a new fpt algorithm testing isomorphism of n-vertex graphs of tr...

0 Martin Grohe, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world