Sciweavers

    3415 search results - page 84 / 683
    » Lower Bounds for Kernelizations
    Sort
    View
    FOCS
    1989
    IEEE
    60views Theoretical Computer Science» more  FOCS 1989»
    An Optimal Lower Bound on the Number of Variables for Graph Identification
    15 years 8 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 »
    STOC
    1992
    ACM
    89views Algorithms» more  STOC 1992»
    Exponential Lower Bounds for the Pigeonhole Principle
    15 years 8 months ago
    Exponential Lower Bounds for the Pigeonhole Principle
    Download  www.cs.washington.edu
    Paul Beame, Russell Impagliazzo, Jan Krajíc...
    claim paper
    Read More »
    ESA
    2006
    Springer
    108views Algorithms» more  ESA 2006»
    Lower and Upper Bounds on FIFO Buffer Management in QoS Switches
    15 years 7 months ago
    Lower and Upper Bounds on FIFO Buffer Management in QoS Switches
    Download  www-i1.informatik.rwth-aachen.de
    We consider FIFO buffer management for switches providing differentiated services. In each time step, an arbitrary number of packets arrive, and only one packet can be sent. The bu...
    Matthias Englert, Matthias Westermann
    claim paper
    Read More »
    COCO
    1995
    Springer
    85views Algorithms» more  COCO 1995»
    On Superlinear Lower Bounds in Complexity Theory
    15 years 7 months ago
    On Superlinear Lower Bounds in Complexity Theory
    Download  www.cse.buffalo.edu
    Kenneth W. Regan
    claim paper
    Read More »
    UMC
    2000
    208views Applied Computing» more  UMC 2000»
    Upper and Lower Bounds on Continuous-Time Computation
    15 years 7 months ago
    Upper and Lower Bounds on Continuous-Time Computation
    Download  www.santafe.edu
    Abstract. We consider various extensions and modifications of Shannon's General Purpose Analog Computer, which is a model of computation by differential equations in continuou...
    Manuel Lameiras Campagnolo, Cristopher Moore
    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.