Set Cover Problems with Small Neighborhood Covers
Sign Up to like & getrecommendations! Published in 2017 at "Theory of Computing Systems"
DOI: 10.1007/s00224-017-9842-1
Abstract: In this paper, we study a class of set cover problems that satisfy a special property which we call the small neighborhood cover property. This class encompasses several well-studied problems including vertex cover, interval cover,… read more here.
Keywords: neighborhood covers; problems small; set cover; small neighborhood ... See more keywords