Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Optimal Algorithm to Solve the All-Pairs Shortest Paths Problem on Permutation Graphs


    Contributors:
    Mondal, S. (author) / Pal, M. (author) / Pal, T. K. (author)


    Publication date :

    2003-01-01


    Size :

    9 pages



    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English


    Classification :

    DDC:    003.3



    Faster Incremental All-pairs Shortest Paths

    Slobbe, Arie / Bergamini, Elisabetta / Meyerhenke, Henning | DataCite | 2016


    A MULTI LABEL ALGORITHM FOR k SHORTEST PATHS PROBLEM

    Paluch, S. | British Library Online Contents | 2009


    Vehicle tracking using the k-shortest paths algorithm and dual graphs

    Lima Azevedo, C. / Cardoso, J. L. / Ben-Akiva, M. | BASE | 2014

    Free access

    A Shuffled Frog Leaping Algorithm for k-Shortest Paths Problem

    Ma, X. / Liu, Q. | British Library Online Contents | 2011


    A Multiple Pairs Shortest Path Algorithm

    Wang, I.-L. / Johnson, E. L. / Sokol, J. S. | British Library Online Contents | 2005