Parallel algorithms on interval graphs

被引：0

|

作者：

Indian inst. technology, dep. computer sci. eng., Madras 600 036, India ^{[1
]}

机构：

来源：

RAIRO Inf Theor Appl Theor Inf Appl | / 6卷 / 451-470期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

相关论文

共 50 条

[31] Parallel Algorithms for Parabolic Problems on Graphs
Ciegis, Raimondas
Tumanova, Natalija
PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT II, 2012, 7204 : 333 - 342
[32] OPTIMAL PARALLEL ALGORITHMS ON PLANAR GRAPHS
HAGERUP, T
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 319 : 24 - 32
[33] PARALLEL SEARCH ALGORITHMS FOR TREES AND GRAPHS
CHAUDHURI, P
AUSTRALIAN COMPUTER JOURNAL, 1992, 24 (02): : 61 - 69
[34] Efficient parallel algorithms for chordal graphs
Klein, PN
SIAM JOURNAL ON COMPUTING, 1996, 25 (04) : 797 - 827
[35] EFFICIENT PARALLEL ALGORITHMS FOR PERMUTATION GRAPHS
ARVIND, K
KAMAKOTI, V
RANGAN, CP
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 26 (01) : 116 - 124
[36] OPTIMAL PARALLEL ALGORITHMS FOR SPARSE GRAPHS
PANTZIOU, GE
SPIRAKIS, PG
ZAROLIAGIS, CD
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 484 : 1 - 17
[37] PARALLEL SEARCH ALGORITHMS FOR GRAPHS AND TREES
GHOSH, RK
INFORMATION SCIENCES, 1993, 67 (1-2) : 137 - 165
[38] Parallel algorithms for reducible flow graphs
Ramachandran, V
JOURNAL OF ALGORITHMS, 1997, 23 (01) : 1 - 31
[39] Parallel line grouping based on interval graphs
Veelaert, P
DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2000, 1953 : 530 - 541
[40] Fast and simple algorithms for recognizing chordal comparability graphs and interval graphs
Hsu, WL
Ma, TH
SIAM JOURNAL ON COMPUTING, 1999, 28 (03) : 1004 - 1020

← 1 2 3 4 5 →