Sciweavers

    763 search results - page 15 / 153
    » Engineering Shortest Path Algorithms
    Sort
    View
    106
    Voted
    SODA
    2010
    ACM
    176views Algorithms» more  SODA 2010»
    Highway Dimension, Shortest Paths, and Provably Efficient Algorithms
    15 years 5 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
    15 years 8 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
    16 years 23 days 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
    16 years 18 days 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 »
    129
    Voted
    ICALP
    2004
    Springer
    112views Programming Languages» more  ICALP 2004»
    External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs
    15 years 11 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
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.