Let G denote an interval graph with n vertices and unit weight edges. In this paper, we present a simple O(n') algorithm for solving the all-pairs shortest path problem on graph G . A recent algorithm for this problem has the same time-complexity but is fairly complicated to describe. However, our a
✦ LIBER ✦
An interval-scale classification system for all 2×2 games
✍ Scribed by Richard J. Harris
- Publisher
- John Wiley and Sons
- Year
- 1972
- Tongue
- English
- Weight
- 998 KB
- Volume
- 17
- Category
- Article
- ISSN
- 8756-6079
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
A simpleO(n2) algorithm for the all-pair
✍
Mirchandani, Prakash
📂
Article
📅
1996
🏛
John Wiley and Sons
🌐
English
⚖ 288 KB
👁 3 views
ChemInform Abstract: 2,2-Dichlorination
✍
Franco Bellesia; Laurent De Buyck; Franco Ghelfi; Emanuela Libertini; Ugo Maria
📂
Article
📅
2001
🏛
John Wiley and Sons
⚖ 32 KB
👁 1 views
## Abstract ChemInform is a weekly Abstracting Service, delivering concise information at a glance that was extracted from about 100 leading journals. To access a ChemInform Abstract of an article which was published elsewhere, please select a “Full Text” option. The original article is trackable v
KBrO3/ZrClO2×8H2O: An Efficient Reagent
✍
Farhad Shirini; Mohammad Ali Zolfigol; Esmail Mollarazi
📂
Article
📅
2005
🏛
John Wiley and Sons
⚖ 18 KB
👁 1 views
Simple Protocol for the Synthesis of 3,4
✍
M. Shailaja; A. Manjula; B. Vittal Rao; Neelakantan Parvathi
📂
Article
📅
2004
🏛
John Wiley and Sons
⚖ 20 KB
👁 1 views
ChemInform Abstract: BF3×SiO2: An Effici
✍
Bahareh Sadeghi; Bi Bi Fatemeh Mirjalili; Mohammad M. Hashemi
📂
Article
📅
2008
🏛
John Wiley and Sons
⚖ 18 KB
👁 2 views
A Facile and Efficient Method for the Re
✍
B. Rama Raju; Gitali Devi; Yoofisaca S. Nongpluh; Anil K. Saikia
📂
Article
📅
2005
🏛
John Wiley and Sons
⚖ 16 KB
👁 2 views