Marc Roth

From MaRDI portal



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
Parameterised and fine-grained subgraph counting, Modulo 2
 
2024-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 graphs
 
2024-09-25Paper
The complexity of pattern counting in directed graphs, parameterised by the outdegree
 
2024-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
Parameterized (Modular) Counting and Cayley Graph Expanders
 
2023-08-08Paper
Parameterized Counting and Cayley Graph Expanders
SIAM Journal on Discrete Mathematics
2023-05-31Paper
Counting Answers to Existential Questions
 
2022-07-21Paper
Counting induced subgraphs: an algebraic approach to \#W[1-hardness]
 
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]
 
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
 
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]
 
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
 
2018-04-19Paper
Fine-grained dichotomies for the Tutte plane and Boolean \#CSP
 
2018-04-10Paper
Parameterized counting of trees, forests and matroid bases
 
2017-08-22Paper


Research outcomes over time


This page was built for person: Marc Roth