Person

Jan Böker

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

Adresse

Gebäude: Erweiterungsbau 1

Raum: 4117b

Ahornstr. 55

52074 Aachen

Kontakt

WorkPhone
Telefon: +49 241 80 21723

Sprechstunde

nach Vereinbarung
 

Forschungsinterssen

Graphähnlichkeit, Graphhomomorphismen, Graphons

 

Publikationen

Titel Autor(en) Erschienen 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