Graphs, morphisms and statistical physics : DIMACS Workshop Graphs, Morphisms and Statistical Physics, March 19-21, 2001, DIMACS Center

>> Google Books

所蔵情報QRコード

Graphs, morphisms and statistical physics : DIMACS Workshop Graphs, Morphisms and Statistical Physics, March 19-21, 2001, DIMACS Center / J. Nešetřil, P. Winkler, editors

資料種別:

図書

出版情報:

Providence, R.I. : American Mathematical Society, c2004

形態:

xx, 193 p. ; 26 cm

シリーズ名:

DIMACS series in discrete mathematics and theoretical computer science ; v. 63 <BA12282377>

著者名:

ISBN:

9780821835517 [0821835513]

書誌ID:

BA66606745

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Includes bibliographical references

主題:

Graph theory--Congresses; Morphisms (Mathematics)--Congresses; Statistical physics--Congresses

言語:

英語

目次情報:

Foreword

Preface

Photographs

List of delivered talks

List of participants

Efficient Local Search Near Phase Transitions in Combinatorial Optimization / S. Boettcher

On the Sampling Problem for H-Colorings on the Hypercubic Lattice / C. Borgs ; J.T. Chayes ; M. Dyer ; P. Tetali

Graph Homomorphisms and Long Range Action / G.R. Brightwell ; P. Winkler

Random Walks and Graph Homomorphisms / A. Daneshgar ; H. Hajiabolhassan

Recent Results on Parameterized H-Colorings / J. Diaz ; M. Serna ; D.M. Thilikos

Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs / M. Jerrum ; E. Vigoda

On Weighted Graph Homomorphisms / D. Galvin

Counting List Homomorphisms and Graphs with Bounded Degrees / P. Hell ; J. Nesetril

On the Satisfiability of Random k-Horn Formulae / G. Istrate

The Exchange Interaction, Spin Hamiltonians, and the Symmetric Group / J. Katriel

A Discrete Non-Pfaffian Approach to the Ising Problem / M. Loebl

Survey--Information Flow on Trees / E. Mossel

Chromatic Numbers of Products of Tournaments--Fractional Aspects of Hedetniemi's Conjecture / C. Tardif

Perfect Graphs for Generalized Colouring--Circular Perfect Graphs / X. Zhu

Foreword

Preface

Photographs

List of delivered talks

List of participants

Efficient Local Search Near Phase Transitions in Combinatorial Optimization / S. Boettcher

続きを見る

東工大ブックレビュー

類似資料:

1 図書 From statistical physics to statistical inference and back Grassberger, Peter, Nadal, Jean-Pierre, North Atlantic Treaty Organization. Scientific Affairs Division, NATO Advanced … Kluwer Academic	7 図書 Graphs and homomorphisms Hell, Pavol, Nešetřil, Jaroslav, 1946- Oxford University Press
2 図書 Graph-theoretic concepts in computer science : 25th International Workshop, WG '99, Ascona, Switzerland, June 17-19, 1999 : proceedings International Workshop on Graph-Theoretic Concepts in Computer Science, Widmayer, Peter, Neyer, Gabriele, Eidenbenz, … Springer	8 図書 Cellular automata and modeling of complex physical systems : proceedings of the Winter School, Les Houches, France, February 21-28, 1989 (: us ; : gw) Manneville, P. (Paul), 1946-, International Winter Workshop on Cellular Automata and the Modeling of Complex Physical … Springer-Verlag
3 図書 Graph-theoretic concepts in computer science : 29th International Workshop, WG 2003, Elspeet, the Netherlands, June 19-21, 2003 : revised papers International Workshop on Graph-Theoretic Concepts in Computer Science, Bodlaender, H. L. Springer	9 図書 Stochastic processes in quantum theory and statistical physics : proceedings of the international workshop held in Marseille, France, June 29-July 4, 1981 (: gw ; : us) Albeverio, Sergio, 1939-, Combe, Philippe, 1940-, Sirugue-Collin, Madeleine, 1936- Springer-Verlag
4 図書 Statistical physics : proceedings of the international conference, 25-29 August 1975, Budapest, Hungary IUPAP International Conference on Statistical Physics (1975: Budapest, Hungary), Pál, Lénard, Szépfalusy, P., … distribution for the U.S.A. and Canada, Elsevier North Holland, American Elsevier Pub. Co.	10 図書 Graph-theoretic concepts in computer science : 27th International Workshop, WG 2001, Boltenhagen, Germany, June 14-16, 2001 : proceedings International Workshop on Graph-Theoretic Concepts in Computer Science, Brandstädt, Andreas, 1949-, Le, Van Bang Springer
5 図書 Statistical physics : proceedings of the international conference, 25-29 August 1975, Budapest, Hungary (: us ; : ne) IUPAP International Conference on Statistical Physics, Pál, Lénard, Szépfalusy, P., International Union of Pure and … distribution for the U.S.A. and Canada, Elsevier North Holland, American Elsevier, Elsevier/North-Holland [distributors]	11 図書 Frontiers of nonequilibrium statistical physics (: [pbk.]) NATO Advanced Study Institute on Frontiers of Nonequilibrium Statistical Physics, Moore, Gerald T., Scully, Marlan … Plenum Press
6 図書 Graph drawing : DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10-12, 1994 : proceedings (: gw ; : us) DIMACS International Workshop on Graph Drawing, Tamassia, Roberto, 1960-, Tollis, Ioannis G., 1958- Springer-Verlag	12 図書 Graph-theoretic concepts in computer science : 17th International Workshop, WG '91, Fischbachau, Germany, June 17-19, 1991 : proceedings (: gw ; : us) International Workshop on Graph-Theoretic Concepts in Computer Science, Schmidt, Gunther, 1939-, Berghammer, R. … Springer-Verlag