Sciweavers

3415 search results - page 85 / 683
» Lower Bounds for Kernelizations
Sort
View
76
Voted
WDAG
2000
Springer
79views Algorithms» more  WDAG 2000»
15 years 4 months ago
Lower Bounds in Distributed Computing
Faith Ellen Fich, Eric Ruppert
72
Voted
WG
2000
Springer
15 years 4 months ago
New Spectral Lower Bounds on the Bisection Width of Graphs
Sergei L. Bezrukov, Robert Elsässer, Burkhard...
83
Voted
FOCS
1995
IEEE
15 years 4 months ago
Lower Bounds for Monotone Span Programs
Amos Beimel, Anna Gál, Mike Paterson
86
Voted
STOC
1995
ACM
117views Algorithms» more  STOC 1995»
15 years 4 months ago
Lower bounds for sorting networks
Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. ...
FOCS
1991
IEEE
15 years 4 months ago
Communication Complexity Towards Lower Bounds on Circuit Depth
Karchmer, Raz, and Wigderson, 1991, discuss the circuit depth complexity of n bit Boolean functions constructed by composing up to d = logn=loglogn levels of k = logn bit boolean
Jeff Edmonds, Steven Rudich, Russell Impagliazzo, ...