Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems

Tong-Wook Shinn; Tadao Takaoka

doi:10.1007/978-3-642-54423-1_20

ScienceGate Book Chapters

BOOK-CHAPTER

Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems

Tong-Wook Shinn Tadao Takaoka

Year: 2014 Lecture notes in computer science Pages: 226-237 Publisher: Springer Science+Business Media

DOI: 10.1007/978-3-642-54423-1_20

Get Full-Text PDF Get Analytical Report

Keywords:

Combinatorics Bottleneck Omega Integer (computer science) Mathematics Tilde Upper and lower bounds Enhanced Data Rates for GSM Evolution Discrete mathematics Physics Computer science

Metrics

Cited By

2.21

FWCI (Field Weighted Citation Impact)

Refs

0.84

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Complexity and Algorithms in Graphs

Physical Sciences → Computer Science → Computational Theory and Mathematics

Optimization and Search Problems

Physical Sciences → Computer Science → Computer Networks and Communications

Advanced Graph Theory Research

Physical Sciences → Computer Science → Computational Theory and Mathematics

Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems

Metrics

Citation History

Topics

Related Documents

Combining the Shortest Paths and the Bottleneck Paths Problems

All Pairs Shortest Paths

Combining Shortest Paths, Bottleneck Paths and Matrix Multiplication

All-Pairs Almost Shortest Paths

Decremental All-Pairs Shortest Paths