Concepedia

Longest-match Rule

The Longest-Match Rule is a lexical disambiguation principle in lexical analysis that selects the longest possible lexeme matching a given input string over shorter competing matches, thereby determining the most appropriate token boundary in a scanner.

29

Publications

1.5K

Citations

75

Authors

34

Institutions

Publications per year

2017–2026

3

Parents

Publications

29

Packrat parsing:

Bryan Ford · 2002 · 171 citations

, , +14

Efficient Multimatch Packet Classification and Lookup with TCAM

Yu Fang, Randy H. Katz, T. V. Lakshman · IEEE Micro · 2005 · 98 citations

, , +13

Wire speed name lookup: a GPU-based approach

Yi Wang, Yuan Zu, Ting Zhang et al. · 2013 · 97 citations

, , +13

On the use of words and n-grams for Chinese information retrieval

Jian‐Yun Nie, Jiangfeng Gao, Jian Zhang et al. · 2000 · 95 citations

, , +8

A longest prefix match search engine for multi-gigabit IP processing

Masayoshi Kobayashi, Tutomu Murase, A. Kuriyama · 2002 · 91 citations

, , +15

1–5 of 29

Authors

75

  1. BF
    Bryan Ford

    Yale University, United States

    3 publications · 288 citations

    3

    h-index

  2. YF
    Yu Fang

    University of California, Berkeley, United States

    2 publications · 169 citations

    2

    h-index

  3. DP
    Diego Perino

    Telefonica Research and Development, Spain

    2 publications · 106 citations

    2

    h-index

  4. RH
    Randy H. Katz

    University of California, Berkeley, United States

    2 publications · 169 citations

    2

    h-index

  5. MV
    Matteo Varvello

    Nokia (United States), United States

    2 publications · 106 citations

    2

    h-index

1–5 of 75

Institutions

34

  1. University of California, Berkeley

    Berkeley, United States

    2 h-index

    4 publications

    338 citations

  2. Alcatel Lucent (Germany)

    Stuttgart, Germany

    2 h-index

    2 publications

    153 citations

  3. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    2 h-index

    4 publications

    369 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    2 publications

    204 citations

  5. University of Central Florida

    Orlando, United States

    1 h-index

    3 publications

    63 citations

  6. California Southern University

    Chandler, United States

    1 h-index

    3 publications

    114 citations

  7. National University of Singapore

    Singapore, Singapore

    1 h-index

    1 publications

    56 citations

  8. University of Groningen

    Groningen, The Netherlands

    1 h-index

    1 publications

    23 citations

1–8 of 34

Venues

  1. IEEE Micro

    2 publications · 117 citations

    2

    h-index

  2. ArXiv.org

    Repository · 2 publications · 107 citations

    2

    h-index

  3. ACM SIGPLAN Notices

    1 publications · 33 citations

    1

    h-index

  4. IEEE/ACM Transactions on Networking

    TON · 1 publications · 46 citations

    1

    h-index

  5. arXiv (Cornell University)

    Repository · 1 publications · 29 citations

    1

    h-index

1–5