Concepedia

Prefix-based Sorting

Prefix-Based Sorting is a parallel sorting algorithm that organizes elements by distributing them across processors based on the prefix of their keys, where the distribution and comparison logic are determined by the lexicographic ordering of key prefixes to enable efficient, scalable sorting in distributed memory systems.

26

Publications

1.5K

Citations

44

Authors

31

Institutions

Publications per year

2017–2026

0

Parents

Publications

26

Bounds for sorting by prefix reversal

William H. Gates, Christos H. Papadimitriou · Discrete Mathematics · 1979 · 298 citations

, , +10

Longest prefix matching using bloom filters

Sarang Dharmapurikar, Praveen Thaggikuppe Krishnamurthy, David E. Taylor · IEEE/ACM Transactions on Networking · 2006 · 226 citations

, , +16

Longest prefix matching using bloom filters

Sarang Dharmapurikar, Praveen Thaggikuppe Krishnamurthy, David E. Taylor · 2003 · 216 citations · Full text

, , +16

Longest prefix matching using bloom filters

Sarang Dharmapurikar, Praveen Thaggikuppe Krishnamurthy, David E. Taylor · 2003 · 106 citations

, , +16

Fast BWT in small space by blockwise suffix sorting

Juha Kärkkäinen · Theoretical Computer Science · 2007 · 93 citations

, , +10

1–5 of 26

Authors

44

  1. SD
    Sarang Dharmapurikar

    Washington University in St. Louis, United States

    3 publications · 548 citations

    3

    h-index

  2. DE
    David E. Taylor

    Washington University in St. Louis, United States

    3 publications · 548 citations

    3

    h-index

  3. PT
    Praveen Thaggikuppe Krishnamurthy

    JSS Academy of Higher Education and Research, India

    3 publications · 548 citations

    3

    h-index

  4. NY
    Nuri Yazdani

    ETH Zurich, Switzerland

    2 publications · 72 citations

    2

    h-index

  5. DS
    David S. L. Wei

    Fordham University, United States

    2 publications · 37 citations

    2

    h-index

1–5 of 44

Institutions

31

  1. Washington University in St. Louis

    St Louis, United States

    4 h-index

    10 publications

    1.7K citations

  2. University of Aizu

    Fukushima, Japan

    2 h-index

    2 publications

    37 citations

  3. University of Florida

    Gainesville, United States

    2 h-index

    3 publications

    184 citations

  4. Universidade Estadual de Campinas (UNICAMP)

    Campinas, Brazil

    2 h-index

    4 publications

    62 citations

  5. SUNY Geneseo

    Geneseo, United States

    1 h-index

    1 publications

    52 citations

  6. University of Southern Denmark

    Odense, Denmark

    1 h-index

    1 publications

    19 citations

  7. West Virginia University

    Morgantown, United States

    1 h-index

    2 publications

    36 citations

  8. Microsoft (United States)

    Redmond, United States

    1 h-index

    1 publications

    298 citations

1–8 of 31

Venues

  1. Journal of Parallel and Distributed Computing

    3 publications · 48 citations

    3

    h-index

  2. Theoretical Computer Science

    2 publications · 110 citations

    2

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 136 citations

    2

    h-index

  4. Discrete Applied Mathematics

    1 publications · 13 citations

    1

    h-index

  5. Parallel Computing

    1 publications · 11 citations

    1

    h-index

1–5