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 条
  • [31] Anytime AND/OR Depth-First Search for Combinatorial Optimization
    Otten, Lars
    Dechter, Rina
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2014, 2014, 8656 : 933 - 937
  • [32] A hybrid 'dynamic programming/depth-first search' algorithm, with an application to redundancy allocation
    Ng, KYK
    Sancho, NGF
    IIE TRANSACTIONS, 2001, 33 (12) : 1047 - 1058
  • [33] DEPTH-FIRST SEARCH AND KURATOWSKI SUBGRAPHS.
    Williamson, S.G.
    1600, (31):
  • [34] A depth-first search algorithm to compute elementary flux modes by linear programming
    Quek, Lake-Ee
    Nielsen, Lars K.
    BMC SYSTEMS BIOLOGY, 2014, 8
  • [35] Enhancing artificial bee colony algorithm with depth-first search and direction information
    Zhou X.
    Tang H.
    Wu S.
    Wang M.
    International Journal of Wireless and Mobile Computing, 2024, 27 (01) : 1 - 12
  • [36] 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
  • [37] Anytime AND/OR depth-first search for combinatorial optimization
    Otten, Lars
    Dechter, Rina
    AI COMMUNICATIONS, 2012, 25 (03) : 211 - 227
  • [38] Development of Student's Enrolment System Using Depth-first Search Algorithm
    Hadi, Ahmed Qassim
    Abbas, Zainab Adnan
    Hilal, Zahraa Mohammed
    NEXT GENERATION OF INTERNET OF THINGS, 2023, 445 : 231 - 240
  • [39] OPTIMIZATION OF THE EVACUATION ROUTE IN CHEMICAL PLANTS BASED ON THE DEPTH-FIRST SEARCH ALGORITHM
    Liu, Ying
    You, Zuoling
    Wang, Fa
    Zhang, Yunrui
    Zhang, Bo
    ENVIRONMENTAL ENGINEERING AND MANAGEMENT JOURNAL, 2020, 19 (12): : 2187 - 2196
  • [40] A depth-first adaptive KNN searching algorithm
    Yu, Xiaopeng
    Yu, Xiaogao
    Zhou, Deyi
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 741 - 741
12345