Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Eric Allender, Vladlen Koltun, Maxim Sviridenko. Special Section On The Thirty-Ninth Annual ACM Symposium On Theory Of Computing (STOC 2007). SIAM Journal on Computing, 39(3):978, 2009. [doi]
Abstract is missing.