Near-Linear Cost Sequential and Distribured Constructions of Sparse Neighborhood Covers

Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg

Browse the full FOCS paper archive.