Person

Jan Böker

M. Sc. RWTH
Jan Böker
Lehrstuhl für Informatik 7 (Logik und Theorie diskreter Systeme)

Address

Building: Erweiterungsbau 1

Room: 4117b

Ahornstr. 55

52074 Aachen

Contact

WorkPhone
Phone: +49 241 80 21723

Office Hours

by appointment
 

Research Interests

Graph Similarity, Graph Homomorphisms, Graphons

 

Publications

Title Author(s) Appeared in
Graph Similarity and Homomorphism Densities Jan Böker

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2021 | journal-article

DOI: 10.4230/LIPICS.ICALP.2021.32

arXiv: arXiv:2104.14213v1

Color Refinement, Homomorphisms, and Hypergraphs Jan Böker

International Workshop on Graph-Theoretic Concepts in Computer Science WG 2019: Graph-Theoretic Concepts in Computer Science , pp 338-350, 2019

DOI 10.1007/978-3-030-30786-8_26

arXiv: arXiv:1903.12432v1

The Complexity of Homomorphism Indistinguishability Jan Böker, Yijia Chen, Martin Grohe, Gaurav Rattan

Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany2019 | journal-article

DOI: 10.4230/LIPICS.MFCS.2019.54