203 search results - page 1 / 41 » On Span Programs |
SCN
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. Span programs provide a linear algebraic model of computation. Monotone span programs (MSP) correspond to linear secret sharing schemes. This paper studies the properties...
ICALP
1997
Springer
13 years 8 months ago
1997
Springer
COCO
1993
Springer
13 years 8 months ago
1993
Springer
We introduce a linear algebraic model of computation, the Span Program, and prove several upper and lower bounds on it. These results yield the following applications in complexit...
ICALP
1997
Springer
13 years 8 months ago
1997
Springer
NETWORKS
2008
13 years 4 months ago
2008
Given a graph where increasing the weight of an edge has a nondecreasing convex piecewise linear cost, we study the problem of finding a minimum cost increase of the weights so tha...