Polylog-time and near-linear work approximation scheme for undirected shortest paths
Work
Year: 1994
Type: article
Abstract: Article Polylog-time and near-linear work approximation scheme for undirected shortest paths Share on Author: Edith Cohen AT&T Bell Laboratories, Murray Hill, NJ AT&T Bell Laboratories, Murray Hill, N... more
Author Edith Cohen
Institution Nokia (United States)
Cites: 9
Cited by: 33
Related to: 10
FWCI: 2.024
Citation percentile (by year/subfield): 82.86
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green