5138 search results - page 97 / 1028 » Randomized Algorithms for 3-SAT |
105
click to vote
GECCO
2008
Springer
15 years 2 months ago
2008
Springer
We study the minimum s-t-cut problem in graphs with costs on the edges in the context of evolutionary algorithms. Minimum cut problems belong to the class of basic network optimiz...
118
click to vote
AAIM
2008
Springer
15 years 3 months ago
2008
Springer
We give a randomized protocol for the classic cake cutting problem that guarantees approximate proportional fairness, and with high probability uses a linear number of cuts.
101
Voted
SODA
1997
ACM
15 years 3 months ago
1997
ACM
Improving on a recent breakthrough of Sharir, we find two minimum-radius circular disks covering a planar point set, in randomized expected time O(n log2 n).
136
Voted
GECCO
2006
Springer
15 years 5 months ago
2006
Springer
Adaptive Random Testing subsumes a class of algorithms that detect the first failure with less test cases than Random Testing. The present paper shows that a "reference metho...
122
click to vote
ERSA
2006
15 years 3 months ago
2006
Reconfigurable computing offers an attractive solution to accelerating infrared scene simulations. In infrared scene simulations, the modeling of a number of atmospheric and optic...