Meeting to be held at the Core building, Rutgers Univ., New Jersey
15th-17th May, 1997.
P. M. Duxbury (Chair), D.S. Franzblau, P.L. Leath, J. Lebowitz
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, 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
- Min-cut Max-flow methods; minimum weight flows
- Interfaces in disordered magnets
- Pinning of step arrays and arrays of flux lines
- Wetting of disordered substrates
- The computational complexity of disordered materials problems
DIMACS has had successful and pleasant experiences with
the Holiday Inn,
4701 Stelton Road, South Plainfield, NJ.
DIMACS Hotel Rates are as follows:
CECC offers itself as a "bed and breakfast" on campus. The CECC is on Rutgers' Douglas Campus in New Brunswick. It is on a lovely 22 acre area of woods and gardens and close to Rutger's display gardens.
Some people who stayed there thought the (twin sized) beds were too small.
A more expensive and luxurious choice is in New Brunswick.
The local arrangements are co-ordinated through
DIMACS Center at Rutgers University
Document last modified on April 20, 1997