Starting in 2012, the Steering Committee of LATIN instituted the Imre Simon Test-of-Time Award, given to LATIN papers deemed to be the highly significant and lasting influence, as judged by an Award Selection Committee (ASC). The eligible papers should have been published at least ten years prior to the current edition of the conference. All papers published up to 2016 shall be considered, except those already awarded or co-authored by members of the ASC.
The ASC will take into account, among others, the following criteria: general impact on the field, including the influence on existing or new lines of research originating from the work, number of citations, applicability, and impact on other research and the real world.
The ASC is now seeking nominations from the research community to identify and gather relevant information for potential awardees. The nomination letters should name an eligible paper and summarize the reasons for which the proponent(s) think it should be awarded. All received letters will be acknowledged.
The call for nominations and further instructions will be posted here in the second half of 2025.
The members of the ASC for the 2026 edition are
The next Imre Simon Test-of-Time Award will be delivered during the 2026 LATIN Symposium. The award shall consist of a plaque and, if funds are available, a travel stipend to LATIN for an author of the paper, who will be invited to give a presentation.
| 2024: |
Pierre Fraigniaud, Leszek Gąsieniec, Dariusz
R. Kowalski and Andrzej Pelc, LATIN 2004 Collective Tree Exploration |
|---|---|
| 2022: |
Johannes Fischer Optimal Succinctness for Range Minimum Queries, LATIN 2010 |
| 2020: |
Anne Brüggemann-Klein Regular expressions into finite automata, LATIN 1992 |
| 2018: |
Marie-France Sagot Spelling Approximate Repeated or Common Motifs Using a Suffix Tree, LATIN 1998 |
| 2016: |
Alistair Sinclair Mixing Rates of Markov Chains and Multicommodity Flow, LATIN 1992 |
| 2014: |
Graham Cormode and S. Muthukrishnan An Improved Data Stream Summary: The Count-Min Sketch and its Applications, LATIN 2004 |
| 2012: |
Michael A. Bender and Martín Farach-Colton The LCA Problem Revisited, LATIN 2000 |
The Selection Committee shall be composed of three members, who should be appointed by the Steering Committee at least six months before the LATIN in which the prize will be awarded. The Selection Committee should appoint one of its members to be the chair of the committee.
The Selection Committee shall take into account, among others, the following criteria: general impact on the field, including the influence on existing or new lines of research originating from the work, number of citations, applicability, and impact on other research and the real world. Papers coauthored by Selection Committee members are not eligible for the prize.
The award shall consist of a plaque and, if funds are available, a travel stipend to LATIN for an author of the paper, who will be invited to give a presentation.
| 2026 |
|
|---|---|
| 2024 |
|
| 2022 |
|
| 2020 |
|
| 2018 |
|
| 2016 |
|
| 2014 |
|
| 2012 |
|