Sciweavers

121 search results - page 25 / 25
» Adaptive Application of SAT Solving Techniques
Sort
View
90
Voted
STOC
2004
ACM
150views Algorithms» more  STOC 2004»
15 years 12 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