Sciweavers

    STOC
    2003
    ACM
    152views Algorithms» more  STOC 2003»
    Cell-probe lower bounds for the partial match problem
    14 years 4 months ago
    Cell-probe lower bounds for the partial match problem
    Download  www.cs.technion.ac.il
    Given a database of n points in {0, 1}d, the partial match problem is: In response to a query x in {0, 1, }d, find a database point y such that for every i whenever xi = , we have...
    T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Raba...
    claim paper
    Read More »
    STOC
    2003
    ACM
    101views Algorithms» more  STOC 2003»
    Randomly coloring graphs of girth at least five
    14 years 4 months ago
    Randomly coloring graphs of girth at least five
    Download  people.cs.uchicago.edu
    Thomas P. Hayes
    claim paper
    Read More »
    STOC
    2003
    ACM
    80views Algorithms» more  STOC 2003»
    Polylogarithmic inapproximability
    14 years 4 months ago
    Polylogarithmic inapproximability
    Download  www.wisdom.weizmann.ac.il
    Eran Halperin, Robert Krauthgamer
    claim paper
    Read More »
    STOC
    2003
    ACM
    135views Algorithms» more  STOC 2003»
    Linear time encodable and list decodable codes
    14 years 4 months ago
    Linear time encodable and list decodable codes
    Download  www.cs.washington.edu
    Venkatesan Guruswami, Piotr Indyk
    claim paper
    Read More »
    STOC
    2003
    ACM
    100views Algorithms» more  STOC 2003»
    Simpler and better approximation algorithms for network design
    14 years 4 months ago
    Simpler and better approximation algorithms for network design
    Download  www.cs.cornell.edu
    Anupam Gupta, Amit Kumar, Tim Roughgarden
    claim paper
    Read More »
    STOC
    2003
    ACM
    99views Algorithms» more  STOC 2003»
    On the fractal behavior of TCP
    14 years 4 months ago
    On the fractal behavior of TCP
    Download  www.math.lsa.umich.edu
    We propose a natural, mathematically tractable model of TCP which captures both its additive-increase, multiplicative-decrease behavior and its feedback mechanism. Neither a fluid...
    Anna C. Gilbert, Howard J. Karloff
    claim paper
    Read More »
    STOC
    2003
    ACM
    90views Algorithms» more  STOC 2003»
    Work-competitive scheduling for cooperative computing with dynamic groups
    14 years 4 months ago
    Work-competitive scheduling for cooperative computing with dynamic groups
    Download  groups.csail.mit.edu
    The problem of cooperatively performing a set of t tasks in a decentralized setting where the computing medium is subject to failures is one of the fundamental problems in distrib...
    Chryssis Georgiou, Alexander Russell, Alexander A....
    claim paper
    Read More »
    STOC
    2003
    ACM
    114views Algorithms» more  STOC 2003»
    Well-separated pair decomposition for the unit-disk graph metric and its applications
    14 years 4 months ago
    Well-separated pair decomposition for the unit-disk graph metric and its applications
    Download  www.cs.sunysb.edu
    Jie Gao, Li Zhang
    claim paper
    Read More »
    STOC
    2003
    ACM
    118views Algorithms» more  STOC 2003»
    A proof of Alon's second eigenvalue conjecture
    14 years 4 months ago
    A proof of Alon's second eigenvalue conjecture
    Download  www.math.ubc.ca
    A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. In this paper we show the following conjecture of Alon. Fix an integer d > 2 and a real > 0. Then...
    Joel Friedman
    claim paper
    Read More »
    STOC
    2003
    ACM
    64views Algorithms» more  STOC 2003»
    Hidden translation and orbit coset in quantum computing
    14 years 4 months ago
    Hidden translation and orbit coset in quantum computing
    Download  www.msri.org
    Katalin Friedl, Gábor Ivanyos, Fréd&...
    claim paper
    Read More »
    « first‹ previous1234567next ›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.