9572 search results - page 31 / 1915 » Cover Algorithms and Their Combination |
AAIM
2006
Springer
14 years 1 months ago
2006
Springer
Abstract. We study an extension of the set cover problem, the connected set cover problem, the problem is to find a set cover of minimal size that satisfies some connectivity con...
STOC
2010
ACM
14 years 11 days ago
2010
ACM
We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge in...
STOC
2007
ACM
14 years 7 months ago
2007
ACM
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
ISAAC
2005
Springer
14 years 1 months ago
2005
Springer
ESA
2004
Springer
14 years 28 days ago
2004
Springer
