Sciweavers

    STOC
    2000
    ACM
    95views Algorithms» more  STOC 2000»
    Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
    13 years 8 months ago
    Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
    Download  www.cs.uwaterloo.ca
    Alexei Kitaev, John Watrous
    claim paper
    Read More »
    STOC
    2000
    ACM
    123views Algorithms» more  STOC 2000»
    List decoding algorithms for certain concatenated codes
    13 years 8 months ago
    List decoding algorithms for certain concatenated codes
    Download  people.csail.mit.edu
    We give efficient (polynomial-time) list-decoding algorithms for certain families of errorcorrecting codes obtained by "concatenation". Specifically, we give list-decodi...
    Venkatesan Guruswami, Madhu Sudan
    claim paper
    Read More »
    STOC
    2000
    ACM
    137views Algorithms» more  STOC 2000»
    On the complexity of verifiable secret sharing and multiparty computation
    13 years 8 months ago
    On the complexity of verifiable secret sharing and multiparty computation
    Download  www.dziembowski.net
    We first study the problem of doing Verifiable Secret Sharing (VSS) information theoretically secure for a general access structure. We do it in the model where private channels b...
    Ronald Cramer, Ivan Damgård, Stefan Dziembow...
    claim paper
    Read More »
    STOC
    2000
    ACM
    81views Algorithms» more  STOC 2000»
    A unified approach to approximating resource allocation and scheduling
    13 years 8 months ago
    A unified approach to approximating resource allocation and scheduling
    Download  www.cs.technion.ac.il
    Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Jose...
    claim paper
    Read More »
    STOC
    2000
    ACM
    105views Algorithms» more  STOC 2000»
    A guessing game and randomized online algorithms
    13 years 9 months ago
    A guessing game and randomized online algorithms
    Download  www2.informatik.hu-berlin.de
    Steven S. Seiden
    claim paper
    Read More »
    STOC
    2000
    ACM
    137views Algorithms» more  STOC 2000»
    Approximate nearest neighbors and sequence comparison with block operations
    13 years 9 months ago
    Approximate nearest neighbors and sequence comparison with block operations
    Download  compbio.cs.sfu.ca
    S. Muthukrishnan, Süleyman Cenk Sahinalp
    claim paper
    Read More »
    STOC
    2000
    ACM
    156views Algorithms» more  STOC 2000»
    Near optimal multiple alignment within a band in polynomial time
    13 years 9 months ago
    Near optimal multiple alignment within a band in polynomial time
    Download  www.cs.cityu.edu.hk
    Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
    Ming Li, Bin Ma, Lusheng Wang
    claim paper
    Read More »
    STOC
    2000
    ACM
    77views Algorithms» more  STOC 2000»
    A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees
    13 years 9 months ago
    A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees
    Download  www.math.uwaterloo.ca
    Jochen Könemann, R. Ravi
    claim paper
    Read More »
    STOC
    2000
    ACM
    122views Algorithms» more  STOC 2000»
    Polynomial-time approximation scheme for data broadcast
    13 years 9 months ago
    Polynomial-time approximation scheme for data broadcast
    Download  www.cs.brown.edu
    Claire Kenyon, Nicolas Schabanel, Neal E. Young
    claim paper
    Read More »
    STOC
    2000
    ACM
    136views Algorithms» more  STOC 2000»
    A constant factor approximation algorithm for a class of classification problems
    13 years 9 months ago
    A constant factor approximation algorithm for a class of classification problems
    Download  www.cs.cmu.edu
    Anupam Gupta, Éva Tardos
    claim paper
    Read More »
    123next ›last »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.