Optimization in computer engineering – Theory and applications
Zoltán Ádám MANN
(2011)
Optimization in computer engineering – Theory and applications: pp.
47-56.
Chapter 4 Recent Advances in Typical-Case Complexity
The following sections are included:
-
Introduction
-
Heavy-Tailed Runtime Distributions
-
Frequent Restarts
-
Phase Transition
-
Empirical Hardness Models
-
Algorithm Portfolios
-
Conclusion
-
Bibliography