Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 2004
- Random Structures and Algorithms
Paper
Publications
3611 results for Mathematical Sciences
Lithographic Image Simulation for the 21st Century with 19th-Century Tools
- Ronald L. Gordon
- Alan E. Rosenbluth
- 2003
- SPIE Optical Science and Technology 2003
Conference paperNatural Language Insensitive Short Textual String Compression
- Cornel Constantinescu
- J.Q. Trelewicz
- et al.
- 2003
- SPIE Optical Science and Technology 2003
Conference paperEstimating degradation model parameters using neighborhood pattern distributions: An optimization approach
- Tapas Kanungo
- Qigong Zheng
- 2004
- IEEE Transactions on Pattern Analysis and Machine Intelligence
PaperHAG-based application layer multicast system for streaming media
- Ruixiong Tian
- Zhe Xiang
- et al.
- 2004
- Qinghua Daxue Xuebao/Journal of Tsinghua University
PaperAdaptive versus non-adaptive security of multi-party protocols
- Ran Canetti
- Ivan Damgård
- et al.
- 2004
- Journal of Cryptology
PaperApproximations for maximum transportation with permutable supply vector and other capacitated star packing problems
- Esther M. Arkin
- Refael Hassin
- et al.
- 2004
- Algorithmica (New York)
PaperA new approach to pattern metrology
- Christopher P. Ausschnitt
- 2004
- SPIE Advanced Lithography 2004
Conference paperMaking REML computationally feasible for large data sets: Use of the Gibbs sampler
- David A. Harville
- 2004
- Journal of Statistical Computation and Simulation
PaperStrings with maximally many distinct subsequences and substrings
- Abraham Flaxman
- Aram W. Harrow
- et al.
- 2004
- Electronic Journal of Combinatorics
Paper