Sciweavers

    3415 search results - page 78 / 683
    » Lower bounds on kernelization
    Sort
    View
    WG
    2004
    Springer
    79views Theoretical Computer Science» more  WG 2004»
    On the Maximum Cardinality Search Lower Bound for Treewidth
    15 years 9 months 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 »
    87
    Voted
    DATE
    2003
    IEEE
    46views Hardware» more  DATE 2003»
    Combination of Lower Bounds in Exact BDD Minimization
    15 years 9 months ago
    Combination of Lower Bounds in Exact BDD Minimization
    Download  www.informatik.uni-bremen.de
    Rüdiger Ebendt, Wolfgang Günther, Rolf D...
    claim paper
    Read More »
    FOCS
    2003
    IEEE
    95views Theoretical Computer Science» more  FOCS 2003»
    Tight Lower Bounds for the Distinct Elements Problem
    15 years 9 months ago
    Tight Lower Bounds for the Distinct Elements Problem
    Download  www.almaden.ibm.com
    Piotr Indyk, David P. Woodruff
    claim paper
    Read More »
    STOC
    2003
    ACM
    85views Algorithms» more  STOC 2003»
    Derandomizing polynomial identity tests means proving circuit lower bounds
    15 years 9 months ago
    Derandomizing polynomial identity tests means proving circuit lower bounds
    Download  www.cs.montana.edu
    Valentine Kabanets, Russell Impagliazzo
    claim paper
    Read More »
    AC
    2003
    Springer
    88views Software Engineering» more  AC 2003»
    Lower Bounds for Asynchronous Consensus
    15 years 9 months ago
    Lower Bounds for Asynchronous Consensus
    Download  research.microsoft.com
    Leslie Lamport
    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.