Frank Fuhlbrück

According to our database, Frank Fuhlbrück authored at least 9 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Gathering Information about a Graph by Counting Walks from a Single Vertex.

Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky, Maksim Zhukovskii

CoRR, 2024

On a Hierarchy of Spectral Invariants for Graphs.

Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

2023

On a Hierarchy of Spectral Isomorphism Invariants.

Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky

CoRR, 2023

2021

Local WL invariance and hidden shades of regularity.

Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky

Discret. Appl. Math., 2021

The Weisfeiler-Leman Algorithm and Recognition of Graph Properties.

Frank Fuhlbrück, Johannes Köbler, Ilia Ponomarenko, Oleg Verbitsky

Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020

Identifiability of Graphs with Small Color Classes by the Weisfeiler-Leman Algorithm.

Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

On the Weisfeiler-Leman Dimension of Fractional Packing.

Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky

Proceedings of the Language and Automata Theory and Applications, 2020

2019

On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties.

Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky

Proceedings of the Fundamentals of Computation Theory - 22nd International Symposium, 2019

2016

The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs.

Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016