____  __
  ______     _______


Alistair Sinclair
Mixing Rates of Markov Chains and Multicommodity Flow, LATIN 1992.
Graham Cormode and S. Muthukrishnan
An improved data stream summary: The count-min sketch and its applications, LATIN 2004.
Michael A. Bender and Martín Farach-Colton,
The level ancestor problem simplified, LATIN 2002.

Bylaws of 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.