A PARALLEL ALGORITHM FOR RECOGNIZING UNORDERED DEPTH-FIRST SEARCH

被引：3
|
作者：
SCHEVON, CA
VITTER, JS
机构：
来源：
INFORMATION PROCESSING LETTERS | 1988年 / 28卷 / 02期
关键词：
D O I：
10.1016/0020-0190(88)90172-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：105 / 110
页数：6
相关论文
共 50 条
  • [41] Depth-first search in directed planar graphs, revisited
    Allender, Eric
    Chauhan, Archit
    Datta, Samir
    ACTA INFORMATICA, 2022, 59 (04) : 289 - 319
  • [42] Improving the efficiency of depth-first search by cycle elimination
    Dillenburg, John F., 1600, (45):
  • [43] Depth-first search for solving job scheduling problem
    Zhang, Xuanping
    Hang, Shengce
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering & Electronics, 1998, 20 (08): : 19 - 22
  • [44] Duplicate Avoidance in Depth-First Search with Applications to Treewidth
    Dow, P. Alex
    Korf, Richard E.
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 480 - 485
  • [45] Improving Depth-First Search Algorithm of VLSI Wire Routing with Pruning and Iterative Deepening
    Deng, Xinguo
    Yao, Yangguang
    Chen, Jiarui
    EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2011, 237 : 100 - +
  • [46] THERMAL GENERATOR SCHEDULING ALGORITHM BASED ON HEURISTIC-GUIDED DEPTH-FIRST SEARCH
    WONG, KP
    CHEUNG, HN
    IEE PROCEEDINGS-C GENERATION TRANSMISSION AND DISTRIBUTION, 1990, 137 (01) : 33 - 43
  • [47] A depth-first search algorithm based implementation approach of spanning tree in power system
    Tao, Hua
    Yang, Zhen
    Zhang, Min
    Yang, Jun-Xin
    He, Ren-Mu
    Shi, Yan
    Dianwang Jishu/Power System Technology, 2010, 34 (02): : 120 - 124
  • [48] Efficient semi-external depth-first search
    Wan, Xiaolong
    Wang, Hongzhi
    INFORMATION SCIENCES, 2022, 599 : 170 - 191
  • [49] Ordered and Unordered Algorithms for Parallel Breadth First Search
    Hassaan, M. Amber
    Burtscher, Martin
    Pingali, Keshav
    PACT 2010: PROCEEDINGS OF THE NINETEENTH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2010, : 539 - 540
  • [50] Finding strong components using depth-first search
    Tarjan, Robert E.
    Zwick, Uri
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 119
12345