7150 search results - page 180 / 1430 » An Approximation Algorithm for Approximation Rank |
227
click to vote
EC
2011
15 years 1 months ago
2011
Abstract—In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with ...
155
click to vote
FMCAD
2006
Springer
15 years 10 months ago
2006
Springer
Abstract-- This paper describes a symbolic algorithm for overapproximating reachability in Boolean programs with unbounded thread creation. The fix-point is detected by projecting ...
190
click to vote
CIAC
2010
Springer
15 years 9 months ago
2010
Springer
In this paper, we consider variants of the traveling salesman problem with precedence constraints. We characterize hard input instances for Christofides' algorithm and Hoogeve...
155
Voted
STOC
2005
ACM
16 years 6 months ago
2005
ACM
102
Voted
STOC
2004
ACM
16 years 6 months ago
2004
ACM
