Sign Up to like & get
recommendations!
1
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