Skip to content

Marc Roth

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

9

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPSymmetric Parameterised Holants on Hypergraphs: Towards a Classification for Parameterised VCSPs.Panagiotis Aivasiliotis, Andreas Gbel, Marc Roth
2026SODAThe Parameterised Complexity of Counting Small Sub-Hypergraphs.Marco Bressan, Julian Christoph Brinkmann, Holger Dell, Marc Roth, Philip Wellnitz
2025ICALPParameterised Holant Problems.Panagiotis Aivasiliotis, Andreas Gbel, Marc Roth, Johannes Schmitt
2023ICALPParameterised and Fine-Grained Subgraph Counting, Modulo 2.Leslie Ann Goldberg, Marc Roth
2023STOCThe Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree.Marco Bressan, Matthias Lanzinger, Marc Roth
2022PODSApproximately Counting Answers to Conjunctive Queries with Disequalities and Negations.Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivn
2022STOCCounting small induced subgraphs with hereditary properties.Jacob Focke, Marc Roth
2021FOCSExact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies.Marco Bressan, Marc Roth
2021ICALPDetecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders.Marc Roth, Johannes Schmitt, Philip Wellnitz
2021MFCSParameterized (Modular) Counting and Cayley Graph Expanders.Norbert Peyerimhoff, Marc Roth, Johannes Schmitt, Jakob Stix, Alina Vdovina
2021SODACounting Homomorphisms toJacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivn
2020FOCSCounting Small Induced Subgraphs Satisfying Monotone Properties.Marc Roth, Johannes Schmitt, Philip Wellnitz
2020SODACounting and Finding Homomorphisms is Universal for Parameterized Complexity Theory.Marc Roth, Philip Wellnitz
2019ICALPCounting Answers to Existential Questions.Holger Dell, Marc Roth, Philip Wellnitz
2019MFCSCounting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness.Julian Drfler, Marc Roth, Johannes Schmitt, Philip Wellnitz
2017CSRParameterized Counting of Trees, Forests and Matroid Bases.Cornelius Brand, Marc Roth
2017ESACounting Restricted Homomorphisms via Mbius Inversion over Matroid Lattices.Marc Roth
2017STACSCounting Edge-Injective Homomorphisms and Matchings on Restricted Graph Classes.Radu Curticapean, Holger Dell, Marc Roth