A LINEAR TIME ALGORITHM FOR LONGEST (S,T)-PATHS IN WEIGHTED OUTERPLANAR GRAPHS

被引：4

作者：

ELLIS, JA ^{[1
]}

MATA, M ^{[1
]}

MACGILLIVRAY, G ^{[1
]}

机构：

[1] SIMON FRASER UNIV, DEPT MATH & STAT, BURNABY V5A 1S6, BC, CANADA

来源：

INFORMATION PROCESSING LETTERS | 1989年 / 32卷 / 04期

关键词：

D O I：

10.1016/0020-0190(89)90044-6

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：199 / 204

页数：6

共 50 条

[21] Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs
Mezzini, Mauro
[J]. THEORETICAL COMPUTER SCIENCE, 2018, 745 : 63 - 74
[22] A simple linear algorithm for the edge-disjoint (s,t)-paths problem in undirected planar-graphs
Coupry, L
[J]. INFORMATION PROCESSING LETTERS, 1997, 64 (02) : 83 - 86
[23] A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set VNT on Outerplanar Graphs
Nakayama, Shin-ichi
Masuyama, Shigeru
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (03) : 434 - 443
[24] A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
Baswana, Surender
Sen, Sandeep
[J]. RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (04) : 532 - 563
[25] A linear-time algorithm for weighted paired-domination on block graphs
Lin, Ching-Chi
Hsieh, Cheng-Yu
Mu, Ta-Yu
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 269 - 286
[26] Linear-time algorithm for solving the center problem on weighted cactus graphs
Lan, Yu-Feng
Wang, Yue-Li
Suzuki, Hitoshi
[J]. Information Processing Letters, 1999, 71 (05): : 205 - 212
[27] A linear-time algorithm for solving the center problem on weighted cactus graphs
Lan, YF
Wang, YL
Suzuki, H
[J]. INFORMATION PROCESSING LETTERS, 1999, 71 (5-6) : 205 - 212
[28] A linear-time algorithm for weighted paired-domination on block graphs
Ching-Chi Lin
Cheng-Yu Hsieh
Ta-Yu Mu
[J]. Journal of Combinatorial Optimization, 2022, 44 : 269 - 286
[29] A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs
Koehler, Ekkehard
Mouatadid, Lalla
[J]. INFORMATION PROCESSING LETTERS, 2016, 116 (06) : 391 - 395
[30] A linear-time algorithm for the weighted feedback vertex problem on interval graphs
Lu, CL
Tang, CY
[J]. INFORMATION PROCESSING LETTERS, 1997, 61 (02) : 107 - 111

← 1 2 3 4 5 →