Sciweavers

42 search results - page 3 / 9
» eccc 2006
Sort
View
53
Voted
ECCC
2006
53views more  ECCC 2006»
14 years 9 months ago
An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval
Alexander A. Razborov, Sergey Yekhanin
ECCC
2006
37views more  ECCC 2006»
14 years 9 months ago
Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP
Matthias Englert, Heiko Röglin, Berthold V&ou...
ECCC
2006
46views more  ECCC 2006»
14 years 9 months ago
A Complete Public-Key Cryptosystem
Dima Grigoriev, Edward A. Hirsch, Konstantin Pervy...
69
Voted
ECCC
2006
77views more  ECCC 2006»
14 years 9 months ago
Computational aspects of feedback in neural circuits
Wolfgang Maass, Prashant Joshi, Eduardo D. Sontag
50
Voted
ECCC
2006
51views more  ECCC 2006»
14 years 9 months ago
Formula Caching in DPLL
Paul Beame, Russell Impagliazzo, Toniann Pitassi, ...