6 citations · 11 across the 4 of their papers we have counts for
4 papers · 1 filter
Combining the Shortest Paths and the Bottleneck Paths Problems
Tong-Wook Shinn, Tadao Takaoka
We combine the well known Shortest Paths (SP) problem and the Bottleneck Paths (BP) problem to introduce a new problem called the Shortest Paths for All Flows (SP-AF) problem that…
Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems
Tong-Wook Shinn, Tadao Takaoka
We introduce a new problem that combines the well known All Pairs Shortest Paths (APSP) problem and the All Pairs Bottleneck Paths (APBP) problem to compute the shortest paths for…
Efficient Graph Algorithms for Network Analysis
Tong-Wook Shinn, Tadao Takaoka
The GC problem is to identify a pre-determined number of center vertices such that the distances or costs from (or to) the centers to (or from) other vertices is minimized. The bot…
Some Extensions of the All Pairs Bottleneck Paths Problem
Tong-Wook Shinn, Tadao Takaoka
We extend the well known bottleneck paths problem in two directions for directed unweighted (unit edge cost) graphs with positive real edge capacities. Firstly we narrow the proble…