Marc Roth

From MaRDI portal
(Redirected from Person:786038)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Counting answers to unions of conjunctive queries: natural tractability criteria and meta-complexity
ACM Transactions on Computational Logic
2026-03-26Paper
Parameterised and fine-grained subgraph counting, Modulo 22024-11-14Paper
Counting subgraphs in somewhere dense graphs
SIAM Journal on Computing
2024-10-21Paper
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process
Theoretical Computer Science
2024-10-07Paper
Counting subgraphs in somewhere dense graphs2024-09-25Paper
The complexity of pattern counting in directed graphs, parameterised by the outdegree2024-05-08Paper
Parameterised and fine-grained subgraph counting, modulo 2
Algorithmica
2024-04-02Paper
Counting Small Induced Subgraphs with Hereditary Properties
SIAM Journal on Computing
2024-03-19Paper
scientific article; zbMATH DE number 7788475 (Why is no real title available?)2024-01-15Paper
Counting small induced subgraphs with hereditary properties
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Counting small induced subgraphs with hereditary properties
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Parameterized (Modular) Counting and Cayley Graph Expanders
(available as arXiv preprint)
2023-08-08Paper
Parameterized Counting and Cayley Graph Expanders
SIAM Journal on Discrete Mathematics
2023-05-31Paper
Counting Answers to Existential Questions
(available as arXiv preprint)
2022-07-21Paper
Counting induced subgraphs: an algebraic approach to \#W[1-hardness]
(available as arXiv preprint)
2022-07-21Paper
Counting Small Induced Subgraphs Satisfying Monotone Properties
SIAM Journal on Computing
2022-04-20Paper
Counting induced subgraphs: an algebraic approach to \#W[1-hardness]
Algorithmica
2022-03-25Paper
Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 2
SIAM Journal on Discrete Mathematics
2021-12-01Paper
Counting induced subgraphs: a topological approach to \#W[1-hardness]
(available as arXiv preprint)
2021-08-04Paper
Parameterized counting of partially injective homomorphisms
Algorithmica
2021-06-11Paper
Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Counting induced subgraphs: a topological approach to \#W[1-hardness]
Algorithmica
2020-08-12Paper
Counting restricted homomorphisms via Möbius inversion over matroid lattices
(available as arXiv preprint)
2020-05-27Paper
Counting edge-injective homomorphisms and matchings on restricted graph classes
Theory of Computing Systems
2019-08-27Paper
Counting Induced Subgraphs: An Algebraic Approach to #W[1-hardness]
(available as arXiv preprint)
2019-04-23Paper
Fine-grained dichotomies for the Tutte plane and Boolean \#CSP
Algorithmica
2019-02-14Paper
Counting edge-injective homomorphisms and matchings on restricted graph classes
(available as arXiv preprint)
2018-04-19Paper
Fine-grained dichotomies for the Tutte plane and Boolean \#CSP
(available as arXiv preprint)
2018-04-10Paper
Parameterized counting of trees, forests and matroid bases
(available as arXiv preprint)
2017-08-22Paper


Research outcomes over time


This page was built for person: Marc Roth