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. For more information on previous editions
of LATIN, see
Past recipients of the Imre Simon Test-of-Time Award are:
2012: Michael Bender, Martin Farach-Colton.
"The LCA Problem Revisited" (LATIN 2000)"/
"The level ancestor problem simplified" (TCS, 2004)
2014: Graham Cormode, S. Muthukrishnan.
"An improved data stream summary: The count-min sketch and its
applications" (LATIN 2004)
2016: Alistair Sinclair.
Mixing rates of Markov chains and multicommodity flow"
(LATIN 1992)
2018: Marie-France Sagot.
"Spelling approximate repeated or common motifs using a
suffix tree" (LATIN 2002)
2020: Anne Brüggemann-Klein.
"Regular expressions into finite automata" (LATIN 1992)
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:
Jacques Sakarovitch, Chair (CNRS & Univ. Paris Cité, France),
Conrado Martínez (Univ. Politècnica de Catalunya, Spain),
Yoshiko Wakabayashi (Univ. São Paulo, Brazil).
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.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
