Linear upper bounds for random walk on small density random 3-cnfs (2003)

by Mikhail Alekhnovich , Eli Ben-sasson
Venue:IN PROC. 44TH IEEE SYMP. ON FOUND. OF COMP. SCIENCE
Citations:20 - 1 self