Jan Böker

According to our database, Jan Böker authored at least 6 papers between 2019 and 2024.

Collaborative distances:

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

2024

The Complexity of Homomorphism Reconstructibility.

Jan Böker, Louis Härtel, Nina Runde, Tim Seppelt, Christoph Standke

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

2023

Weisfeiler-Leman Indistinguishability of Graphons.

Jan Böker

Electron. J. Comb., 2023

Fine-grained Expressivity of Graph Neural Networks.

Jan Böker, Ron Levie, Ningyuan Huang, Soledad Villar, Christopher Morris

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2021

Graph Similarity and Homomorphism Densities.

Jan Böker

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2019

Color Refinement, Homomorphisms, and Hypergraphs.

Jan Böker

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2019

The Complexity of Homomorphism Indistinguishability.

Jan Böker, Yijia Chen, Martin Grohe, Gaurav Rattan

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019