Sciweavers

203 search results - page 2 / 41
» On Span Programs
Sort
View
FOCS
1995
IEEE
15 years 3 months ago
Lower Bounds for Monotone Span Programs
Amos Beimel, Anna Gál, Mike Paterson
ENDM
2008
85views more  ENDM 2008»
14 years 11 months ago
Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem
Thiago F. Noronha, Andréa C. Santos, Celso ...
COMBINATORICA
1999
53views more  COMBINATORICA 1999»
14 years 11 months ago
Superpolynomial Lower Bounds for Monotone Span Programs
László Babai, Anna Gál, Avi W...