Sciweavers

    SODA
    1998
    ACM
    106views Algorithms» more  SODA 1998»
    Greedy Strikes Back: Improved Facility Location Algorithms
    14 years 26 days ago
    Greedy Strikes Back: Improved Facility Location Algorithms
    Download  www.cis.upenn.edu
    A fundamental facility location problem is to choose the location of facilities, such as industrial plants and warehouses, to minimize the cost of satisfying the demand for some c...
    Sudipto Guha, Samir Khuller
    claim paper
    Read More »
    SODA
    1998
    ACM
    88views Algorithms» more  SODA 1998»
    Fast Distributed Algorithms for {Brooks-Vizing} Colourings
    14 years 26 days ago
    Fast Distributed Algorithms for {Brooks-Vizing} Colourings
    Download  www.brics.dk
    d Abstract) David A. Grable Alessandro Panconesi BRICS Report Series RS-97-37 ISSN 0909-0878 December 1997
    David A. Grable, Alessandro Panconesi
    claim paper
    Read More »
    SODA
    1998
    ACM
    99views Algorithms» more  SODA 1998»
    Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control
    14 years 26 days ago
    Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control
    Download  www.stanford.edu
    We present the first polylog-competitive online algorithm for the general multicast admission control and routing problem in the throughput model. The ratio of the number of reque...
    Ashish Goel, Monika Rauch Henzinger, Serge A. Plot...
    claim paper
    Read More »
    SODA
    1998
    ACM
    114views Algorithms» more  SODA 1998»
    Exact Arithmetic at Low Cost - A Case Study in Linear Programming
    14 years 26 days ago
    Exact Arithmetic at Low Cost - A Case Study in Linear Programming
    Download  www.inf.ethz.ch
    We describe a new exact-arithmetic approach to linear programming when the number of variables n is much larger than the number of constraints m (or vice versa). The algorithm is ...
    Bernd Gärtner
    claim paper
    Read More »
    SODA
    1998
    ACM
    86views Algorithms» more  SODA 1998»
    Faster Algorithms for the Quickest Transshipment Problem with Zero Transit Times
    14 years 26 days ago
    Faster Algorithms for the Quickest Transshipment Problem with Zero Transit Times
    Download  eref.uqu.edu.sa
    Lisa Fleischer
    claim paper
    Read More »
    SODA
    1998
    ACM
    113views Algorithms» more  SODA 1998»
    Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs
    14 years 26 days ago
    Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs
    Download  www.ics.uci.edu
    We develop data structures for dynamic closest pair problems with arbitrary (not necessarily geometric) distance functions, based on a technique previously used by the author for ...
    David Eppstein
    claim paper
    Read More »
    SODA
    1998
    ACM
    157views Algorithms» more  SODA 1998»
    Approximate String Matching: A Simpler Faster Algorithm
    14 years 26 days ago
    Approximate String Matching: A Simpler Faster Algorithm
    Download  eprints.iisc.ernet.in
    We give two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the pattern and the matching text substring is at most k. The fir...
    Richard Cole, Ramesh Hariharan
    claim paper
    Read More »
    SODA
    1998
    ACM
    81views Algorithms» more  SODA 1998»
    The Dynamic Servers Problem
    14 years 26 days ago
    The Dynamic Servers Problem
    Download  www.buet.ac.bd
    Moses Charikar, Dan Halperin, Rajeev Motwani
    claim paper
    Read More »
    SODA
    1998
    ACM
    89views Algorithms» more  SODA 1998»
    Approximation Algorithms for Directed Steiner Problems
    14 years 26 days ago
    Approximation Algorithms for Directed Steiner Problems
    Download  www.ece.uc.edu
    Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zu...
    claim paper
    Read More »
    SODA
    1998
    ACM
    98views Algorithms» more  SODA 1998»
    Finger Search Trees with Constant Insertion Time
    14 years 26 days ago
    Finger Search Trees with Constant Insertion Time
    Download  www.cs.au.dk
    We consider the problem of implementing nger search trees on the pointer machine, i.e., how to maintain a sorted list such that searching for an element x, starting the search at ...
    Gerth Stølting Brodal
    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.