Sciweavers

    STOC
    1998
    ACM
    77views Algorithms» more  STOC 1998»
    Segmentation Problems
    13 years 8 months ago
    Segmentation Problems
    Download  www.cs.cornell.edu
    Jon M. Kleinberg, Christos H. Papadimitriou, Prabh...
    claim paper
    Read More »
    STOC
    1998
    ACM
    108views Algorithms» more  STOC 1998»
    On Indexed Data Broadcast
    13 years 8 months ago
    On Indexed Data Broadcast
    Download  www.cis.upenn.edu
    We consider the problem of efficient information retrieval in asymmetric communication environments where multiple clients with limited resources retrieve information from a power...
    Sanjeev Khanna, Shiyu Zhou
    claim paper
    Read More »
    STOC
    1998
    ACM
    105views Algorithms» more  STOC 1998»
    Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality
    13 years 8 months ago
    Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality
    Download  graphics.stanford.edu
    Piotr Indyk, Rajeev Motwani
    claim paper
    Read More »
    STOC
    1998
    ACM
    112views Algorithms» more  STOC 1998»
    Exact Sampling and Approximate Counting Techniques
    13 years 8 months ago
    Exact Sampling and Approximate Counting Techniques
    Download  www.cmc.edu
    Mark Huber
    claim paper
    Read More »
    STOC
    1998
    ACM
    125views Algorithms» more  STOC 1998»
    Spot-Checkers
    13 years 8 months ago
    Spot-Checkers
    Download  www.cs.princeton.edu
    On Labor Day weekend, the highway patrol sets up spot-checks at random points on the freeways with the intention of deterring a large fraction of motorists from driving incorrectl...
    Funda Ergün, Sampath Kannan, Ravi Kumar, Roni...
    claim paper
    Read More »
    STOC
    1998
    ACM
    105views Algorithms» more  STOC 1998»
    Concurrent Zero-Knowledge
    13 years 8 months ago
    Concurrent Zero-Knowledge
    Download  www.cs.cornell.edu
    Abstract. Loosely speaking, an interactive proof is said to be zeroknowledge if the view of every “efficient” verifier can be “efficiently” simulated. An outstanding open ...
    Cynthia Dwork, Moni Naor, Amit Sahai
    claim paper
    Read More »
    STOC
    1998
    ACM
    121views Algorithms» more  STOC 1998»
    Non-Interactive and Non-Malleable Commitment
    13 years 8 months ago
    Non-Interactive and Non-Malleable Commitment
    Download  www.cs.ucla.edu
    A commitment protocol is a fundamental cryptographic primitive used as a basic buildingblock throughoutmodern cryptography. In STOC 1991, Dolev Dwork and Naor showed that in many ...
    Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovs...
    claim paper
    Read More »
    STOC
    1998
    ACM
    96views Algorithms» more  STOC 1998»
    Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks
    13 years 8 months ago
    Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks
    Download  www.eecs.harvard.edu
    In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circu...
    Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf ...
    claim paper
    Read More »
    STOC
    1998
    ACM
    129views Algorithms» more  STOC 1998»
    Planar Map Graphs
    13 years 8 months ago
    Planar Map Graphs
    Download  www.mathcs.emory.edu
    We introduce and study a modi ed notion of planarity, in which two regions of a map are considered adjacent when they share any point of their boundaries not an edge, as standard...
    Zhi-Zhong Chen, Michelangelo Grigni, Christos H. P...
    claim paper
    Read More »
    STOC
    1998
    ACM
    80views Algorithms» more  STOC 1998»
    Algorithms for Capacitated Vehicle Routing
    13 years 8 months ago
    Algorithms for Capacitated Vehicle Routing
    Download  www.lib.umd.edu
    Moses Charikar, Samir Khuller, Balaji Raghavachari
    claim paper
    Read More »
    « first‹ previous123next ›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.