Concepedia

Branching Algorithms

Branching Algorithms is a design paradigm in parameterized algorithms that solves problems by recursively reducing an instance to smaller instances through systematic case analysis, distinguished by its use of branching rules to explore solution spaces based on parameterized subproblems.

214

Publications

10.6K

Citations

427

Authors

227

Institutions

Publications per year

2017–2026

45

Parents

Publications

214

Handbook of applied optimization

Choice Reviews Online · 2002 · 870 citations

, , +16

Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning

David R. Morrison, Sheldon H. Jacobson, Jason J. Sauppe et al. · Discrete Optimization · 2016 · 535 citations

, , +14

Bounded-width polynomial-size branching programs recognize exactly those languages in NC1

David A. Mix Barrington · Journal of Computer and System Sciences · 1989 · 407 citations

, , +9

Branch-and-Bound Methods: General Formulation and Properties

L. G. Mitten · Operations Research · 1970 · 331 citations

, , +17

Learning to Branch in Mixed Integer Programming

Elias B. Khalil, Pierre Le Bodic, Le Song et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 2016 · 304 citations · Full text

, , +16

1–5 of 214

Authors

427

  1. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    9 publications · 561 citations

    9

    h-index

  2. FV
    Fedor V. Fomin

    University of Bergen, Norway

    7 publications · 330 citations

    7

    h-index

  3. DL
    Daniel Lokshtanov

    University of Bergen, Norway

    6 publications · 381 citations

    6

    h-index

  4. VR
    Venkatesh Raman

    Institute of Mathematical Sciences, India

    5 publications · 274 citations

    5

    h-index

  5. AL
    Andrea Lodi

    University of Bologna, Italy

    5 publications · 304 citations

    5

    h-index

1–5 of 427

Institutions

227

  1. University of Bergen

    Bergen, Norway

    8 h-index

    20 publications

    1.2K citations

  2. Institute of Mathematical Sciences

    Chennai, India

    8 h-index

    15 publications

    966 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    7 h-index

    10 publications

    446 citations

  4. University of Washington

    Seattle, United States

    6 h-index

    10 publications

    387 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    6 h-index

    13 publications

    423 citations

  6. TU Wien

    Vienna, Austria

    6 h-index

    8 publications

    186 citations

  7. University of California, Berkeley

    Berkeley, United States

    5 h-index

    7 publications

    270 citations

  8. Princeton University

    Princeton, United States

    5 h-index

    5 publications

    229 citations

1–8 of 227

Venues

  1. European Journal of Operational Research

    9 publications · 449 citations

    9

    h-index

  2. Journal of Computer and System Sciences

    8 publications · 603 citations

    8

    h-index

  3. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 7 publications · 504 citations

    7

    h-index

  4. INFORMS journal on computing

    6 publications · 454 citations

    6

    h-index

  5. arXiv (Cornell University)

    Repository · 6 publications · 107 citations

    6

    h-index

1–5