Sciweavers

    763 search results - page 15 / 153
    » Engineering Shortest Path Algorithms
    Sort
    View
    SODA
    2010
    ACM
    176views Algorithms» more  SODA 2010»
    Highway Dimension, Shortest Paths, and Provably Efficient Algorithms
    13 years 6 months ago
    Highway Dimension, Shortest Paths, and Provably Efficient Algorithms
    Download  research.microsoft.com
    Ittai Abraham, Amos Fiat, Andrew Goldberg, Renato ...
    claim paper
    Read More »
    COLING
    2008
    109views Computational Linguistics» more  COLING 2008»
    Exploiting Graph Structure for Accelerating the Calculation of Shortest Paths in Wordnets
    13 years 9 months ago
    Exploiting Graph Structure for Accelerating the Calculation of Shortest Paths in Wordnets
    Download  www.sfb441.uni-tuebingen.de
    This paper presents an approach for substantially reducing the time needed to calculate the shortest paths between all concepts in a wordnet. The algorithm exploits the unique &qu...
    Holger Wunsch
    claim paper
    Read More »
    ICC
    2007
    IEEE
    87views Communications» more  ICC 2007»
    Fast Exact MultiConstraint Shortest Path Algorithms
    14 years 1 months ago
    Fast Exact MultiConstraint Shortest Path Algorithms
    Download  webdocs.cs.ualberta.ca
    Yuxi Li, Janelle J. Harms, Robert C. Holte
    claim paper
    Read More »
    IFIP
    2007
    Springer
    103views Programming Languages» more  IFIP 2007»
    Comparison of the Exact and Approximate Algorithms in the Random Shortest Path Problem
    14 years 1 months ago
    Comparison of the Exact and Approximate Algorithms in the Random Shortest Path Problem
    Download  ifip2007.agh.edu.pl
    Jacek Czekaj, Leslaw Socha
    claim paper
    Read More »
    ICALP
    2004
    Springer
    112views Programming Languages» more  ICALP 2004»
    External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs
    14 years 1 months ago
    External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs
    Download  www.mpi-inf.mpg.de
    Lars Arge, Ulrich Meyer, Laura Toma
    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.