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 . Phase transitions in combinatorial optimization problems basics algorithms and statistical mechanics wiley vch verlag gmbh co kgaa the authors of this book dr alexander k hartmann university of goettingen institute for theoretical physics hartmanntheoriephysikuni goettingende dr martin weigt isi institute for scientific interchange foundation turin weigtisiosfisiit all . Phase transitions in combinatorial optimization problems basics algorithms and statistical mechanics alexander k hartmann martin weigt isbn 9783527404735 kostenloser versand fur alle bucher mit versand und verkauf duch amazon. Phase transitions in combinatorial optimization problems basics algorithms and statistical mechanics wiley vch wiley vch verlag gmbh co kgaa contents preface ix 1 introduction 1 11 two examples of combinatorial optimization 2 12 why study combinatorial optimization using statistical physics 6 13 textbooks 10 bibliography 11 2 algorithms 13 21 pidgin algol 13 22 iteration and . Phase transitions in combinatorial optimization problems basics algorithms and statistical mechanics alexander k hartmann martin weigt 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