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.
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FW-9780821835517
Quantity: 2 available
Seller: Revaluation Books, Exeter, United Kingdom
Hardcover. Condition: Brand New. illustrated edition edition. 193 pages. 10.20x6.90x0.70 inches. In Stock. Seller Inventory # __0821835513
Quantity: 2 available
Seller: Kennys Bookstore, Olney, MD, U.S.A.
Condition: New. Inspired by issues and intriguing questions surrounding the interplay of combinatorics and statistical physics, a DIMACS/DIMATIA workshop was held at Rutgers University. This title includes proceedings of that meeting. It is suitable for graduate students and research mathematicians interested in probabilistic graph theory and its applications. Editor(s): Nesetril, Jaroslav; Winkler, P. Series: DIMACS: Series in Discrete Mathematics and Theoretical Computer Science. Num Pages: 193 pages, Illustrations. BIC Classification: PBPD; PBV; PBWL. Category: (P) Professional & Vocational. Weight in Grams: 595. . 2004. hardcover. . . . . Books ship from the US and Ireland. Seller Inventory # V9780821835517
Seller: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Ireland
Condition: New. Inspired by issues and intriguing questions surrounding the interplay of combinatorics and statistical physics, a DIMACS/DIMATIA workshop was held at Rutgers University. This title includes proceedings of that meeting. It is suitable for graduate students and research mathematicians interested in probabilistic graph theory and its applications. Editor(s): Nesetril, Jaroslav; Winkler, P. Series: DIMACS: Series in Discrete Mathematics and Theoretical Computer Science. Num Pages: 193 pages, Illustrations. BIC Classification: PBPD; PBV; PBWL. Category: (P) Professional & Vocational. Weight in Grams: 595. . 2004. hardcover. . . . . Seller Inventory # V9780821835517
Quantity: 1 available
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Hardback. Condition: New. New copy - Usually dispatched within 4 working days. Seller Inventory # B9780821835517
Quantity: 2 available
Seller: Mispah books, Redhill, SURRE, United Kingdom
Hardcover. Condition: Like New. Like New .Ships From Multiple Locations. book. Seller Inventory # ERICA79108218355136
Quantity: 1 available