Volume 265,
Number 1-2,
August 2001
Phase Transitions in Combinatorial Problems (Trieste,
September 1999)
- Olivier Dubois, Rémi Monasson, Bart Selman, Riccardo Zecchina:
Editorial.
1
Electronic Edition (link) BibTeX
- Olivier C. Martin, Rémi Monasson, Riccardo Zecchina:
Statistical mechanics methods and phase transitions in optimization problems.
3-67
Electronic Edition (link) BibTeX
- Michel Talagrand:
Rigorous results for mean field models for spin glasses.
69-77
Electronic Edition (link) BibTeX
- Stephan Mertens:
A physicist's approach to number partitioning.
79-108
Electronic Edition (link) BibTeX
- Dimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc:
Rigorous results for random (2+p)-SAT.
109-129
Electronic Edition (link) BibTeX
- Wenceslas Fernandez de la Vega:
Random 2-SAT: results and problems.
131-146
Electronic Edition (link) BibTeX
- John V. Franco:
Results related to threshold phenomena research in satisfiability: lower bounds.
147-157
Electronic Edition (link) BibTeX
- Dimitris Achlioptas:
Lower bounds for random 3-SAT via differential equations.
159-185
Electronic Edition (link) BibTeX
- Olivier Dubois:
Upper bounds on the satisfiability threshold.
187-197
Electronic Edition (link) BibTeX
- Alexander K. Hartmann, Martin Weigt:
Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs.
199-225
Electronic Edition (link) BibTeX
- Joseph C. Culberson, Ian P. Gent:
Frozen development in graph coloring.
227-264
Electronic Edition (link) BibTeX
- Barbara M. Smith:
Constructing an asymptotic phase transition in random binary constraint satisfaction problems.
265-283
Electronic Edition (link) BibTeX
- Andreas Engel:
Complexity of learning in artificial neural networks.
285-306
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:24:41 2009
by Michael Ley (ley@uni-trier.de)
