Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs

Sariel Har-Peled, Kent Quanrud. Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs. SIAM Journal on Computing, 46(6):1712-1744, 2017. [doi]

Abstract

Abstract is missing.