Concepedia

Divide And Conquer

Divide and Conquer is an algorithmic paradigm that solves a problem by recursively breaking it into smaller subproblems of the same type, solving each subproblem independently, and combining their solutions to form the solution to the original problem.

89

Publications

4.3K

Citations

171

Authors

92

Institutions

Publications per year

2017–2026

9

Variants

Divide-and-conquer

Parents

Children

Publications

89

Multidimensional divide-and-conquer

Jon Bentley · Communications of the ACM · 1980 · 676 citations · Full text

, , +11

Cutting hyperplanes for divide-and-conquer

Bernard Chazelle · Discrete & Computational Geometry · 1993 · 278 citations · Full text

, , +5

Partial multi-dividing ontology learning algorithm

Wei Gao, Juan L. G. Guirao, B. Basavanagoud et al. · Information Sciences · 2018 · 190 citations

, , +8

Divide and Conquer or Divide and Concede: How Do States Respond to Internally Divided Separatists?

Kathleen Gallagher Cunningham · American Political Science Review · 2011 · 189 citations

, , +9

Approximations and optimal geometric divide-and-conquer

1991 · 163 citations

, , +12

1–5 of 89

Authors

171

  1. JB
    Jon Bentley

    Carnegie Mellon University, United States

    3 publications · 889 citations

    3

    h-index

  2. DR
    Douglas R. Smith

    Grassland, Soil and Water Research Laboratory, United States

    3 publications · 296 citations

    3

    h-index

  3. MH
    Michel Habib

    Centre National de la Recherche Scientifique, France

    2 publications · 43 citations

    2

    h-index

  4. RD
    Roland Ducournau

    Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier, France

    2 publications · 43 citations

    2

    h-index

  5. MM
    Marie-Laure Mugnier

    Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier, France

    2 publications · 43 citations

    2

    h-index

1–5 of 171

Institutions

92

  1. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    7 publications

    1.3K citations

  2. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    3 h-index

    3 publications

    60 citations

  3. Yale University

    New Haven, United States

    2 h-index

    5 publications

    299 citations

  4. Chicago Kent College of Law

    Chicago, United States

    2 h-index

    2 publications

    63 citations

  5. Kestrel Institute

    Palo Alto, United States

    2 h-index

    2 publications

    227 citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    6 publications

    100 citations

  7. University College London

    London, United Kingdom

    2 h-index

    4 publications

    184 citations

  8. University of Calgary

    Calgary, Canada

    2 h-index

    2 publications

    55 citations

1–8 of 92

Venues

  1. Information Processing Letters

    3 publications · 139 citations

    3

    h-index

  2. Information Sciences

    2 publications · 232 citations

    2

    h-index

  3. Discrete Applied Mathematics

    2 publications · 34 citations

    2

    h-index

  4. Discrete & Computational Geometry

    2 publications · 303 citations

    2

    h-index

  5. Algorithmica

    2 publications · 112 citations

    2

    h-index

1–5