Sciweavers

    85 search results - page 1 / 17
    » stoc 2009
    Sort
    View
    STOC
    2009
    ACM
    364views Algorithms» more  STOC 2009»
    Distributed (delta+1)-coloring in linear (in delta) time
    16 years 3 months ago
    Distributed (delta+1)-coloring in linear (in delta) time
    Download  www.cs.bgu.ac.il
    Leonid Barenboim, Michael Elkin
    claim paper
    Read More »
    STOC
    2009
    ACM
    152views Algorithms» more  STOC 2009»
    Small-size epsilon-nets for axis-parallel rectangles and boxes
    16 years 3 months ago
    Small-size epsilon-nets for axis-parallel rectangles and boxes
    Download  www.math.tau.ac.il
    Boris Aronov, Esther Ezra, Micha Sharir
    claim paper
    Read More »
    STOC
    2009
    ACM
    106views Algorithms» more  STOC 2009»
    Max cut and the smallest eigenvalue
    16 years 3 months ago
    Max cut and the smallest eigenvalue
    Download  www.cs.berkeley.edu
    We describe a new approximation algorithm for Max Cut. Our algorithm runs in ~O(n2 ) time, where n is the number
    Luca Trevisan
    claim paper
    Read More »
    STOC
    2009
    ACM
    120views Algorithms» more  STOC 2009»
    An efficient algorithm for partial order production
    16 years 3 months ago
    An efficient algorithm for partial order production
    Download  www.iwr.uni-heidelberg.de
    Gwenaël Joret, J. Ian Munro, Jean Cardinal, R...
    claim paper
    Read More »
    STOC
    2009
    ACM
    120views Algorithms» more  STOC 2009»
    Short seed extractors against quantum storage
    16 years 3 months ago
    Short seed extractors against quantum storage
    Download  www.cs.tau.ac.il
    Some, but not all, extractors resist adversaries with limited quantum storage. In this paper we show that Trevisan's extractor has this property, thereby showing an extractor...
    Amnon Ta-Shma
    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.