Tight Lower Bounds for Computing Shortest Paths on Proper Interval and Bipartite Permutation Graphs.

Lin Chen

Browse the full PACT paper archive.