Benjamin Scheidt

According to our database, Benjamin Scheidt authored at least 5 papers between 2023 and 2025.

Collaborative distances:

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

2025

Color Refinement for Relational Structures.

Benjamin Scheidt, Nicole Schweikardt

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

Reaching New Limits: Discovery of Multi-Dimensional Disjunctive Subsequence-Queries with Intervals.

André Frochaux, Sarah Kleest-Meißner, Benjamin Scheidt

Proceedings of the Datenbanksysteme für Business, 2025

2024

Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas.

Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt

CoRR, 2024

On Homomorphism Indistinguishability and Hypertree Depth.

Benjamin Scheidt

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Counting Homomorphisms from Hypergraphs of Bounded Generalised Hypertree Width: A Logical Characterisation.

Benjamin Scheidt, Nicole Schweikardt

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023