DIMACS Workshop on Combinatorial Optimization and Disordered Materials: Recent Progress and Algorithmic Challenges
May 15-17, 1997
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:
Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on October 21, 1996