Sciweavers

    4757 search results - page 25 / 952
    » A Unique
    Sort
    View
    110
    Voted
    APPROX
    2005
    Springer
    105views Algorithms» more  APPROX 2005»
    The Complexity of Making Unique Choices: Approximating 1-in- k SAT
    15 years 9 months ago
    The Complexity of Making Unique Choices: Approximating 1-in- k SAT
    Download  www.cs.berkeley.edu
    We study the approximability of 1-in-kSAT, the variant of Max kSAT where a clause is deemed satisfied when precisely one of its literals is satisfied. We also investigate differ...
    Venkatesan Guruswami, Luca Trevisan
    claim paper
    Read More »
    WIA
    2004
    Springer
    89views Artificial Intelligence» more  WIA 2004»
    Myhill-Nerode Theorem for Sequential Transducers over Unique GCD-Monoids
    15 years 9 months ago
    Myhill-Nerode Theorem for Sequential Transducers over Unique GCD-Monoids
    Download  wwwtcs.inf.tu-dresden.de
    Andreas Maletti
    claim paper
    Read More »
    104
    Voted
    COCO
    2003
    Springer
    98views Algorithms» more  COCO 2003»
    The Complexity of Unique k-SAT: An Isolation Lemma for k-CNFs
    15 years 8 months ago
    The Complexity of Unique k-SAT: An Isolation Lemma for k-CNFs
    Download  www.ti.inf.ethz.ch
    Chris Calabro, Russell Impagliazzo, Valentine Kaba...
    claim paper
    Read More »
    84
    Voted
    FOCS
    2002
    IEEE
    95views Theoretical Computer Science» more  FOCS 2002»
    Explicit Unique-Neighbor Expanders
    15 years 8 months ago
    Explicit Unique-Neighbor Expanders
    Download  www.cs.tau.ac.il
    Noga Alon, Michael R. Capalbo
    claim paper
    Read More »
    STOC
    2010
    ACM
    149views Algorithms» more  STOC 2010»
    Graph Expansion and the Unique Games Conjecture
    15 years 8 months ago
    Graph Expansion and the Unique Games Conjecture
    Download  www.cs.princeton.edu
    Prasad Raghavendra and David Steurer
    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.