Sciweavers

72 search results - page 3 / 15

» stoc 2003

15

STOC
2003
ACM

92views Algorithms» more STOC 2003»

Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions

14 years 5 months ago

Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions

Download pages.cpsc.ucalgary.ca

Martin Sauerhoff, Philipp Woelfel

claim paper

Read More »

15

STOC
2003
ACM

118views Algorithms» more STOC 2003»

Exponential lower bound for 2-query locally decodable codes via a quantum argument

14 years 5 months ago

Exponential lower bound for 2-query locally decodable codes via a quantum argument

Download homepages.cwi.nl

Iordanis Kerenidis, Ronald de Wolf

claim paper

Read More »

9

STOC
2003
ACM

98views Algorithms» more STOC 2003»

Consistent load balancing via spread minimization

14 years 5 months ago

Consistent load balancing via spread minimization

Download www.cs.cornell.edu

Robert D. Kleinberg, Frank Thomson Leighton

claim paper

Read More »

9

STOC
2003
ACM

119views Algorithms» more STOC 2003»

Constant factor approximation of vertex-cuts in planar graphs

14 years 5 months ago

Constant factor approximation of vertex-cuts in planar graphs

Download faculty.cs.tamu.edu

Eyal Amir, Robert Krauthgamer, Satish Rao

claim paper

Read More »

11

STOC
2003
ACM

100views Algorithms» more STOC 2003»

Simpler and better approximation algorithms for network design

14 years 5 months ago

Simpler and better approximation algorithms for network design

Download www.cs.cornell.edu

Anupam Gupta, Amit Kumar, Tim Roughgarden

claim paper

Read More »

« Prev « First page 3 / 15 Last » Next »