A PARALLEL SEARCH ALGORITHM FOR DIRECTED ACYCLIC GRAPHS

被引：1
|
作者：
GHOSH, RK [1 ]
BHATTACHARJEE, GP [1 ]
机构：
[1] INDIAN INST TECHNOL,DEPT MATH,KHARAGPUR 721302,W BENGAL,INDIA
来源：
BIT | 1984年 / 24卷 / 02期
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：134 / 150
页数：17
相关论文
共 50 条
  • [1] PARALLEL SEARCH ALGORITHM FOR DIRECTED ACYCLIC GRAPHS.
    Ghosh, Ratan K.
    Bhattacharjee, G.P.
    BIT (Copenhagen), 1984, 24 (02): : 134 - 150
  • [2] Parallel Depth-First Search for Directed Acyclic Graphs
    Naumov, Maxim
    Vrielink, Alysson
    Garland, Michael
    PROCEEDINGS OF IA3 2017: SEVENTH WORKSHOP ON IRREGULAR APPLICATIONS: ARCHITECTURES AND ALGORITHMS, 2017,
  • [3] An improved parallel scheduling algorithm for periodic directed acyclic graphs
    Zhang, Junfan
    Song, Xiao
    Qin, Lin
    Cui, Ying
    SIMULATION MODELLING PRACTICE AND THEORY, 2025, 139
  • [4] An Efficient Parallel Ordered Depth-First Search Strategy for Directed Acyclic Graphs
    Yan, Chuqi
    Huang, Jianqiang
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2025, 37 (4-5):
  • [5] Genetic algorithm for drawing directed acyclic graphs
    Zhou, Weihua
    Huang, Jingwei
    Duan, Yuchun
    Journal of Information and Computational Science, 2007, 4 (04): : 1119 - 1125
  • [6] Search and sweep numbers of finite directed acyclic graphs
    1600, (41):
  • [7] SEARCH AND SWEEP NUMBERS OF FINITE DIRECTED ACYCLIC GRAPHS
    NOWAKOWSKI, RJ
    DISCRETE APPLIED MATHEMATICS, 1993, 41 (01) : 1 - 11
  • [8] A dynamic algorithm for topologically sorting directed acyclic graphs
    Pearce, DJ
    Kelly, PHJ
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 383 - 398
  • [9] Robustification of the PC-Algorithm for Directed Acyclic Graphs
    Kalisch, Markus
    Buehlmann, Peter
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2008, 17 (04) : 773 - 789
  • [10] Performance analysis of parallel programs based on directed acyclic graphs
    Acad of Media Arts, Cologne, Germany
    Acta Inf, 6 (411-428):
12345