Sciweavers

    179 search results - page 10 / 36
    » eccc 2010
    Sort
    View
    ECCC
    2010
    107views more  ECCC 2010»
    Bypassing UGC from some optimal geometric inapproximability results
    14 years 10 months ago
    Bypassing UGC from some optimal geometric inapproximability results
    Download  www.cc.gatech.edu
    Venkatesan Guruswami, Prasad Raghavendra, Rishi Sa...
    claim paper
    Read More »
    ECCC
    2006
    51views more  ECCC 2006»
    Formula Caching in DPLL
    15 years 3 months ago
    Formula Caching in DPLL
    Download  www.cs.washington.edu
    Paul Beame, Russell Impagliazzo, Toniann Pitassi, ...
    claim paper
    Read More »
    ECCC
    2006
    84views more  ECCC 2006»
    Improved Algorithms for Optimal Embeddings
    15 years 3 months ago
    Improved Algorithms for Optimal Embeddings
    Download  www.cs.ucla.edu
    Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky...
    claim paper
    Read More »
    ECCC
    2007
    65views more  ECCC 2007»
    Sound 3-query PCPPs are Long
    15 years 3 months ago
    Sound 3-query PCPPs are Long
    Download  www.cs.technion.ac.il
    Arie Matsliah, Eli Ben-Sasson, Prahladh Harsha, Od...
    claim paper
    Read More »
    ECCC
    2007
    89views more  ECCC 2007»
    The black-box query complexity of polynomial summation
    15 years 3 months ago
    The black-box query complexity of polynomial summation
    Download  www.cs.technion.ac.il
    Ali Juma, Valentine Kabanets, Charles Rackoff, Ami...
    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.