A note on random 2-SAT with prescribed literal degrees.

Colin Cooper, Alan M. Frieze, Gregory B. Sorkin

Browse the full SODA paper archive.