Random 2-SAT with prescribed literal degrees
- Colin Cooper
- Alan Frieze
- et al.
- 2007
- Algorithmica (New York)
Paper
Publications
9 results for Alan M. Frieze
The probabilistic relationship between the assignment and asymmetric traveling salesman problems
- Alan Frieze
- Gregory B. Sorkin
- 2006
- SIAM Journal on Computing
PaperA note on random 2-SAT with prescribed literal degrees
- Colin Cooper
- Alan Frieze
- et al.
- 2002
- SODA 2002
Conference paperThe probabilistic relationship between the assignment and asymmetric traveling salesman problems
- Alan Frieze
- Gregory B. Sorkin
- 2001
- ACM-SIAM 2001
Conference paperStatic and dynamic path selection on expander graphs: A random walk approach
- Andrei Z. Broder
- Alan M. Frieze
- et al.
- 1999
- Random Structures and Algorithms
PaperAn efficient algorithm for the vertex-disjoint paths problem in random graphs
- Andrei Z. Broder
- Alan M. Frieze
- et al.
- 1996
- SODA 1996
Conference paperThe worst-case running time of the random simplex algorithm is exponential in the height
- Andrei Z. Broder
- Martin E. Dyer
- et al.
- 1995
- Information Processing Letters
PaperNear‐perfect token distribution
- Andrei Z. Broder
- A.M. Frieze
- et al.
- 1994
- Random Structures & Algorithms
PaperExistence and construction of edge disjoint paths on expander graphs
- Andrei Z. Broder
- Alan M. Frieze
- et al.
- 1992
- STOC 1992
Conference paper