Sciweavers

3415 search results - page 11 / 683

» Lower Bounds for Kernelizations

35

MOC
2010

117views Security Privacy» more MOC 2010»

Computing a lower bound for the canonical height on elliptic curves over number fields

13 years 4 months ago

Computing a lower bound for the canonical height on elliptic curves over number fields

Download home.kku.ac.th

Computing a lower bound for the canonical height is a crucial step in determining a Mordell

Thotsaphon Thongjunthug

claim paper

Read More »

29

FOCS
2006
IEEE

148views Theoretical Computer Science» more FOCS 2006»

Higher Lower Bounds for Near-Neighbor and Further Rich Problems

14 years 3 months ago

Higher Lower Bounds for Near-Neighbor and Further Rich Problems

Download people.csail.mit.edu

We convert cell-probe lower bounds for polynomial space into stronger lower bounds for near-linear space. Our technique applies to any lower bound proved through the richness meth...

Mihai Patrascu, Mikkel Thorup

claim paper

Read More »

27

STOC
2003
ACM

118views Algorithms» more STOC 2003»

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

14 years 10 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 »

22

STOC
2003
ACM

92views Algorithms» more STOC 2003»

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

14 years 10 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 »

25

STOC
2010
ACM

179views Algorithms» more STOC 2010»

Tensor-Rank and Lower Bounds for Arithmetic Formulas

14 years 7 months ago

Tensor-Rank and Lower Bounds for Arithmetic Formulas

Download www.eccc.uni-trier.de

Ran Raz

claim paper

Read More »

« Prev « First page 11 / 683 Last » Next »