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)
Hardcover
ISBN 10: 0821835513 ISBN 13: 9780821835517
Verlag: American Mathematical Society, 2004

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.

Verlag
American Mathematical Society
Erscheinungsdatum
2004
Sprache
Englisch
ISBN 10 
0821835513
ISBN 13 
9780821835517
Einband
Gebundene Ausgabe
Herausgeber
Nesetril Jaroslav
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar