Improving Exhaustive Search Implies Superpolynomial Lower Bounds

Title
Improving Exhaustive Search Implies Superpolynomial Lower Bounds
Authors
Keywords
-
Journal
SIAM JOURNAL ON COMPUTING
Volume 42, Issue 3, Pages 1218-1244
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Online
2013-06-26
DOI
10.1137/10080703x

Ask authors/readers for more resources

Find the ideal target journal for your manuscript

Explore over 38,000 international journals covering a vast array of academic fields.

Search

Add your recorded webinar

Do you already have a recorded webinar? Grow your audience and get more views by easily listing your recording on Peeref.

Upload Now