Concepedia

Problem Hardness

Problem Hardness is a quantitative measure within fitness landscape analysis that characterizes the inherent difficulty of solving an optimization problem based on the structure and distribution of local optima, modality, and navigability of the search space.

224

Publications

14.6K

Citations

480

Authors

256

Institutions

Publications per year

2017–2026

36

Variants

Problem Difficulty

Parents

Publications

224

SATzilla: Portfolio-based Algorithm Selection for SAT

Lizhong Xu, Frank Hutter, Holger H. Hoos et al. · Journal of Artificial Intelligence Research · 2008 · 835 citations · Full text

, , +16

Why are some problems hard? Evidence from Tower of Hanoi

Kenneth Kotovsky, John R. Hayes, Herbert A. Simon · Cognitive Psychology · 1985 · 737 citations

, , +9

NP is as easy as detecting unique solutions

Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 659 citations

, , +4

Classical hardness of learning with errors

Zvika Brakerski, Adeline Roux-Langlois, Chris Peikert et al. · 2013 · 597 citations

, , +17

Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms

Terry Jones, Stephanie Forrest · RePEc: Research Papers in Economics · 1995 · 474 citations

, , +15

1–5 of 224

Authors

480

  1. RP
    Riccardo Poli

    University of Essex, United Kingdom

    6 publications · 260 citations

    6

    h-index

  2. XY
    Xin Yao

    University of Birmingham, United Kingdom

    5 publications · 307 citations

    5

    h-index

  3. AP
    Adam Prügel‐Bennett

    University of Southampton, United Kingdom

    4 publications · 114 citations

    4

    h-index

  4. TW
    Toby Walsh

    Data61, Australia

    4 publications · 340 citations

    4

    h-index

  5. JS
    John Slaney

    Australian National University, Australia

    3 publications · 212 citations

    3

    h-index

1–5 of 480

Institutions

256

  1. Carnegie Mellon University

    Pittsburgh, United States

    7 h-index

    13 publications

    2.1K citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    6 h-index

    8 publications

    443 citations

  3. Colorado State University

    Fort Collins, United States

    6 h-index

    11 publications

    290 citations

  4. Harvard University

    Cambridge, United States

    5 h-index

    36 publications

    8.4K citations

  5. Cornell University

    Ithaca, United States

    5 h-index

    8 publications

    1.2K citations

  6. California Institute of Technology

    Pasadena, United States

    5 h-index

    6 publications

    605 citations

  7. University of Essex

    Colchester, United Kingdom

    5 h-index

    8 publications

    199 citations

  8. Los Alamos National Laboratory

    Los Alamos, United States

    5 h-index

    13 publications

    1.8K citations

1–8 of 256

Venues

  1. IEEE Transactions on Evolutionary Computation

    10 publications · 1.1K citations

    10

    h-index

  2. arXiv (Cornell University)

    Repository · 8 publications · 261 citations

    8

    h-index

  3. Evolutionary Computation

    7 publications · 481 citations

    7

    h-index

  4. Theoretical Computer Science

    5 publications · 765 citations

    5

    h-index

  5. European Journal of Operational Research

    4 publications · 106 citations

    4

    h-index

1–5