Sciweavers

    3415 search results - page 81 / 683
    » Lower bounds on kernelization
    Sort
    View
    FOCS
    1999
    IEEE
    105views Theoretical Computer Science» more  FOCS 1999»
    A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction
    15 years 8 months ago
    A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction
    Download  web.sau.edu
    David Peleg, Vitaly Rubinovich
    claim paper
    Read More »
    125
    Voted
    STOC
    1999
    ACM
    80views Algorithms» more  STOC 1999»
    Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
    15 years 8 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 »
    ICCAD
    1999
    IEEE
    80views Hardware» more  ICCAD 1999»
    Lower bound on latency for VLIW ASIP datapaths
    15 years 8 months ago
    Lower bound on latency for VLIW ASIP datapaths
    Download  www.cecs.uci.edu
    Margarida F. Jacome, Gustavo de Veciana
    claim paper
    Read More »
    IPPS
    1998
    IEEE
    80views Distributed And Parallel Com...» more  IPPS 1998»
    Lower Bounds on Communication Loads and Optimal Placements in Torus Networks
    15 years 8 months ago
    Lower Bounds on Communication Loads and Optimal Placements in Torus Networks
    Download  ipdps.cc.gatech.edu
    Fully-populated tori, where every node has a processor attached, do not scale well since load on edges increases superlinearly with network size under heavy communication, resulti...
    M. Cemil Azizoglu, Ömer Egecioglu
    claim paper
    Read More »
    106
    Voted
    AUSAI
    1998
    Springer
    85views Artificial Intelligence» more  AUSAI 1998»
    Lower Bounds on the Size of Test Data Sets
    15 years 8 months ago
    Lower Bounds on the Size of Test Data Sets
    Download  sunsite.informatik.rwth-aachen.de
    Tim Menzies, Sam Waugh
    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.