|  | Hartmann, Alexander K. / Weigt, Martin
Phase Transitions in Combinatorial Optimization Problems
Basics, Algorithms and Statistical Mechanics
 1. Auflage - Juli 2005
125,- Euro
2005. XII, 348 Seiten, Hardcover
150 Abb.
- Monographie -
ISBN-10: 3-527-40473-2
ISBN-13: 978-3-527-40473-5 - Wiley-VCH, Berlin
Preis inkl. Mehrwertsteuer zzgl. Versandkosten.
Probekapitel
Kurzbeschreibung
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.
Aus dem Inhalt
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
|
|
|
|
