Regular expressions into finite automata, LATIN 1992.
Spelling Approximate Repeated or Common Motifs Using a Suffix Tree, LATIN 1998.
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 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.