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

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

Rilegato

ISBN 10: 0821835513 ISBN 13: 9780821835517

Casa editrice: Amer Mathematical Society, 2004

Riassunto

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)

Su questo libro

Product Description

Book by Winkler P DIMACS Workshop Graphs Morphisms and Sta

Dettagli dell'edizione

• Editore: Amer Mathematical Society
• Data di pubblicazione: 2004
• Lingua: Inglese
• ISBN 10: 0821835513
• ISBN 13: 9780821835517
• Rilegatura: Copertina rigida
• Redattore: Nesetril Jaroslav
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile