DEVELOPMENT OF SEVERAL REACHABILITY ALGORITHMS FOR DIRECTED-GRAPHS

被引：0

|

作者：

BERGHAMMER, R

EHLER, H

ZIERER, H

机构：

来源：

LECTURE NOTES IN COMPUTER SCIENCE | 1988年 / 314卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：206 / 218

页数：13

相关论文

共 50 条

[1] ALGORITHMS FOR DIRECTED-GRAPHS
MANGANO, SR
DR DOBBS JOURNAL, 1994, 19 (04): : 92 - &
[2] PARALLELISM, PREPROCESSING, AND REACHABILITY - A HYBRID ALGORITHM FOR DIRECTED-GRAPHS
KLEIN, PN
JOURNAL OF ALGORITHMS, 1993, 14 (03) : 331 - 343
[3] ITERATIVE ALGORITHMS FOR GENERATING MINIMAL CUTSETS IN DIRECTED-GRAPHS
SHIER, DR
WHITED, DE
NETWORKS, 1986, 16 (02) : 133 - 147
[4] EFFICIENT PARALLEL ALGORITHMS FOR PATH PROBLEMS IN DIRECTED-GRAPHS
LUCAS, JM
SACKROWITZ, MG
SPAA 89: PROCEEDINGS OF THE 1989 ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES, 1989, : 369 - 378
[5] Improved dynamic reachability algorithms for directed graphs
Roditty, L
Zwick, U
FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 679 - 688
[6] EFFICIENT PARALLEL ALGORITHMS FOR PATH PROBLEMS IN DIRECTED-GRAPHS
LUCAS, JM
SACKROWITZ, MG
ALGORITHMICA, 1992, 7 (5-6) : 631 - 648
[7] Improved dynamic reachability algorithms for directed graphs
Roditty, Liam
Zwick, Uri
SIAM JOURNAL ON COMPUTING, 2008, 37 (05) : 1455 - 1471
[8] DIRECTED TRIANGLES IN DIRECTED-GRAPHS
DEGRAAF, M
SCHRIJVER, A
SEYMOUR, PD
DISCRETE MATHEMATICS, 1992, 110 (1-3) : 279 - 282
[9] ON GRACEFUL DIRECTED-GRAPHS
BLOOM, GS
HSU, DF
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03): : 519 - 536
[10] HOMOGENEOUS DIRECTED-GRAPHS
CHERLIN, GL
JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 296 - 296

← 1 2 3 4 5 →