ISBN-10:
3527404732
ISBN-13:
9783527404735
Pub. Date:
10/21/2005
Publisher:
Wiley
Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics / Edition 1

Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics / Edition 1

by Alexander K. Hartmann, Martin Weigt

Hardcover

Current price is , Original price is $175.0. You

Temporarily Out of Stock Online

Please check back later for updated availability.

This item is available online through Marketplace sellers.

Product Details

ISBN-13: 9783527404735
Publisher: Wiley
Publication date: 10/21/2005
Pages: 360
Product dimensions: 7.01(w) x 9.74(h) x 0.88(d)

About the Author

Alexander K. Hartmann, Ph.D. (1998) from the University of Heidelberg, Diplom (1993) from the University of Duisburg.
Since January 2003, Head of the Junior Research group "Complex Ground States of Disordered Systems at the University of Göttingen funded by the Volkswagen Stiftung.
1998-2003, Research Assistant in Prof. Annette Zippelius' group at the University of Göttingen.
2001, Visiting Scientist at the University of California, Santa Cruz and the Ecole Normale Superieure.
His research interests are the computer simulations of spin glasses, random field systems and diluted antiferromagnets, gas atoms inside polymer systems, combinatorial optimization problems, random surfaces and surface sputtering, and biophysics (RNA secondary structures and sequence alignment).

Martin Weigt, born 1970 in Berlin, Germany; Ph.D. (1998) from Otto-von-Guericke University, Magdeburg, Diplom (1993) from Humboldt University Berlin.
Since 1999, Research Assistant in Prof. Annette Zippelius' group at the University of Göttingen.
In 2000, 2001, and 2002, Visiting Scientist at the International Centre of Theoretical Physics, Trieste, Italy.
His research interests are statistical mechanics of disordered systems and application in random combinatorics and theoretical computer science.

Table of 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

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews