Finding and updating depth-first spanning trees of acyclic digraphs in parallel

被引:0
|
作者
机构
[1] Chaudhuri, P.
来源
Chaudhuri, P. | 1600年 / 33期
关键词
14;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 44 条
  • [31] Finding multi-constrained feasible paths by using depth-first search
    Li, Zhenjiang
    Garcia-Luna-Aceves, J. J.
    WIRELESS NETWORKS, 2007, 13 (03) : 323 - 334
  • [32] Proof for the equivalence between some best-first algorithms and depth-first algorithms for AND/OR trees
    Nagai, A
    Imai, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (10) : 1645 - 1653
  • [33] PARALLEL ALGORITHMS FOR DEPTH-FIRST SEARCHES I. PLANAR GRAPHS.
    Smith, Justin R.
    1600, (15):
  • [34] Finding All Breadth First Full Spanning Trees in a Directed Graph
    Khalil, Hoda
    Labiche, Yvan
    2017 IEEE 41ST ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), VOL 2, 2017, : 372 - 377
  • [35] PARALLEL DOVETAILING AND ITS APPLICATION TO DEPTH-FIRST PROOF-NUMBER SEARCH
    Hoki, Kunihito
    Kaneko, Tomoyuki
    Kishimoto, Akihiro
    Ito, Takeshi
    ICGA JOURNAL, 2013, 36 (01) : 22 - 36
  • [36] Implementation of an SDFG Based Parallel Depth-First Complex Sphere Decoding Algorithm
    Xue, Wenyao
    Wiegand, Till
    Paul, Steffen
    2010 INTERNATIONAL ITG WORKSHOP ON SMART ANTENNAS (WSA 2010), 2010, : 213 - 217
  • [37] Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees
    Peng, Weiguang
    Peng, NingNing
    Ng, KengMeng
    Tanaka, Kazuyuki
    Yang, Yue
    INFORMATION PROCESSING LETTERS, 2017, 125 : 41 - 45
  • [38] Performances of randomized work scheduling for parallel depth-first tree search discrete optimization problems
    Hayes, TA
    Liszka, KJ
    PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 727 - 731
  • [39] On the best search strategy in parallel branch-and-bound: Best-First Search versus Lazy Depth-First Search
    Clausen, J
    Perregaard, M
    ANNALS OF OPERATIONS RESEARCH, 1999, 90 (0) : 1 - 17
  • [40] An analysis of the depth-first method for searching pareto solutions of series-parallel system component allocation problem
    Yamachi, H.
    Yamamoto, H.
    Tsujimura, Y.
    Kambayashi, Y.
    RISK, RELIABILITY AND SOCIETAL SAFETY, VOLS 1-3: VOL 1: SPECIALISATION TOPICS; VOL 2: THEMATIC TOPICS; VOL 3: APPLICATIONS TOPICS, 2007, : 1879 - +