Skip to content

Max Bannach

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

13

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2026KRCounting Complexity of ASP.Max Bannach, Johannes Klaus Fichte, Johanna Groven, Markus Hecher
2025KRCounting Solutions Under Cardinality Constraints: Structure Counts in Counting.Max Bannach, Markus Hecher
2025LICS#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?Max Bannach, Erik D. Demaine, Timothy Gomez, Markus Hecher
2025STACSStructure-Guided Automated Reasoning.Max Bannach, Markus Hecher
2024GECCOThe Space Optimization Competition: Third Edition.Max Bannach, Emmanuel Blazquez, Dario Izzo, Giacomo Acciarini, Alexander Hadjiivanov, Gernot Heiel, Rita Mastroianni, Sebastien Origer, Jai Grover, Dominik Dold, Zacharia Rudge
2024ICTAIOn Weighted Maximum Model Counting: Complexity and Fragments.Max Bannach, Markus Hecher
2024MFCSOn the Descriptive Complexity of Vertex Deletion Problems.Max Bannach, Florian Chudigiewitsch, Till Tantau
2024STACSFaster Graph Algorithms Through DAG Compression.Max Bannach, Florian Andreas Marwitz, Till Tantau
2023AAAIEfficient Enumeration of Markov Equivalent DAGs.Marcel Wienbst, Malte Luttermann, Max Bannach, Maciej Liskiewicz
2022UAIA new constructive criterion for Markov equivalence of MAGs.Marcel Wienbst, Max Bannach, Maciej Liskiewicz
2022SATOn the Parallel Parameterized Complexity of MaxSAT Variants.Max Bannach, Malte Skambath, Till Tantau
2021AAAIPolynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs.Marcel Wienbst, Max Bannach, Maciej Liskiewicz
2021KIRecent Advances in Counting and Sampling Markov Equivalent DAGs.Marcel Wienbst, Max Bannach, Maciej Liskiewicz
2021UAIExtendability of causal graphical models: Algorithms and computational complexity.Marcel Wienbst, Max Bannach, Maciej Liskiewicz
2020MFCSSolving Packing Problems with Few Small Items Using Rainbow Matchings.Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, Malte Skambath
2019STACSOn the Descriptive Complexity of Color Coding.Max Bannach, Till Tantau
2019WADSPositive-Instance Driven Dynamic Programming for Graph Searching.Max Bannach, Sebastian Berndt
2019WALCOMTowards Work-Efficient Parallel Parameterized Algorithms.Max Bannach, Malte Skambath, Till Tantau
2018ESAPractical Access to Dynamic Programming on Tree Decompositions.Max Bannach, Sebastian Berndt
2018STACSComputing Hitting Set Kernels By AC^0-Circuits.Max Bannach, Till Tantau