Concepedia

Dynamic Tries

Dynamic Tries is a dynamic data structure that extends the trie abstraction to support efficient insertions, deletions, and associative queries over variable-length keys in a mutable dataset.

9

Publications

931

Citations

20

Authors

16

Institutions

Publications per year

2017–2026

1

Parents

Publications

9

Fast address lookups using controlled prefix expansion

V. Srinivasan, George Varghese · ACM Transactions on Computer Systems · 1999 · 456 citations · Full text

, , +16

Routing on longest-matching prefixes

W. Doeringer, Günter Karjoth, M. Nassehi · IEEE/ACM Transactions on Networking · 1996 · 167 citations

, , +15

Experience in the Use of Rewards to Help Increase Motivation and Participation of University Students

Jonathan Giovanni Soto Muñoz, Mónica A. Carreño-León, Brenda Rubio et al. · 2019 · 87 citations

, , +17

A Shallow Text Processing Core Engine

Günter Neumann, Jakub Piskorski · Computational Intelligence · 2002 · 53 citations

, , +17

Cache-conscious sorting of large sets of strings with dynamic tries

Ranjan Sinha, Justin Zobel · ACM Journal of Experimental Algorithmics · 2004 · 52 citations

, , +17

1–5 of 9

Authors

20

  1. JP
    Jakub Piskorski

    Joint Research Centre, Italy

    2 publications · 86 citations

    2

    h-index

  2. GN
    Günter Neumann

    German Research Centre for Artificial Intelligence, Germany

    2 publications · 86 citations

    2

    h-index

  3. SN
    Stefan Nilsson

    KTH Royal Institute of Technology, Sweden

    1 publications · 28 citations

    1

    h-index

  4. SM
    Samuel Montané Baños

    Universidad Autónoma de Baja California Sur, Mexico

    1 publications · 87 citations

    1

    h-index

  5. WD
    W. Doeringer

    IBM Research - Zurich, Switzerland

    1 publications · 167 citations

    1

    h-index

1–5 of 20

Institutions

16

  1. Kyoto University

    Kyoto, Japan

    1 h-index

    1 publications

    23 citations

  2. China XD Group (China)

    Xi'an, China

    1 h-index

    5 publications

    435 citations

  3. Genome Institute of Singapore

    Singapore, Singapore

    1 h-index

    1 publications

    23 citations

  4. National University of Singapore

    Singapore, Singapore

    1 h-index

    1 publications

    23 citations

  5. National Institute of Informatics

    Tokyo, Japan

    1 h-index

    1 publications

    23 citations

  6. Institute of Electrical and Electronics Engineers

    Piscataway, United States

    1 h-index

    2 publications

    334 citations

  7. IBM Research - Zurich

    Rüschlikon, Switzerland

    1 h-index

    2 publications

    334 citations

  8. University of Applied Sciences Worms

    Worms, Germany

    1 h-index

    1 publications

    167 citations

1–8 of 16

Venues

  1. Algorithmica

    2 publications · 51 citations

    2

    h-index

  2. Software Practice and Experience

    1 publications · 32 citations

    1

    h-index

  3. Computational Intelligence

    1 publications · 53 citations

    1

    h-index

  4. ACM Transactions on Computer Systems

    TOCS · 1 publications · 456 citations

    1

    h-index

  5. ACM Journal of Experimental Algorithmics

    JEA · 1 publications · 52 citations

    1

    h-index

1–5