Sciweavers

    2924 search results - page 24 / 585
    » Lower Bounds in Distributed Computing
    Sort
    View
    138
    Voted
    WG
    2004
    Springer
    79views Theoretical Computer Science» more  WG 2004»
    On the Maximum Cardinality Search Lower Bound for Treewidth
    16 years 20 days ago
    On the Maximum Cardinality Search Lower Bound for Treewidth
    Download  www.cs.uu.nl
    Hans L. Bodlaender, Arie M. C. A. Koster
    claim paper
    Read More »
    154
    Voted
    FOCS
    2003
    IEEE
    95views Theoretical Computer Science» more  FOCS 2003»
    Tight Lower Bounds for the Distinct Elements Problem
    16 years 19 days ago
    Tight Lower Bounds for the Distinct Elements Problem
    Download  www.almaden.ibm.com
    Piotr Indyk, David P. Woodruff
    claim paper
    Read More »
    DAC
    1996
    ACM
    61views Computer Architecture» more  DAC 1996»
    Lower Bounds on Test Resources for Scheduled Data Flow Graphs
    15 years 11 months ago
    Lower Bounds on Test Resources for Scheduled Data Flow Graphs
    Download  poisson.usc.edu
    Ishwar Parulkar, Sandeep K. Gupta, Melvin A. Breue...
    claim paper
    Read More »
    FOCS
    1989
    IEEE
    60views Theoretical Computer Science» more  FOCS 1989»
    An Optimal Lower Bound on the Number of Variables for Graph Identification
    15 years 11 months ago
    An Optimal Lower Bound on the Number of Variables for Graph Identification
    Download  www.cs.umass.edu
    Jin-yi Cai, Martin Fürer, Neil Immerman
    claim paper
    Read More »
    156
    Voted
    FOCS
    1995
    IEEE
    84views Theoretical Computer Science» more  FOCS 1995»
    Lower Bounds for Monotone Span Programs
    15 years 11 months ago
    Lower Bounds for Monotone Span Programs
    Download  people.cs.uchicago.edu
    Amos Beimel, Anna Gál, Mike Paterson
    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.