Concepedia

Expected-time Analysis

Expected-Time Analysis is a probabilistic method for evaluating the average-case performance of algorithms, particularly in the context of randomized data structures like skip lists, that characterizes the expected running time as a function of input size under typical probabilistic assumptions governing the structure’s randomization.

237

Publications

12.4K

Citations

447

Authors

251

Institutions

Publications per year

2017–2026

19

Parents

Publications

237

Allocating Independent Subtasks on Parallel Processors

Clyde P. Kruskal, Alan Weiss · IEEE Transactions on Software Engineering · 1985 · 352 citations

, , +17

Universal classes of hash functions (Extended Abstract)

J. Lawrence Carter, Mark N. Wegman · 1977 · 349 citations · Full text

, , +12

<i>K</i>-d trees for semidynamic point sets

Jon Bentley · 1990 · 345 citations · Full text

, , +7

Optimal Expected-Time Algorithms for Closest Point Problems

Jon Bentley, Bruce W. Weide, Andrew Chi-Chih Yao · ACM Transactions on Mathematical Software · 1980 · 315 citations · Full text

, , +7

Traumatic Brain Injury and Time to Onset of Alzheimer's Disease: A Population-based Study

Peter N. Nemetz, C. L. Leibson, James M. Naessens et al. · American Journal of Epidemiology · 1999 · 294 citations · Full text

, , +15

1–5 of 237

Authors

447

  1. SA
    Steve Alpern

    London School of Economics and Political Science, United Kingdom

    9 publications · 571 citations

    9

    h-index

  2. JB
    Jon Bentley

    Carnegie Mellon University, United States

    4 publications · 815 citations

    4

    h-index

  3. DB
    David B. Shmoys

    Cornell University, United States

    3 publications · 106 citations

    3

    h-index

  4. EA
    Edward Anderson

    University of Cambridge, United Kingdom

    3 publications · 198 citations

    3

    h-index

  5. PW
    Peter Winkler

    Emory University, United States

    3 publications · 360 citations

    3

    h-index

1–5 of 447

Institutions

251

  1. University of California, Berkeley

    Berkeley, United States

    10 h-index

    12 publications

    411 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    9 h-index

    14 publications

    571 citations

  3. London School of Economics and Political Science

    London, United Kingdom

    9 h-index

    9 publications

    312 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    11 publications

    459 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    8 publications

    264 citations

  6. Stanford University

    Stanford, United States

    6 h-index

    8 publications

    1.3K citations

  7. AT&T (United States)

    Bedminster, United States

    5 h-index

    7 publications

    943 citations

  8. Weizmann Institute of Science

    Rehovot, Israel

    5 h-index

    5 publications

    597 citations

1–8 of 251

Venues

  1. SIAM Journal on Computing

    15 publications · 1.2K citations

    14

    h-index

  2. Operations Research

    9 publications · 269 citations

    9

    h-index

  3. Random Structures and Algorithms

    6 publications · 515 citations

    6

    h-index

  4. Journal of Applied Probability

    JAP · 5 publications · 250 citations

    5

    h-index

  5. Journal of the ACM

    JACM · 5 publications · 226 citations

    5

    h-index

1–5