Concepedia

Adaptive Complexity

Adaptive Complexity is a theoretical construct in algorithm analysis that characterizes the efficiency of a sorting algorithm by its ability to exploit existing order in the input sequence, thereby reducing computational effort relative to worst-case complexity when processing partially sorted data.

47

Publications

6.3K

Citations

97

Authors

58

Institutions

Publications per year

2017–2026

13

Parents

Publications

47

1–5 of 47

Authors

97

  1. MS
    Muhammad Shafique

    Karlsruhe Institute of Technology, Germany

    3 publications · 135 citations

    3

    h-index

  2. YS
    Yaron Singer

    Harvard University Press, United States

    3 publications · 136 citations

    3

    h-index

  3. EB
    Eric Balkanski

    Harvard University Press, United States

    3 publications · 136 citations

    3

    h-index

  4. LU
    Lyle Ungar

    University of Pennsylvania, United States

    3 publications · 242 citations

    3

    h-index

  5. DP
    Dean P. Foster

    University of Pennsylvania, United States

    3 publications · 242 citations

    3

    h-index

1–5 of 97

Institutions

58

  1. Stanford University

    Stanford, United States

    5 h-index

    4 publications

    828 citations

  2. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    3 h-index

    9 publications

    405 citations

  3. University of Pennsylvania

    Philadelphia, United States

    3 h-index

    9 publications

    911 citations

  4. University of California, Los Angeles

    Los Angeles, United States

    2 h-index

    3 publications

    157 citations

  5. University of Wisconsin–Madison

    Madison, United States

    2 h-index

    2 publications

    40 citations

  6. California University of Pennsylvania

    California, United States

    2 h-index

    5 publications

    543 citations

  7. New York University

    New York, United States

    2 h-index

    4 publications

    165 citations

  8. University of British Columbia

    Vancouver, Canada

    2 h-index

    7 publications

    169 citations

1–8 of 58

Venues

  1. Artificial Life

    2 publications · 783 citations

    2

    h-index

  2. Biology & Philosophy

    2 publications · 55 citations

    2

    h-index

  3. Journal of Management Development

    JMD · 1 publications · 15 citations

    1

    h-index

  4. American Psychologist

    1 publications · 279 citations

    1

    h-index

  5. 1

    h-index

1–5