Sciweavers

    3415 search results - page 11 / 683
    » Lower bounds on kernelization
    Sort
    View
    124
    Voted
    MOC
    2010
    117views Security Privacy» more  MOC 2010»
    Computing a lower bound for the canonical height on elliptic curves over number fields
    14 years 10 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 »
    FOCS
    2006
    IEEE
    148views Theoretical Computer Science» more  FOCS 2006»
    Higher Lower Bounds for Near-Neighbor and Further Rich Problems
    15 years 9 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 »
    108
    Voted
    STOC
    2003
    ACM
    118views Algorithms» more  STOC 2003»
    Exponential lower bound for 2-query locally decodable codes via a quantum argument
    16 years 3 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 »
    STOC
    2003
    ACM
    92views Algorithms» more  STOC 2003»
    Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions
    16 years 3 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 »
    STOC
    2010
    ACM
    179views Algorithms» more  STOC 2010»
    Tensor-Rank and Lower Bounds for Arithmetic Formulas
    16 years 29 days ago
    Tensor-Rank and Lower Bounds for Arithmetic Formulas
    Download  www.eccc.uni-trier.de
    Ran Raz
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.