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 条
  • [41] Multiprocessor scheduling algorithm utilizing linear clustering of directed acyclic graphs
    Park, CS
    Choi, SB
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 392 - 399
  • [42] Implicit Directed Acyclic Graphs (DAGs) for Parallel Outlier/Anomaly Detection Ensembles
    Muhr, David
    Affenzeller, Michael
    Kueng, Josef
    ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, AIAI 2023, PT II, 2023, 676 : 3 - 15
  • [43] The incremental maintenance of a Depth-First-Search tree in directed acyclic graphs
    Franciosa, PG
    Gambosi, G
    Nanni, U
    INFORMATION PROCESSING LETTERS, 1997, 61 (02) : 113 - 120
  • [44] Monte Carlo Tree Search on Directed Acyclic Graphs for Object Pose Verification
    Bauer, Dominik
    Patten, Timothy
    Vincze, Markus
    COMPUTER VISION SYSTEMS (ICVS 2019), 2019, 11754 : 386 - 396
  • [45] MULTILEVEL ALGORITHMS FOR ACYCLIC PARTITIONING OF DIRECTED ACYCLIC GRAPHS
    Herrmann, Julien
    Ozkaya, M. Yusuf
    Ucar, Bora
    Kaya, Kamer
    Catalyurek, Umit, V
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (04): : A2117 - A2145
  • [46] Parallel simulation algorithm for maintenance optimization based on directed Acyclic Graph
    Bris, Radim
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2008, 93 (06) : 874 - 884
  • [47] LCA queries in directed acyclic graphs
    Kowaluk, M
    Lingas, A
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 241 - 248
  • [48] Algebras associated to acyclic directed graphs
    Retakh, Vladimir
    Wilson, Robert Lee
    ADVANCES IN APPLIED MATHEMATICS, 2009, 42 (01) : 42 - 59
  • [49] Community detection in directed acyclic graphs
    Speidel, Leo
    Takaguchi, Taro
    Masuda, Naoki
    EUROPEAN PHYSICAL JOURNAL B, 2015, 88 (08):
  • [50] On counting homomorphisms to directed acyclic graphs
    Dyer, Martin
    Goldberg, Leslie Ann
    Paterson, Mike
    JOURNAL OF THE ACM, 2007, 54 (06)
12345