|  | Hartmann, Alexander K. / Weigt, Martin
Phase Transitions in Combinatorial Optimization Problems
Basics, Algorithms and Statistical Mechanics
 1. Edition - July 2005
125.- Euro
2005. XII, 348 Pages, Hardcover
150 Fig.
- Monograph -
ISBN-10: 3-527-40473-2
ISBN-13: 978-3-527-40473-5 - Wiley-VCH, Berlin
Sample Chapter
Short description
A well-balanced, concise yet comprehensive introduction, combining statistical physics and combinatorial optimization. Theoretical computing problems introduce the concepts and methods, while a thorough presentation of the basics allows readers to follow complex developments.
From the contents
Algorithms
Introduction to Graphs
Introduction to Complexity Theory
Statistical Mechanics of the Ising Model
Algorithms and Numerical Results for Vertex Covers
Statistical Mechanics of Vertex-covers on a Random Graph
The Dynamics of Vertex-cover Algorithms
Towards new, Statistical-mechanics Motivated Algorithms
The Satisfiability Problem
Optimization Problems in Physics
|
|
|
|
