Concepedia

Probabilistic Data Structure Design

Probabilistic Data Structure Design is a methodological framework in computer science that employs probabilistic techniques to determine structural properties and performance guarantees in data organization, distinguishing itself from deterministic approaches by leveraging randomness in the construction and maintenance of data structures to achieve efficient average-case time and space complexity.

57

Publications

2.9K

Citations

243

Authors

120

Institutions

Publications per year

2017–2026

21

Parents

Publications

57

The khmer software package: enabling efficient nucleotide sequence analysis

Michael R. Crusoe, Hussien F. Alameldin, Sherine Awad et al. · F1000Research · 2015 · 424 citations · Full text

, , +11

Scaling metagenome sequence assembly with probabilistic de Bruijn graphs

Jason Pell, Arend Hintze, Rosangela Canino-Koning et al. · Proceedings of the National Academy of Sciences · 2012 · 257 citations · Full text

, , +17

Edge Computing-Based Security Framework for Big Data Analytics in VANETs

Sahil Garg, Amritpal Singh, Kuljeet Kaur et al. · IEEE Network · 2019 · 178 citations · Full text

, , +17

Compression of next-generation sequencing reads aided by highly efficient de novo assembly

Daniel C. Jones, Walter L. Ruzzo, Xinxia Peng et al. · Nucleic Acids Research · 2012 · 176 citations · Full text

, , +17

Space-bounded hierarchies and probabilistic computations

Walter L. Ruzzo, Janoš Šimon, Martin Tompa · Journal of Computer and System Sciences · 1984 · 121 citations

, , +10

1–5 of 57

Authors

243

  1. TY
    Tong Yang

    Peking University, China

    6 publications · 213 citations

    6

    h-index

  2. JP
    Jason Pell

    Michigan State University, United States

    4 publications · 818 citations

    4

    h-index

  3. CT
    C. Titus Brown

    University of California, Davis, United States

    4 publications · 818 citations

    4

    h-index

  4. XL
    Xiaoming Li

    Peking University, China

    4 publications · 177 citations

    4

    h-index

  5. MS
    Muhammad Shahzad

    North Carolina State University, United States

    3 publications · 155 citations

    3

    h-index

1–5 of 243

Institutions

120

  1. Peking University

    Beijing, China

    8 h-index

    28 publications

    890 citations

  2. Michigan State University

    East Lansing, United States

    6 h-index

    34 publications

    10.8K citations

  3. University of Maryland, College Park

    College Park, United States

    6 h-index

    7 publications

    648 citations

  4. University of Minnesota

    Minneapolis, United States

    4 h-index

    6 publications

    636 citations

  5. Nanjing University

    Nanjing, China

    4 h-index

    15 publications

    433 citations

  6. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    4 h-index

    7 publications

    196 citations

  7. North Carolina State University

    Raleigh, United States

    3 h-index

    3 publications

    155 citations

  8. University of Washington

    Seattle, United States

    3 h-index

    8 publications

    986 citations

1–8 of 120

Venues

  1. IEEE/ACM Transactions on Networking

    TON · 2 publications · 75 citations

    2

    h-index

  2. ACM Transactions on Algorithms

    TALG · 2 publications · 57 citations

    2

    h-index

  3. Symposium on Discrete Algorithms

    Conference · 2 publications · 42 citations

    2

    h-index

  4. 1

    h-index

  5. Information Fusion

    1 publications · 26 citations

    1

    h-index

1–5