Article ID: | iaor20043288 |
Country: | Netherlands |
Volume: | 2 |
Issue: | 1 |
Start Page Number: | 57 |
End Page Number: | 65 |
Publication Date: | Jan 2003 |
Journal: | Journal of Mathematical Modelling and Algorithms |
Authors: | Mondal Sukumar, Pal Madhumangal, Pal Tapan K. |
Keywords: | graphs |
In this paper we present an optimal algorithm to sove the all-pairs shortest path problem on permutation graphs with