An Optimal Parallel Algorithm for Solving All-pairs Shortest Paths Problem on Circular-arc GraphsANITA SAHA, MADHUMANGAL PAL, Anita Saha, Madhumangal Pal, Tapan K. PalHighly Influenced5 Excerpts

A survey of the all-pairs shortest paths problem and its variants in graphsK. R. UDAYA, KUMAR REDDY20161 Excerpt

The Weighted All-Pairs-Shortest-Path-Length Problem on Two-Terminal Series-Parallel GraphsWilliam Chung-Kung Yen, Shuo-Cheng Hu, Tai-Chang Chen20081 Excerpt

O(1) query time algorithm for all pairs shortest distances on permutation graphsAlan P. SpragueDiscrete Applied Mathematics20071 Excerpt

Computation of Average Distance, Radius and Centre of a Circular-Arc Graph in ParallelAnita Saha, Subhankar Nagar20062 Excerpts

Estimating all pairs shortest paths in restricted graph families : a unified approach ✩ FeodorFeodor F. Dragan20043 Excerpts

Estimating All Pairs Shortest Paths in Restricted Graph Families: A Unified ApproachFeodor F. DraganWG20013 Excerpts

Solving the All-Pairs-Shortest-Lengt Problem on Chordal Bipartite GraphsChin-Wen Ho, Jou-Ming ChangInf. Process. Lett.19991 Excerpt