Search Results for author: Marc Roth

Found 1 papers, 0 papers with code

Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies

no code implementations9 Mar 2021 Marco Bressan, Marc Roth

We study the problems of counting the homomorphisms, counting the copies, and counting the induced copies of a $k$-vertex graph $H$ in a $d$-degenerate $n$-vertex graph $G$.

Computational Complexity Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.