Marc Roth

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Marc Roth