216 search results - page 33 / 44 » Covering Problems with Hard Capacities |
141
click to vote
SODA
2010
ACM
14 years 11 months ago
2010
ACM
Consider the following problem: given a metric space, some of whose points are "clients," select a set of at most k facility locations to minimize the average distance f...
101
Voted
KBSE
2007
IEEE
15 years 8 months ago
2007
IEEE
Software compatibility testing is an important quality assurance task aimed at ensuring that component-based software systems build and/or execute properly across a broad range of...
133
Voted
MOBICOM
2005
ACM
15 years 7 months ago
2005
ACM
In old times, castles were surrounded by moats (deep trenches filled with water, and even alligators) to thwart or discourage intrusion attempts. One can now replace such barrier...
118
click to vote
RTAS
2009
IEEE
15 years 8 months ago
2009
IEEE
Over the last few years, Real-Time Calculus has been used extensively to model and analyze embedded systems processing continuous data/event streams. Towards this, bounds on the a...
154
Voted
COMGEO
2012
ACM
13 years 9 months ago
2012
ACM
We study a class of multi-commodity flow problems in geometric domains: For a given planar domain P populated with obstacles (holes) of K ≥ 2 types, compute a set of thick path...