Sciweavers

3415 search results - page 93 / 683
» Lower Bounds for Kernelizations
Sort
View
69
Voted
DAM
2006
62views more  DAM 2006»
15 years 25 days ago
Equivalence of some LP-based lower bounds for the Golomb ruler problem
Christophe Meyer, Brigitte Jaumard
67
Voted
ECCC
2006
53views more  ECCC 2006»
15 years 25 days ago
An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval
Alexander A. Razborov, Sergey Yekhanin
55
Voted
IJFCS
2008
77views more  IJFCS 2008»
15 years 24 days ago
An asymptotic Lower Bound for the Maximal Number of Runs in a String
Frantisek Franek, Qian Yang
69
Voted
FTTCS
2006
49views more  FTTCS 2006»
15 years 24 days ago
A Survey of Lower Bounds for Satisfiability and Related Problems
Dieter van Melkebeek