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 条
  • [41] On a simple depth-first search strategy for exploring unknown graphs
    Kwek, S
    ALGORITHMS AND DATA STRUCTURES, 1997, 1272 : 345 - 353
  • [42] Depth-first heuristic search for the job shop scheduling problem
    Mencia, Carlos
    Sierra, Maria R.
    Varela, Ramiro
    ANNALS OF OPERATIONS RESEARCH, 2013, 206 (01) : 265 - 296
  • [43] IDB-ADOPT: A Depth-First Search DCOP Algorithm
    Yeoh, William
    Felner, Ariel
    Koenig, Sven
    RECENT ADVANCES IN CONSTRAINTS, 2009, 5655 : 132 - +
  • [44] 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
  • [45] Variations on Multi-Core Nested Depth-First Search
    Laarman, Alfons
    van de Pol, Jaco
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (72): : 13 - 28
  • [46] Snap-stabilizing depth-first search on arbitrary networks
    Cournier, A
    Devismes, S
    Petit, F
    Villain, V
    COMPUTER JOURNAL, 2006, 49 (03): : 268 - 280
  • [47] Depth-first heuristic search for the job shop scheduling problem
    Carlos Mencía
    María R. Sierra
    Ramiro Varela
    Annals of Operations Research, 2013, 206 : 265 - 296
  • [48] Divide & Conquer: I/O Efficient Depth-First Search
    Zhang, Zhiwei
    Yu, Jeffrey Xu
    Qin, Lu
    Shang, Zechao
    SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 445 - 458
  • [49] Optimized Research of Depth-First Search in the Eight Queens Problem
    Gu, Baolei
    Wu, Yun
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 291 - 293
  • [50] Depth-First Search Algorithms for Finding a Generalized Moore Graph
    Satotani, Yoshiki
    Takahashi, Norikazu
    PROCEEDINGS OF TENCON 2018 - 2018 IEEE REGION 10 CONFERENCE, 2018, : 0832 - 0837
12345