Sciweavers

    SODA
    1998
    ACM
    99views Algorithms» more  SODA 1998»
    On-Line File Caching
    13 years 5 months ago
    On-Line File Caching
    Download  www.cs.ucr.edu
    Consider the following file caching problem: in response to a sequence of requests for files, where each file has a specified size and retrieval cost, maintain a cache of files of ...
    Neal E. Young
    claim paper
    Read More »
    SODA
    1998
    ACM
    157views Algorithms» more  SODA 1998»
    A Polynomial Time Approximation Scheme for Minimum Routing Cost Spanning Trees
    13 years 5 months ago
    A Polynomial Time Approximation Scheme for Minimum Routing Cost Spanning Trees
    Download  www.csie.ntu.edu.tw
    Given an undirected graph with nonnegative costs on the edges, the routing cost of any of its spanning trees is the sum over all pairs of vertices of the cost of the path between t...
    Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao...
    claim paper
    Read More »
    SODA
    1998
    ACM
    83views Algorithms» more  SODA 1998»
    Collision Detection in Aspect and Scale Bounded Polyhedra
    13 years 5 months ago
    Collision Detection in Aspect and Scale Bounded Polyhedra
    Download  www.cs.brown.edu
    Subhash Suri, Philip M. Hubbard, John F. Hughes
    claim paper
    Read More »
    SODA
    1998
    ACM
    68views Algorithms» more  SODA 1998»
    An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems
    13 years 5 months ago
    An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems
    Download  www2.isye.gatech.edu
    Martin W. P. Savelsbergh, R. N. Uma, Joel Wein
    claim paper
    Read More »
    SODA
    1998
    ACM
    144views Algorithms» more  SODA 1998»
    Analysis of Random Processes via And-Or Tree Evaluation
    13 years 5 months ago
    Analysis of Random Processes via And-Or Tree Evaluation
    Download  www.eecs.harvard.edu
    We introduce a new set of probabilistic analysis tools based on the analysis of And-Or trees with random inputs. These tools provide a unifying, intuitive, and powerful framework ...
    Michael Luby, Michael Mitzenmacher, Mohammad Amin ...
    claim paper
    Read More »
    SODA
    1998
    ACM
    94views Algorithms» more  SODA 1998»
    Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries
    13 years 5 months ago
    Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries
    Download  www.brics.dk
    Peter Bro Miltersen
    claim paper
    Read More »
    SODA
    1998
    ACM
    86views Algorithms» more  SODA 1998»
    Analysis of a Local Search Heuristic for Facility Location Problems
    13 years 5 months ago
    Analysis of a Local Search Heuristic for Facility Location Problems
    Download  domino.research.ibm.com
    Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Ra...
    claim paper
    Read More »
    SODA
    1998
    ACM
    104views Algorithms» more  SODA 1998»
    On-line Randomized Call Control Revisited
    13 years 5 months ago
    On-line Randomized Call Control Revisited
    Download  reference.kfupm.edu.sa
    We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...
    Stefano Leonardi, Alberto Marchetti-Spaccamela, Al...
    claim paper
    Read More »
    SODA
    1998
    ACM
    116views Algorithms» more  SODA 1998»
    Authoritative Sources in a Hyperlinked Environment
    13 years 5 months ago
    Authoritative Sources in a Hyperlinked Environment
    Download  www.cs.cornell.edu
    Jon M. Kleinberg
    claim paper
    Read More »
    SODA
    1998
    ACM
    71views Algorithms» more  SODA 1998»
    On the Distributed Complexity of Computing Maximal Matchings
    13 years 5 months ago
    On the Distributed Complexity of Computing Maximal Matchings
    Download  www.brics.dk
    Michal Hanckowiak, Michal Karonski, Alessandro Pan...
    claim paper
    Read More »
    123next ›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.