Sciweavers

121 search results - page 25 / 25
» Adaptive Application of SAT Solving Techniques
Sort
View
STOC
2004
ACM
150views Algorithms» more  STOC 2004»
14 years 5 months ago
Typical properties of winners and losers in discrete optimization
We present a probabilistic analysis for a large class of combinatorial optimization problems containing, e.g., all binary optimization problems defined by linear constraints and a...
René Beier, Berthold Vöcking