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 条
  • [1] Recognizing unordered depth-first search trees of an undirected graph in parallel
    Peng, CH
    Wang, BF
    Wang, JS
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (06) : 559 - 570
  • [2] A Work-Efficient Algorithm for Parallel Unordered Depth-First Search
    Acar, Umut A.
    Chargueraud, Arthur
    Rainey, Mike
    PROCEEDINGS OF SC15: THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2015,
  • [3] 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,
  • [4] PLANAR STRONG CONNECTIVITY HELPS IN PARALLEL DEPTH-FIRST SEARCH
    KAO, MY
    SIAM JOURNAL ON COMPUTING, 1995, 24 (01) : 46 - 62
  • [5] Interleaved depth-first search
    Meseguer, P
    IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 1382 - 1387
  • [6] A depth-first search algorithm for oligonucleotide design in gene assembly
    Liang, Hanjie
    Chen, Zengrui
    Fang, Gang
    FRONTIERS IN GENETICS, 2022, 13
  • [7] A Depth-First Search algorithm automatic initialization splitting of snakes
    Zhu, Liang
    Fox, Martin
    2007 IEEE 33RD ANNUAL NORTHEAST BIOENGINEERING CONFERENCE, 2007, : 122 - 123
  • [8] A Depth-First Search Algorithm of Mining Maximal Frequent Itemsets
    Zhang Xin
    Li Kunlun
    Liao Pin
    2015 SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2015, : 170 - 173
  • [9] IDB-ADOPT: A Depth-First Search DCOP Algorithm
    Yeoh, William
    Felner, Ariel
    Koenig, Sven
    RECENT ADVANCES IN CONSTRAINTS, 2009, 5655 : 132 - +
  • [10] An Improved Algorithm for Searching Maze Based on Depth-First Search
    Chen, Ying-Hsuan
    Wu, Chang-Ming
    2020 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TAIWAN), 2020,
12345