Graphs, Morphisms, and Statistical Physics: Dimacs Workshop Graphs, Morphisms and Statistical Physics, March 19-21, 2001, Dimacs Center

Nesetril, Jaroslav (Editor)/ Winkler, P./ DIMACS Workshop Graphs, Morphisms and Statistical Physics (2001 : DIMACS Center)/ Nesetril, Jaroslav

ISBN 10: 0821835513 / ISBN 13: 9780821835517

Published by Amer Mathematical Society, 2004

About this Item

illustrated edition edition. 193 pages. 10.20x6.90x0.70 inches. In Stock.

Seller Inventory # __0821835513

Bibliographic Details

• Title: Graphs, Morphisms, and Statistical Physics: Dimacs Workshop Graphs, Morphisms and Statistical Physics, March 19-21, 2001, Dimacs Center
• Publisher: Amer Mathematical Society
• Publication Date: 2004
• Language: English
• ISBN 10: 0821835513
• ISBN 13: 9780821835517
• Binding: Hardcover
• Condition: Brand New
• Weight: 0.59 kilograms

About this title

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)