Sciweavers

    STOC
    2006
    ACM
    108views Algorithms» more  STOC 2006»
    Local zero knowledge
    14 years 8 months ago
    Local zero knowledge
    Download  www.cs.cornell.edu
    Silvio Micali, Rafael Pass
    claim paper
    Read More »
    STOC
    2006
    ACM
    186views Algorithms» more  STOC 2006»
    A subset spanner for Planar graphs, : with application to subset TSP
    14 years 8 months ago
    A subset spanner for Planar graphs, : with application to subset TSP
    Download  www.cs.brown.edu
    Let > 0 be a constant. For any edge-weighted planar graph G and a subset S of nodes of G, there is a subgraph H of G of weight a constant times that of the minimum Steiner tree...
    Philip N. Klein
    claim paper
    Read More »
    STOC
    2006
    ACM
    77views Algorithms» more  STOC 2006»
    Graph partitioning using single commodity flows
    14 years 8 months ago
    Graph partitioning using single commodity flows
    Download  www.eecs.berkeley.edu
    Rohit Khandekar, Satish Rao, Umesh V. Vazirani
    claim paper
    Read More »
    STOC
    2006
    ACM
    83views Algorithms» more  STOC 2006»
    A randomized polynomial-time simplex algorithm for linear programming
    14 years 8 months ago
    A randomized polynomial-time simplex algorithm for linear programming
    Download  www.cs.yale.edu
    We present the first randomized polynomial-time simplex algorithm for linear programming. Like the other known polynomial-time algorithms for linear programming, its running time ...
    Jonathan A. Kelner, Daniel A. Spielman
    claim paper
    Read More »
    STOC
    2006
    ACM
    125views Algorithms» more  STOC 2006»
    On earthmover distance, metric labeling, and 0-extension
    14 years 8 months ago
    On earthmover distance, metric labeling, and 0-extension
    Download  www.cs.technion.ac.il
    We study the fundamental classification problems 0-Extension and Metric Labeling. A generalization of Multiway Cut, 0-Extension is closely related to partitioning problems in grap...
    Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yu...
    claim paper
    Read More »
    STOC
    2006
    ACM
    78views Algorithms» more  STOC 2006»
    Deterministic extractors for small-space sources
    14 years 8 months ago
    Deterministic extractors for small-space sources
    Download  www.cs.princeton.edu
    Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zucke...
    claim paper
    Read More »
    STOC
    2006
    ACM
    120views Algorithms» more  STOC 2006»
    Black-box constructions for secure computation
    14 years 8 months ago
    Black-box constructions for secure computation
    Download  www.cs.technion.ac.il
    d abstract) Yuval Ishai Eyal Kushilevitz Yehuda Lindell Erez Petrank It is well known that the secure computation of non-trivial functionalities in the setting of no honest majori...
    Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Ere...
    claim paper
    Read More »
    STOC
    2006
    ACM
    158views Algorithms» more  STOC 2006»
    The effect of collusion in congestion games
    14 years 8 months ago
    The effect of collusion in congestion games
    Download  personal.denison.edu
    Ara Hayrapetyan, Éva Tardos, Tom Wexler
    claim paper
    Read More »
    STOC
    2006
    ACM
    130views Algorithms» more  STOC 2006»
    Explicit capacity-achieving list-decodable codes
    14 years 8 months ago
    Explicit capacity-achieving list-decodable codes
    Download  www.cse.buffalo.edu
    For every 0 < R < 1 and > 0, we present an explicit construction of error-correcting codes of rate R that can be list decoded in polynomial time up to a fraction (1 - R ...
    Venkatesan Guruswami, Atri Rudra
    claim paper
    Read More »
    STOC
    2006
    ACM
    59views Algorithms» more  STOC 2006»
    Reducibility among equilibrium problems
    14 years 8 months ago
    Reducibility among equilibrium problems
    Download  eccc.hpi-web.de
    In this paper, we improve a recent result of Daskalakis, Goldberg and Papadimitriou on PPAD-completeness of 4-Nash, showing that 3-Nash is PPAD-complete.
    Paul W. Goldberg, Christos H. Papadimitriou
    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.