DIMACS Center, CoRE Building, Rutgers University

**Organizing Committee:**- P.M. Duxbury (Chair) (Physics, MSU)
`duxbury@pa.msu.edu` - D.S. Franzblau (Math, CUNY/CSI)
`franzblau@postbox.csi.cuny.edu` - J. Lebowitz(Math, Rutgers)
`lebowitz@math.rutgers.edu` - P.L. Leath (Physics, Rutgers)

There is potential for ideas and algorithms familiar in graph theory and combinatorial optimization to have an important impact on the understanding of the ground state of disordered systems. The purpose of this workshop is to stimulate communication between the combinatorial math community and scientists and engineers in this area. As well as the seminars on recent research results, there will be introductory talks covering the relevant materials problems and the approximate analytic results and rigorous bounds which are available. There will also be introductory talks on combinatorial optimization and graph theory concepts. Topics to be covered include:

- - Computational complexity (Polynomial and NP problems)
- - Monte Carlo and simulated annealing
- - Connectivity and correlated percolation
- - Rigidity of glassy networks/rigidity percolation (bipartite matching)
- - The ground state energy of random field magnets and spin glasses
- - Interfaces in random magnets
- - Min-cut/max-flow methods; minimum-weight flows
- - Pinning of step arrays and arrays of flux lines
- - Wetting of disordered substrates
- - The computational complexity of disordered materials problems

** CONFIRMED SPEAKERS**

- A. Aharony (Tel Aviv)

- M. Aizenman (Princeton)

- M. Alava (Nordita)

- A.L. Barabasi (Notre Dame)

- K. Binder (Mainz)

- J. Chayes (UCLA)

- E. Domany (Weizmann)

- J. de Connick

- A. Goldberg (NEC)

- J. Gubernatis (Los Alamos)

- A. Hartmann (Heidelberg)

- B. Hendricksen (Sandia)

- D. Huse (Princeton)

- M. Kardar (MIT)

- J. Machta (PHysics, U. Mass)

- O. Martin (Physics, Orsay)

- A. Middleton (Syracuse)

- C. Moukarzel (Porto Alegre)

- H. Rieger (HLRZ, Juelich)

- E. Shamir (Math, Hebrew U.)

- A. Sokal (Physics, NYU)

- D. Stein (Univ. Arizona)

- F. Sullivan and I. Beichl (Center Comp. Sciences, Bowie)
- M. Thorpe (Michigan State)

- W. Whiteley (York Univ.)

For more information contact:

- Phil Duxbury; Email,
*duxbury@pa.msu.edu;* - Phone, 517-353-9179; FAX, 517-353-0690;
- Web, See http://www.pa.msu.edu/people/duxbury/optimize.html"

Next: Call for Participation

Workshop Index

DIMACS Homepage

Contacting the Center

Document last modified on October 21, 1996