Jan Böker

12 papers A* 2A 1B 2Journal 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Complexity of Homomorphism Reconstructibility.
ACM Trans. Comput. Theory
Jan Böker, Louis Härtel, Nina Runde, Tim Seppelt, Christoph Standke
2024 — —
Structural similarity of graphs: graphons and homomorphism densities.
Jan Böker
2024 A conf
The Complexity of Homomorphism Reconstructibility.
STACS
Jan Böker, Louis Härtel, Nina Runde, Tim Seppelt, Christoph Standke
2023 A* conf
Fine-grained Expressivity of Graph Neural Networks.
NeurIPS
Jan Böker, Ron Levie, Ningyuan Huang, Soledad Villar, Christopher Morris
2023 J jnl
Fine-grained Expressivity of Graph Neural Networks.
CoRR
Jan Böker, Ron Levie, Ningyuan Huang, Soledad Villar, Christopher Morris
2023 J jnl
The Complexity of Homomorphism Reconstructibility.
CoRR
Jan Böker, Louis Härtel, Nina Runde, Tim Seppelt, Christoph Standke
2023 J jnl
Weisfeiler-Leman Indistinguishability of Graphons.
Electron. J. Comb.
Jan Böker
2021 A* conf
Graph Similarity and Homomorphism Densities.
ICALP
Jan Böker
2021 J jnl
Graph Similarity and Homomorphism Densities.
CoRR
Jan Böker
2019 B conf
Color Refinement, Homomorphisms, and Hypergraphs.
WG
Jan Böker
2019 J jnl
Color Refinement, Homomorphisms, and Hypergraphs.
CoRR
Jan Böker
2019 B conf
The Complexity of Homomorphism Indistinguishability.
MFCS
Jan Böker, Yijia Chen, Martin Grohe, Gaurav Rattan