Near-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles.

Suman K. Bera, Noujan Pashanasangi, C. Seshadhri

Browse the full SODA paper archive.