_____
 ____  __
  ______     _______
    ____________________
           _______________
          _________________
          ________________
           ______________
            ____________
            __________
            ________
            _______
            _____
            _____
            ___
            ___
            ___


Call for nominations (open until June 1st, 2022)

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 such papers (including those published in 2012) 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 June 1st, 2022.

The members of the ASC for the 2022 edition are

The next Imre Simon Test-of-Time Award will be delivered at the 2022 LATIN Symposium in Guanajuato, Mexico, in November 2022. 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.

Recipients

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


Bylaws of the Imre Simon Test of Time Paper Award

The award shall be given on every LATIN conference to the LATIN paper deemed most influential as judged by a Selection Committee. All papers published in LATIN at least ten years prior to the current edition shall be considered. Any given paper can only be awarded this distinction at most once.

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.


Selection Committees

2022
  • Jacques Sakarovitch (CNRS, / ENST Paris, France)
  • Conrado Martínez (Universitat Politècnica de Catalunya, Spain)
  • Yoshiko Wakabayashi (Universidade de São Paulo, Brazil)
2020
  • Marcos Kiwi (Universidad de Chile)
  • Conrado Martínez (Universitat Politècnica de Catalunya, Spain)
  • Jacques Sakarovitch (CNRS / ENST Paris, France)
2018
  • Marcos Kiwi (Universidad de Chile)
  • Daniel Panario (Carleton University, Canada)
  • Jacques Sakarovitch (CNRS / ENST Paris, France)
2016
  • Marcos Kiwi (Universidad de Chile)
  • Daniel Panario (Carleton University, Canada)
  • Michael Bender (Stony Brook University, USA)
2014
  • Michael Bender (Stony Brook University, USA)
  • Yoshiharu Kohayakawa (Universidade de São Paulo, Brazil)
  • J. Ian Munro (University of Waterloo, Canada)
2012
  • Yoshiharu Kohayakawa (Universidade de São Paulo, Brazil)
  • J. Ian Munro (University of Waterloo, Canada)
  • Sergio Rajsbaum (Universidad Autónoma de México, Mexico)