Approximating the distance to properties in bounded-degree and general sparse graphs

Sharon Marko, Dana Ron. Approximating the distance to properties in bounded-degree and general sparse graphs. ACM Transactions on Algorithms, 5(2), 2009. [doi]

Abstract

Abstract is missing.