Items where Author is "Frieze, Alan"

Number of items: 9.
  • Building Hamiltonian cycles in the semi-random graph process in less than 2 rounds. (2025) Frieze, Alan; Gao, Pu; MacRury, Calum; Pralat, Pawel; Sorkin, Gregory B. picture_as_pdf
  • A note on random 2-SAT with prescribed literal degrees. (2002) Cooper, Colin; Frieze, Alan; Sorkin, Gregory B.
  • Average-case analyses of Vickrey costs. Chebolu, Prasad; Frieze, Alan; Melsted, Páll; Sorkin, Gregory B.
  • Efficient algorithms for three-dimensional axial and planar random assignment problems. Frieze, Alan; Sorkin, Gregory B.
  • Minimum-weight combinatorial structures under random cost-constraints. Frieze, Alan; Pegden, Wesley; Sorkin, Gregory B.; Tkocz, Tomasz picture_as_pdf
  • Random 2-SAT with prescribed literal degrees. Cooper, Colin; Frieze, Alan; Sorkin, Gregory B.
  • The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights. Frieze, Alan; Pegden, Wesley; Sorkin, Gregory B.
  • The probabilistic relationship between the assignment and traveling salesman problems. Frieze, Alan; Sorkin, Gregory B.
  • The probabilistic relationship between the assignment and travelling salesman problems. Frieze, Alan; Sorkin, Gregory B.