Search Sciweavers | Sciweavers

203 search results - page 2 / 41

» On Span Programs

144

Voted

FOCS
2003
IEEE

88views Theoretical Computer Science» more FOCS 2003»

Separating the Power of Monotone Span Programs over Different Fields

15 years 11 months ago

Download www.cs.bgu.ac.il

Amos Beimel, Enav Weinreb

claim paper

Read More »

133

Voted

STOC
1996
ACM

83views Algorithms» more STOC 1996»

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs

15 years 10 months ago

Download www.inf.ethz.ch

László Babai, Anna Gál, J&aac...

claim paper

Read More »

140

click to vote

FOCS
1995
IEEE

84views Theoretical Computer Science» more FOCS 1995»

Lower Bounds for Monotone Span Programs

15 years 10 months ago

Download people.cs.uchicago.edu

Amos Beimel, Anna Gál, Mike Paterson

claim paper

Read More »

132

click to vote

ENDM
2008

85views more ENDM 2008»

Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem

15 years 6 months ago

Download www-di.inf.puc-rio.br

Thiago F. Noronha, Andréa C. Santos, Celso ...

claim paper

Read More »

131

Voted

COMBINATORICA
1999

53views more COMBINATORICA 1999»

Superpolynomial Lower Bounds for Monotone Span Programs

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers