Paris-Kanellakis-Preis

Der Paris Kanellakis Preis (Paris Kanellakis Theory and Practice Award) ist ein Informatikpreis der Association for Computing Machinery (ACM) für theoretische Errungenschaften, die eine bedeutende Auswirkung in der Praxis des Rechnens haben. Er ist nach dem Informatiker Paris Kanellakis (1953 bis 1995) benannt, Professor für Informatik an der Brown University^[1], der 1995 bei einem Flugzeugabsturz in Südamerika starb (American Airlines Flug 965), und von dessen Familie gestiftet. Der mit 5000 Dollar dotierte Preis wird seit 1996 verliehen.

Preisträger

• 1996 Leonard Adleman, Whitfield Diffie, Martin Hellman, Ralph Merkle, Ronald Rivest, Adi Shamir (Public-Key-Kryptographie)
• 1997 Abraham Lempel, Jacob Ziv (Datenkompression)
• 1998 Randal Bryant, Edmund M. Clarke, E. Allen Emerson, Kenneth L. McMillan (Symbolisches Model Checking)
• 1999 Daniel Sleator, Robert Tarjan (Splay-Baum Datenstruktur)
• 2000 Narendra Karmarkar (Lineare Programmierung, Inneres Punkte Verfahren in Polynomialzeit mit dem Karmarkar-Algorithmus)
• 2001 Eugene Myers (Software und Algorithmen für Genomsequenzierung)
• 2002 Peter Franaszek (Constrained Channel Coding)
• 2003 Gary L. Miller, Michael O. Rabin, Robert Solovay, Volker Strassen (Primzahltests)
• 2004 Yoav Freund, Robert Schapire (AdaBoost Algorithmus im Maschinenlernen)
• 2005 Gerard Holzmann, Robert Kurshan, Moshe Y. Vardi, Pierre Wolper (Formale Verifikation reaktiver Systeme)
• 2006 Robert Brayton (Logiksynthese und Simulation elektronischer Systeme)
• 2007 Bruno Buchberger (Gröbnerbasis)
• 2008 Corinna Cortes, Vladimir Vapnik (Support Vector Machine)
• 2009 Mihir Bellare, Phillip Rogaway (für Praxisorientierte Beweisbare Sicherheit, Praxis-Oriented Provable-Security)
• 2010 Kurt Mehlhorn (Algorithmendesign, Leda Algorithmendatenbank, Library of Efficient Data types and Algorithms)

Weblinks

• Offizielle Webseite

Einzelnachweise

1. ↑ Erinnerungsseite an der Brown University