Improving the efficiency of depth-first search by cycle elimination

被引:0
|
作者
机构
[1] Dillenburg, John F.
[2] Nelson, Peter C.
来源
Dillenburg, John F. | 1600年 / 45期
关键词
Cycle eliminiation - Depth first search - Search methods;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] IMPROVING THE EFFICIENCY OF DEPTH-1ST SEARCH BY CYCLE ELIMINATION
    DILLENBURG, JF
    NELSON, PC
    INFORMATION PROCESSING LETTERS, 1993, 45 (01) : 5 - 10
  • [2] 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
  • [3] Improving depth-first PN-Search:: 1+ε trick
    Pawlewicz, Jakub
    Lew, Lukasz
    COMPUTERS AND GAMES, 2007, 4630 : 160 - +
  • [4] Depth-First Search with P Systems
    Gutierrez-Naranjo, Miguel A.
    Perez-Jimenez, Mario J.
    MEMBRANE COMPUTING, 2010, 6501 : 257 - 264
  • [5] Linear Algebraic Depth-First Search
    Spampinato, Daniele G.
    Sridhar, Upasana
    Low, Tze Meng
    ARRAY '2019: PROCEEDINGS OF THE 6TH ACM SIGPLAN INTERNATIONAL WORKSHOP ON LIBRARIES, LANGUAGES AND COMPILERS FOR ARRAY PROGRAMMING, 2019, : 93 - 104
  • [6] Depth-first mini-bucket elimination
    Rollon, E
    Larrosa, J
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2005, PROCEEDINGS, 2005, 3709 : 563 - 577
  • [7] Distributed algorithms for depth-first search
    Makki, SAM
    Havas, G
    INFORMATION PROCESSING LETTERS, 1996, 60 (01) : 7 - 12
  • [8] Some remarks on distributed depth-first search
    Tsin, YH
    INFORMATION PROCESSING LETTERS, 2002, 82 (04) : 173 - 178
  • [9] 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
  • [10] 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