Menu
Mon panier

En cours de chargement...

Recherche avancée

Restart Strategies

Edition en anglais

Jan-Hendrik Lorenz, Thom Frühwirth, Uwe Schoning

  • Books on Demand

  • Paru le : 25/10/2021
Restarting is a technique employed by many algorithms. For some problems, restarts improve the runtimes by orders of magnitude. This thesis considers... > Lire la suite
31,99 €
E-book - PDF
Vérifier la compatibilité avec vos supports
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.

Fiche technique

  • Date de parution : 25/10/2021
  • Editeur : Books on Demand
  • ISBN : 978-3-7543-7739-0
  • EAN : 9783754377390
  • Format : PDF
  • Nb. de pages : 286 pages
  • Caractéristiques du format PDF
    • Pages : 286
    • Taille : 1 485 Ko
    • Protection num. : pas de protection

À propos des auteurs

Jan-Hendrik Lorenz completed his Bachelor's and Master's studies at Ulm University. He conducted his doctoral studies at the Institute for Theoretical Computer Science at Ulm University. Of his published works, a total of three were awarded the Best Student Paper Award. The editor Thom Frühwirth is a professor of Computer Science at the University of Ulm, Germany. He is the designer of the programming language Constraint Handling Rules (CHR) and author of the book by the same name.
He has also co-authored two leading textbooks on constraint programming and reasoning. The editor Uwe Schöning is a professor of Theoretical Computer Science at the University of Ulm, Germany. He introduced the low and high hierarchies to structural complexity theory to describe the internal structure of the complexity class NP. Later, he invented a much-cited SAT-Algorithm. He has also authored several popular textbooks on Logic in Computer Science.
Jan-Hendrik Lorenz et Thom Frühwirth - Restart Strategies.
Restart Strategies
Jan-Hendrik Lorenz, ...
31,99 €
Haut de page