Author : Jaroslav Nešetřil,Morphisms and Statistical Physics (2001 : DIMACS Center) DIMACS Workshop Graphs,Peter Winkler
Publisher : American Mathematical Soc.
Page : 218 pages
File Size : 54,7 Mb
Release : 2004
Category : Science
ISBN : 9780821835517
Graphs, Morphisms and Statistical Physics by Jaroslav Nešetřil,Morphisms and Statistical Physics (2001 : DIMACS Center) DIMACS Workshop Graphs,Peter Winkler Pdf
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).