Concepedia

Recursive Backtracking

Recursive Backtracking is a systematic problem-solving method within backtracking algorithms that employs recursive function calls to explore all feasible solutions by incrementally building candidates and backtracking upon constraint violation.

42

Publications

3.2K

Citations

88

Authors

57

Institutions

Publications per year

2017–2026

7

Parents

Publications

42

Backtracking Search Optimization Algorithm for numerical optimization problems

Pınar Çivicioğlu · Applied Mathematics and Computation · 2013 · 1K citations

, , +12

Backtrack programming techniques

J. Bitner, Edward M. Reingold · Communications of the ACM · 1975 · 323 citations · Full text

, , +8

Enumeration of the Elementary Circuits of a Directed Graph

Robert E. Tarjan · SIAM Journal on Computing · 1973 · 260 citations

, , +16

Static determination of dynamic properties of recursive procedures

Patrick Cousot, Radhia Cousot · 1977 · 178 citations

, , +15

A theoretical evaluation of selected backtracking algorithms

Grzegorz Kondrak, Peter van Beek · Artificial Intelligence · 1997 · 144 citations

, , +9

1–5 of 42

Authors

88

  1. GK
    Grzegorz Kondrak

    University of Alberta, Canada

    2 publications · 187 citations

    2

    h-index

  2. TS
    T. Seidensticker

    Karlsruhe Institute of Technology, Germany

    2 publications · 151 citations

    2

    h-index

  3. TL
    Tieke Li

    University of Science and Technology Beijing, China

    1 publications · 12 citations

    1

    h-index

  4. PW
    Paul W. Purdom

    Indiana University Bloomington, United States

    1 publications · 14 citations

    1

    h-index

  5. MZ
    Mingxue Zhang

    Chinese University of Hong Kong, Hong Kong SAR China

    1 publications · 19 citations

    1

    h-index

1–5 of 88

Institutions

57

  1. University of Science and Technology Beijing

    Beijing, China

    2 h-index

    4 publications

    46 citations

  2. University of Alberta

    Edmonton, Canada

    2 h-index

    3 publications

    331 citations

  3. The University of Texas at Austin

    Austin, United States

    2 h-index

    4 publications

    54 citations

  4. Atlanta University Center

    Atlanta, United States

    1 h-index

    1 publications

    24 citations

  5. Obuda University

    Budapest, Hungary

    1 h-index

    1 publications

    90 citations

  6. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    1 h-index

    2 publications

    32 citations

  7. The University of Sydney

    Sydney, Australia

    1 h-index

    1 publications

    31 citations

  8. Santa Fe Institute

    Santa Fe, United States

    1 h-index

    1 publications

    11 citations

1–8 of 57

Venues

  1. SLP

    3 publications · 86 citations

    3

    h-index

  2. Artificial Intelligence

    2 publications · 159 citations

    2

    h-index

  3. Journal of Combinatorial Designs

    JCD · 2 publications · 58 citations

    2

    h-index

  4. SIAM Journal on Computing

    2 publications · 274 citations

    2

    h-index

  5. Communications of the ACM

    2 publications · 397 citations

    2

    h-index

1–5