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 条
  • [21] 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):
  • [22] 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
  • [23] Depth-first layout algorithm for trees
    Miyadera, Y
    Anzai, K
    Unno, H
    Yaku, T
    INFORMATION PROCESSING LETTERS, 1998, 66 (04) : 187 - 194
  • [24] An external-memory depth-first search algorithm for general grid graphs
    Her, Jun-Ho
    Ramakrishna, R. S.
    THEORETICAL COMPUTER SCIENCE, 2007, 374 (1-3) : 170 - 180
  • [25] Some remarks on distributed depth-first search
    Tsin, YH
    INFORMATION PROCESSING LETTERS, 2002, 82 (04) : 173 - 178
  • [26] A Framework for Verifying Depth-First Search Algorithms
    Lammich, Peter
    Neumann, Rene
    CPP'15: PROCEEDINGS OF THE 2015 ACM CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2015, : 137 - 146
  • [27] 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
  • [28] Depth-First Search Encoding of RNA Substructures
    Chen, Qingfeng
    Lan, Chaowang
    Li, Jinyan
    Chen, Baoshan
    Wang, Lusheng
    Zhang, Chengqi
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT I, 2016, 9771 : 328 - 334
  • [29] Autosetting soliton pulsation in a fiber laser by an improved depth-first search algorithm
    Zheng, Pei-Zhu
    Li, Ti-Jian
    Xia, Han-Ding
    Feng, Meng-Jun
    Liu, Meng
    Ye, Bo-Lin
    Luo, Ai-Ping
    Xu, Wen-Cheng
    Luo, Zhi-Chao
    OPTICS EXPRESS, 2021, 29 (21): : 34684 - 34694
  • [30] External-memory depth-first search algorithm for solid grid graphs
    Her, JH
    Ramakrishna, RS
    INFORMATION PROCESSING LETTERS, 2005, 93 (04) : 177 - 183
12345