CALL FOR NOMINATIONS
Starting in 2012, the Steering Committee of Latin American Theoretical
INformatics Symposium (LATIN), instituted the Imre Simon Test-of-Time
Award, given to LATIN papers deemed to be the highly significant and a
lasting influence, as judged by the Award Committee---the eligible
papers should have been published at least ten years prior to the
current edition of the conference.
Papers published in LATIN proceedings up to and including 2016 are
eligible for the 2026 Award. All such papers shall be considered, except
those
already awarded or co-authored by members of the Selection Committee.
Past recipients of the Imre Simon Test-of-Time Award are:
2012: Michael Bender and Martin Farach-Colton,
"The level ancestor problem simplified" (LATIN 2002)
2014: Graham Cormode and 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)
2022: Johannes Fischer,
"Optimal Succinctness for Range Minimum Queries" (LATIN 2010)
2024: Pierre Fraigniaud, Leszek Gąsieniec, Dariusz R. Kowalski and
Andrzej Pelc,
"Collective Tree Exploration" (LATIN 2004)
The Award Committee 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 Award Committee is now seeking nomination letters in order to
receive input from the research community and to identify and gather
relevant information for potential awardees.
The nomination letter should name an eligible paper and summarize
the reasons for which the proponent(s) think it should be awarded.
The nominations should be sent by email to all members of the Award
Committee, not later than
** November 15, 2025.**
The members of the Award Committee for the 2026 edition are:
Ricardo Baeza-Yates (KTH, Sweden; UPF, Spain; U. de Chile),
rbaeza@acm.org
Nikhil Bansal (University of Michigan, USA), bansaln@umich.edu
Yoshiko Wakabayashi (Universidade de São Paulo, Brazil), yw@ime.usp.br
The next Imre Simon Test-of-Time Award will be awarded at the 2026 LATIN
Symposium
in Florianópolis, Brazil, in April 2026. For more information, visit the
LATIN Symposium Website <https://www.latintcs.org/>
**********************************************************
*
* 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
