A Dichotomy Hierarchy for Linear Time Subgraph Counting in Bounded Degeneracy Graphs.

Daniel Paul-Pena, C. Seshadhri

Browse the full SODA paper archive.