Sciweavers

    STOC
    1998
    ACM
    167views Algorithms» more  STOC 1998»
    An Improved Approximation Algorithm for Multiway Cut
    14 years 6 months ago
    An Improved Approximation Algorithm for Multiway Cut
    Download  www.cs.technion.ac.il
    Given an undirected graph with edge costs and a subset of k nodes called terminals, a multiway cut is a subset of edges whose removal disconnects each terminal from the rest. Mult...
    Gruia Calinescu, Howard J. Karloff, Yuval Rabani
    claim paper
    Read More »
    STOC
    1998
    ACM
    99views Algorithms» more  STOC 1998»
    Quantum vs. Classical Communication and Computation
    14 years 6 months ago
    Quantum vs. Classical Communication and Computation
    Download  physics.princeton.edu
    Harry Buhrman, Richard Cleve, Avi Wigderson
    claim paper
    Read More »
    STOC
    1998
    ACM
    89views Algorithms» more  STOC 1998»
    The Power of a Pebble: Exploring and Mapping Directed Graphs
    14 years 6 months ago
    The Power of a Pebble: Exploring and Mapping Directed Graphs
    Download  gsyc.es
    Michael A. Bender, Antonio Fernández, Dana ...
    claim paper
    Read More »
    STOC
    1998
    ACM
    115views Algorithms» more  STOC 1998»
    On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
    14 years 6 months ago
    On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
    Download  www.cs.helsinki.fi
    Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
    claim paper
    Read More »
    STOC
    1998
    ACM
    79views Algorithms» more  STOC 1998»
    Multicasting in Heterogeneous Networks
    14 years 6 months ago
    Multicasting in Heterogeneous Networks
    Download  www.ee.unlv.edu
    In heterogeneousnetworks sending messagesmay incur different delayson different edges,and eachprocessormay havea different switching timebetweenmessages.Thewell studiedTelephonemo...
    Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch S...
    claim paper
    Read More »
    STOC
    1998
    ACM
    92views Algorithms» more  STOC 1998»
    The Cost of the Missing Bit: Communication Complexity with Help
    14 years 6 months ago
    The Cost of the Missing Bit: Communication Complexity with Help
    Download  www.cs.unm.edu
    László Babai, Thomas P. Hayes, Peter...
    claim paper
    Read More »
    STOC
    1998
    ACM
    139views Algorithms» more  STOC 1998»
    Approximation Schemes for Euclidean k-Medians and Related Problems
    14 years 6 months ago
    Approximation Schemes for Euclidean k-Medians and Related Problems
    Download  graphics.stanford.edu
    In the k-median problem we are given a set S of n points in a metric space and a positive integer k. We desire to locate k medians in space, such that the sum of the distances fro...
    Sanjeev Arora, Prabhakar Raghavan, Satish Rao
    claim paper
    Read More »
    STOC
    1998
    ACM
    112views Algorithms» more  STOC 1998»
    Quantum Circuits with Mixed States
    14 years 6 months ago
    Quantum Circuits with Mixed States
    Download  physics.princeton.edu
    Current formal models for quantum computation deal only with unitary gates operating on “pure quantum states”. In these models it is difficult or impossible to deal formally w...
    Dorit Aharonov, Alexei Kitaev, Noam Nisan
    claim paper
    Read More »
    STOC
    1998
    ACM
    89views Algorithms» more  STOC 1998»
    Minimizing Stall Time in Single and Parallel Disk Systems
    14 years 6 months ago
    Minimizing Stall Time in Single and Parallel Disk Systems
    Download  www2.informatik.hu-berlin.de
    We study integrated prefetching and caching problems following the work of Cao et. al. [3] and Kimbrel and Karlin [13]. Cao et. al. and Kimbrel and Karlin gave approximation algor...
    Susanne Albers, Naveen Garg, Stefano Leonardi
    claim paper
    Read More »
    « first‹ previous123
    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-2025, USA.