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

Marco Bressan, Marc Roth

Browse the full FOCS paper archive.