Sciweavers

    ESA
    1995
    Springer
    102views Algorithms» more  ESA 1995»
    On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka
    13 years 8 months ago
    On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka
    Download  www.mpi-inf.mpg.de
    Kurt Mehlhorn, Volker Priebe
    claim paper
    Read More »
    ESA
    1995
    Springer
    126views Algorithms» more  ESA 1995»
    The Online Transportation Problem
    13 years 8 months ago
    The Online Transportation Problem
    Download  www.cs.pitt.edu
    We present a poly-log-competitive deterministic online algorithm for the online transportation problem on hierarchically separated trees when the online algorithm has one extra se...
    Bala Kalyanasundaram, Kirk Pruhs
    claim paper
    Read More »
    ESA
    1995
    Springer
    101views Algorithms» more  ESA 1995»
    Fully Dynamic Transitive Closure in Plane Dags with One Source and One Sink
    13 years 8 months ago
    Fully Dynamic Transitive Closure in Plane Dags with One Source and One Sink
    Download  www.brics.dk
    Thore Husfeldt
    claim paper
    Read More »
    ESA
    1995
    Springer
    106views Algorithms» more  ESA 1995»
    Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs
    13 years 8 months ago
    Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs
    Download  www.hpl.hp.com
    Monika Rauch Henzinger, Johannes A. La Poutr&eacut...
    claim paper
    Read More »
    ESA
    1995
    Springer
    182views Algorithms» more  ESA 1995»
    A Geometric Approach to Betweenness
    13 years 8 months ago
    A Geometric Approach to Betweenness
    Download  www.cs.tau.ac.il
    An input to the betweenness problem contains m constraints over n real variables (points). Each constraint consists of three points, where one of the points is specified to lie in...
    Benny Chor, Madhu Sudan
    claim paper
    Read More »
    ESA
    1995
    Springer
    127views Algorithms» more  ESA 1995»
    Optimized Binary Search and Text Retrieval
    13 years 8 months ago
    Optimized Binary Search and Text Retrieval
    Download  www.dcc.uchile.cl
    We present an algorithm that minimizes the expected cost of indirect binary search for data with non-constant access costs, such as disk data. Indirect binary search means that sor...
    Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Ba...
    claim paper
    Read More »
    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.