Login

Hartmann, Alexander K.

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

Hartmann, Alexander K. - Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics, ebook

99,00€

Ebook, PDF with Adobe DRM
ISBN: 9783527606863
DRM Restrictions

Printing108 pages with an additional page accrued every 7 hours, capped at 108 pages
Copy to clipboard18 excerpts

A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimization, bringing together theoretical concepts and algorithms from computer science with analytical methods from physics. The result bridges the gap between statistical physics and combinatorial optimization, investigating problems taken from theoretical computing, such as the vertex-cover problem, with the concepts and methods of theoretical physics.

The authors cover rapid developments and analytical methods that are both extremely complex and spread by word-of-mouth, providing all the necessary basics in required detail. Throughout, the algorithms are shown with examples and calculations, while the proofs are given in a way suitable for graduate students, post-docs, and researchers. Ideal for newcomers to this young, multidisciplinary field.

Keywords: SCIENCE / Mathematical Physics SCI040000

Author(s)
 
Publisher
John Wiley and Sons, Inc.
Publication year
2006
Language
en
Edition
1
Imprint
Wiley-VCH
Page amount
360 pages
Category
Natural Sciences
Format
Ebook
eISBN (PDF)
9783527606863
Printed ISBN
9783527404735

Similar titles