Sciweavers

    2252 search results - page 16 / 451
    » Lower Bounds for Dynamic Algorithms
    Sort
    View
    131
    Voted
    SODA
    2010
    ACM
    160views Algorithms» more  SODA 2010»
    Cell-probe lower bounds for prefix sums and matching brackets
    16 years 4 months ago
    Cell-probe lower bounds for prefix sums and matching brackets
    Download  www.ccs.neu.edu
    Emanuele Viola
    claim paper
    Read More »
    APPROX
    2007
    Springer
    76views Algorithms» more  APPROX 2007»
    Lower bounds for testing forbidden induced substructures in bipartite-graph-like combinatorial objects
    16 years 1 months ago
    Lower bounds for testing forbidden induced substructures in bipartite-graph-like combinatorial objects
    Download  www.earendil.ath.cx
    Eldar Fischer, Eyal Rozenberg
    claim paper
    Read More »
    STOC
    2003
    ACM
    85views Algorithms» more  STOC 2003»
    Derandomizing polynomial identity tests means proving circuit lower bounds
    16 years 20 days ago
    Derandomizing polynomial identity tests means proving circuit lower bounds
    Download  www.cs.montana.edu
    Valentine Kabanets, Russell Impagliazzo
    claim paper
    Read More »
    181
    Voted
    STOC
    1999
    ACM
    80views Algorithms» more  STOC 1999»
    Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
    15 years 11 months ago
    Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
    Download  www.cs.ucla.edu
    Allan Borodin, Rafail Ostrovsky, Yuval Rabani
    claim paper
    Read More »
    174
    Voted
    COCO
    1995
    Springer
    85views Algorithms» more  COCO 1995»
    On Superlinear Lower Bounds in Complexity Theory
    15 years 11 months ago
    On Superlinear Lower Bounds in Complexity Theory
    Download  www.cse.buffalo.edu
    Kenneth W. Regan
    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.