Graphs, Morphisms, and Statistical Physics: Dimacs Workshop Graphs, Morphisms and Statistical Physics, March 19-21, 2001, Dimacs Center (DIMACS SERIES ... MATHEMATICS AND THEORETICAL COMPUTER SCIENCE) - Hardcover

Winkler, P.; DIMACS Workshop Graphs, Morphisms And Statistical Physics (2001 : DIMACS Center)

 
9780821835517: Graphs, Morphisms, and Statistical Physics: Dimacs Workshop Graphs, Morphisms and Statistical Physics, March 19-21, 2001, Dimacs Center (DIMACS SERIES ... MATHEMATICS AND THEORETICAL COMPUTER SCIENCE)

Inhaltsangabe

Based on a March 2001 workshop, this collection explores connections between random graphs and percolation, between slow mixing and phase transition, and between graph morphisms and hard-constraint models. Topics of the 14 papers include efficient local search near phase transitions in combinatorial optimization, graph homomorphisms and long range action, recent results on parameterized H-colorings, the satisfiability of random k-Horn formulae, a discrete non-Pfaffian approach to the Ising problem, and chromatic numbers of products of tournaments. No indexes are provided. Annotation ©2004 Book News, Inc., Portland, OR (booknews.com)

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.