Image for Restart Strategies

Restart Strategies

See all formats and editions

Restarting is a technique employed by many algorithms.

For some problems, restarts improve the runtimes by orders of magnitude.

This thesis considers several aspects of restarts. In addition to complexity-theoretical properties, we also study methods for constructing optimal restart strategies.

On the practical side, we apply restarts to significantly improve the performance of a SAT solver.

Read More
Special order line: only available to educational & business accounts. Sign In
£39.02 Save 15.00%
RRP £45.90
Product Details
Books on Demand
3754396579 / 9783754396575
Paperback / softback
12/10/2021
286 pages
189 x 246 mm, 513 grams
General (US: Trade) Learn More