Marc Roth

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Parameterised and fine-grained subgraph counting, Modulo 2	2024-11-14	Paper
Counting subgraphs in somewhere dense graphs	2024-10-21	Paper
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process	2024-10-07	Paper
Counting subgraphs in somewhere dense graphs	2024-09-25	Paper
The complexity of pattern counting in directed graphs, parameterised by the outdegree	2024-05-08	Paper
Parameterised and fine-grained subgraph counting, modulo 2	2024-04-02	Paper
Counting Small Induced Subgraphs with Hereditary Properties	2024-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q6147392	2024-01-15	Paper
Counting small induced subgraphs with hereditary properties	2023-12-08	Paper
Parameterized (Modular) Counting and Cayley Graph Expanders	2023-08-08	Paper
Parameterized Counting and Cayley Graph Expanders	2023-05-31	Paper
Counting Answers to Existential Questions	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092385	2022-07-21	Paper
Counting Small Induced Subgraphs Satisfying Monotone Properties	2022-04-20	Paper
Counting induced subgraphs: an algebraic approach to $\#$W[1]-hardness	2022-03-25	Paper
Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 2	2021-12-01	Paper
https://portal.mardi4nfdi.de/entity/Q5009487	2021-08-04	Paper
Parameterized counting of partially injective homomorphisms	2021-06-11	Paper
Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory	2021-02-02	Paper
Counting induced subgraphs: a topological approach to \#W[1]-hardness	2020-08-12	Paper
Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices	2020-05-27	Paper
Counting edge-injective homomorphisms and matchings on restricted graph classes	2019-08-27	Paper
Counting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness	2019-04-23	Paper
Fine-grained dichotomies for the Tutte plane and Boolean \#CSP	2019-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q4636623	2018-04-19	Paper
Fine-grained dichotomies for the Tutte plane and Boolean #CSP	2018-04-10	Paper
Parameterized counting of trees, forests and matroid bases	2017-08-22	Paper

Research outcomes over time

This page was built for person: Marc Roth