EFFICIENT PARALLEL ALGORITHMS FOR PATH PROBLEMS IN PLANAR DIRECTED-GRAPHS

被引：0

|

作者：

LINGAS, A

机构：

来源：

LECTURE NOTES IN COMPUTER SCIENCE | 1990年 / 450卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：447 / 457

页数：11

相关论文

共 50 条

[31] Parallel complexity of maximal path cover problems for directed acyclic graphs
Yamagami, Kenji, 1600, Scripta Technica Inc, New York, NY, United States (25):
[32] EXTENDING CYCLES IN DIRECTED-GRAPHS
HENDRY, GRT
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 162 - 172
[33] THE STATISTICS OF RANDOM DIRECTED-GRAPHS
WHITTLE, P
JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (3-4) : 499 - 516
[34] FINITE AUTOMATA ON DIRECTED-GRAPHS
KAMINSKI, M
PINTER, SS
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 44 (03) : 425 - 446
[35] DIRECTED-GRAPHS WITH THE FIXED PATH-LENGTH PROPERTY AND PRODUCTS OF POINTS
MENDELSOHN, NS
PADMANABHAN, R
WOLK, B
UTILITAS MATHEMATICA, 1985, 28 : 129 - 135
[36] GREEDOIDS AND SEARCHES IN DIRECTED-GRAPHS
SCHMIDT, W
DISCRETE MATHEMATICS, 1991, 93 (01) : 75 - 88
[37] STOCHASTIC BLOCKMODELS FOR DIRECTED-GRAPHS
WANG, YJ
WONG, GY
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1987, 82 (397) : 8 - 19
[38] ON THE DIVISIBILITY OF HOMOGENEOUS DIRECTED-GRAPHS
ELZAHAR, M
SAUER, NW
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1993, 45 (02): : 284 - 294
[39] BAYESIAN MODELS FOR DIRECTED-GRAPHS
WONG, GY
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1987, 82 (397) : 140 - 148
[40] ON THE ADDRESSING PROBLEM FOR DIRECTED-GRAPHS
CHUNG, FRK
GRAHAM, RL
WINKLER, PM
GRAPHS AND COMBINATORICS, 1985, 1 (01) : 41 - 50

← 1 2 3 4 5 →