PATH PROBLEMS IN STRUCTURED GRAPHS

被引：8

作者：

ANCONA, M ^{[1
]}

DEFLORIANI, L ^{[1
]}

DEOGUN, JS ^{[1
]}

机构：

[1] UNIV NEBRASKA,DEPT COMP SCI,LINCOLN,NE 68588

来源：

COMPUTER JOURNAL | 1986年 / 29卷 / 06期

关键词：

D O I：

10.1093/comjnl/29.6.553

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：553 / 563

页数：11

共 50 条

[1] Path Problems in Temporal Graphs
Wu, Huanhuan
Cheng, James
Huang, Silu
Ke, Yiping
Lu, Yi
Xu, Yanyan
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (09): : 721 - 732
[2] Composite path algebras for solving path problems in graphs
Manger, R
[J]. ARS COMBINATORIA, 2006, 78 : 137 - 150
[3] Longest path problems on Ptolemaic graphs
Takahara, Yoshihiro
Teramoto, Sachio
Uehara, Ryuhei
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (02) : 170 - 177
[4] Easy problems for grid-structured graphs
Seese, Detlef
[J]. FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 293 - 304
[5] ALGORITHMS FOR GRAPH PROBLEMS ON BNLC STRUCTURED GRAPHS
WANKE, E
[J]. INFORMATION AND COMPUTATION, 1991, 94 (01) : 93 - 122
[6] Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs
Ramaswamy, R
Orlin, JB
Chakravarti, N
[J]. MATHEMATICAL PROGRAMMING, 2005, 102 (02) : 355 - 369
[7] Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs
Ramkumar Ramaswamy
James B. Orlin
Nilopal Chakravarti
[J]. Mathematical Programming, 2005, 102 : 355 - 369
[8] Path problems in skew-symmetric graphs
Goldberg, AV
Karzanov, AV
[J]. COMBINATORICA, 1996, 16 (03) : 353 - 382
[9] Path problems in generalized stars, complete graphs, and brick wall graphs
Erlebach, T
Vukadinovic, D
[J]. DISCRETE APPLIED MATHEMATICS, 2006, 154 (04) : 673 - 683
[10] Cardinality constrained Path Covering Problems in grid graphs
Apollonio, N
Caccetta, L
Simeone, B
[J]. NETWORKS, 2004, 44 (02) : 120 - 131

← 1 2 3 4 5 →