Fast Solution of Some Random NP-Hard Problems

Martin E. Dyer, Alan M. Frieze

Browse the full FOCS paper archive.