Profiles2020-2021
Marc Roth
Merton College University of Oxford
3Papers
1Last author
3Unique co-authors
2First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers3
- Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity DichotomiesAuthor 2 of 2FOCS 2021 · 8 citations
- Counting and Finding Homomorphisms is Universal for Parameterized Complexity TheoryAuthor 1 of 2SODA 2020 · 8 citations
- Counting Small Induced Subgraphs Satisfying Monotone PropertiesAuthor 1 of 3FOCS 2020 · 4 citations
