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 2014 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 nominations should be sent by email to istt-awards-committee@cs.upc.edu not later than September 1st, 2023.
The members of the ASC for the 2024 edition are
The next Imre Simon Test-of-Time Award will be delivered at the 2024 LATIN Symposium in Puerto Varas, Chile, in the Spring of 2024. 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.
| 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.
| 2024 |
|
|---|---|
| 2022 |
|
| 2020 |
|
| 2018 |
|
| 2016 |
|
| 2014 |
|
| 2012 |
|