Concepedia

External Memory Algorithms

External Memory Algorithms is an algorithmic paradigm that addresses computational problems by explicitly managing data transfers between main memory and external storage, distinguishing itself through its focus on minimizing input/output operations in environments where data exceeds internal memory capacity.

151

Publications

6.1K

Citations

276

Authors

148

Institutions

Publications per year

2017–2026

21

Variants

I/o-efficient Algorithms

Parents

Children

Publications

151

Algorithms and theory of computation handbook

Choice Reviews Online · 1999 · 428 citations

, , +15

External-memory graph algorithms

Yi‐Jen Chiang, Michael T. Goodrich, Edward F. Grove et al. · KU ScholarWorks (The University of Kansas) · 1995 · 279 citations · Full text

, , +9

A Memory-Based Approach to Anti-Spam Filtering for Mailing Lists

Georgios Sakkis, Ion Androutsopoulos, Vangelis Karkaletsis et al. · Information Retrieval · 2003 · 206 citations · Full text

, , +13

External-memory computational geometry

Michael T. Goodrich, Jyh-Jong Tsay, Darren Erik Vengroff et al. · 2002 · 197 citations · Full text

, , +16

Comparing Hierarchical Data in External Memory

Sudarshan S. Chawathe · 1999 · 181 citations

, , +15

1–5 of 151

Authors

276

  1. LA
    Lars Arge

    Aarhus University, Denmark

    18 publications · 1K citations

    15

    h-index

  2. JS
    Jeffrey Scott Vitter

    Duke University, United States

    16 publications · 954 citations

    13

    h-index

  3. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    7 publications · 451 citations

    7

    h-index

  4. YT
    Yufei Tao

    Chinese University of Hong Kong, Hong Kong SAR China

    7 publications · 199 citations

    7

    h-index

  5. JK
    Juha Kärkkäinen

    University of Helsinki, Finland

    6 publications · 115 citations

    6

    h-index

1–5 of 276

Institutions

148

  1. Duke University

    Durham, United States

    12 h-index

    25 publications

    1.8K citations

  2. Aarhus University

    Aarhus, Denmark

    10 h-index

    11 publications

    502 citations

  3. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    9 h-index

    15 publications

    782 citations

  4. Carleton University

    Ottawa, Canada

    8 h-index

    17 publications

    419 citations

  5. University of Helsinki

    Helsinki, Finland

    7 h-index

    13 publications

    223 citations

  6. Korea Advanced Institute of Science and Technology

    Daejeon, South Korea

    6 h-index

    12 publications

    316 citations

  7. Max Planck Institute for Informatics

    Saarbrücken, Germany

    6 h-index

    15 publications

    502 citations

  8. University of California, Irvine

    Irvine, United States

    5 h-index

    9 publications

    527 citations

1–8 of 148

Venues

  1. Algorithmica

    8 publications · 451 citations

    8

    h-index

  2. ACM Journal of Experimental Algorithmics

    JEA · 5 publications · 128 citations

    5

    h-index

  3. arXiv (Cornell University)

    Repository · 5 publications · 107 citations

    5

    h-index

  4. SIAM Journal on Computing

    4 publications · 64 citations

    4

    h-index

  5. Symposium on Discrete Algorithms

    Conference · 3 publications · 66 citations

    3

    h-index

1–5