Zoekresultaten - Roth, Marc

Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory door Roth, Marc, Wellnitz, Philip

Volledige tekst
Volledige tekst

Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies door Bressan, Marco, Roth, Marc

Volledige tekst
Volledige tekst

Counting Small Induced Subgraphs with Hereditary Properties door Focke, Jacob, Roth, Marc

Volledige tekst
Volledige tekst

The Fine-Grained Complexity of Counting Hypergraph Motifs door Krishnakumar, Madhumitha, Roth, Marc

Volledige tekst
Volledige tekst

Parameterised and Fine-grained Subgraph Counting, modulo $2$ door Goldberg, Leslie Ann, Roth, Marc

Volledige tekst
Volledige tekst

The Weak Call-By-Value λ-Calculus is Reasonable for Both Time and Space door Forster, Yannick, Kunze, Fabian, Roth, Marc

Volledige tekst
Volledige tekst

Counting Small Induced Subgraphs Satisfying Monotone Properties door Roth, Marc, Schmitt, Johannes, Wellnitz, Philip

Volledige tekst
Volledige tekst

Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders door Roth, Marc, Schmitt, Johannes, Wellnitz, Philip

Volledige tekst
Volledige tekst

The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree door Bressan, Marco, Lanzinger, Matthias, Roth, Marc

Volledige tekst
Volledige tekst

Symmetric Parameterised Holants on Hypergraphs: Towards a Classification for Parameterised VCSPs door Aivasiliotis, Panagiotis, Göbel, Andreas, Roth, Marc

Volledige tekst
Volledige tekst

The Parameterised Complexity of Temporal Motif Counting, and a Lovász-Style Isomorphism Theorem door Madathil, Jayakrishnan, Meeks, Kitty, Roth, Marc

Volledige tekst
Volledige tekst

The Weisfeiler-Leman Dimension of Conjunctive Queries door Göbel, Andreas, Goldberg, Leslie Ann, Roth, Marc

Volledige tekst
Volledige tekst

Parameterised Approximation of the Fixation Probability of the Dominant Mutation in the Multi-Type Moran Process door Goldberg, Leslie Ann, Roth, Marc, Schwarz, Tassilo Constantin

Volledige tekst
Volledige tekst

Parameterised Holant Problems door Aivasiliotis, Panagiotis, Göbel, Andreas, Roth, Marc, Schmitt, Johannes

Volledige tekst
Volledige tekst

Homomorphism Indistinguishability Beyond Graphs: Relational Weisfeiler--Leman and Hypertree Width door Aivasiliotis, Panagiotis, Göbel, Andreas, Lanzinger, Matthias, Roth, Marc

Volledige tekst
Volledige tekst

Counting Homomorphisms to $K_4$-minor-free Graphs, modulo 2 door Focke, Jacob, Goldberg, Leslie Ann, Roth, Marc, Živný, Stanislav

Volledige tekst
Volledige tekst

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations door Focke, Jacob, Goldberg, Leslie Ann, Roth, Marc, Živný, Stanislav

Volledige tekst
Volledige tekst

Counting Subgraphs in Somewhere Dense Graphs door Bressan, Marco, Goldberg, Leslie Ann, Meeks, Kitty, Roth, Marc

Volledige tekst
Volledige tekst

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity door Focke, Jacob, Goldberg, Leslie Ann, Roth, Marc, Živný, Stanislav

Volledige tekst
Volledige tekst

Parameterized (Modular) Counting and Cayley Graph Expanders door Peyerimhoff, Norbert, Roth, Marc, Schmitt, Johannes, Stix, Jakob, Vdovina, Alina

Volledige tekst
Volledige tekst