Synopsis
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)
"synopsis" may belong to another edition of this title.
Search results for Graphs, Morphisms and Statistical Physics
Stock Image
Graphs, Morphisms and Statistical Physics
Published by
Amer Mathematical Society, 2004
ISBN 10: 0821835513
ISBN 13: 9780821835517
New
Hardcover
Seller: Bookmonger.Ltd, HILLSIDE, NJ, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Condition: New. Seller Inventory # mon0000434097