Kleene award

The Kleene Award [1] is awarded at the annual IEEE Symposium on Logic in Computer Science (LICS) to the author(s) of the best student paper(s). A paper qualifies as a student paper if each author is a student at the date of the submission. Also eligible are authors who have graduated only recently, provided the submitted paper is based on work carried out when he or she still was a student. The award decision is made by the Program Committee.

The award is named after Stephen Cole Kleene, who did pioneering work in the field of logic as related to computer science.

Past recipients

Past recipients of the Kleene award are tabulated below.[2]

YearRecipientPaper
2017Amina Doumane"Constructive completeness for the linear-time mu-calculus"
2016Steen Vester"Winning Cores in Parity Games"
2015Fabian Reiter"Distributed Graph Automata"
2014Flavien Breuvart"On the characterization of models of H"
Yaron Velner"Finite-memory strategy synthesis for robust multidimensional mean-payoff objectives"
2013Ori Lahav"From Frame Properties to Hypersequent Rules in Modal Logics"
2012Christoph Berkholz"Lower Bounds for Existential Pebble Games and k-Consistency Tests"
2011Willem Heijltjes"Proof Nets for Additive Linear Logic with Units"
2010Anthony Widjaja To"Parikh Images of Grammars: Complexity and Applications"
2009Oliver Friedmann"An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it"
2008David Duris"Hypergraph Acyclicity and Extension Preservation Theorems"
2007Nikos Tzevelekos"Full abstraction for nominal general references"
2006Ugo Dal Lago"Context Semantics, Linear Logic and Computational Complexity"
2005Benjamin Rossman"Existential Positive Types and Preservation under Homomorphisims"
2004Felix Klaedtke"On the Automata Size for Presburger Arithmetic"
2003Benjamin Rossman"Successor-Invariance in the Finite"
2002Albert Atserias"Unsatisfiable Random Formulas are Hard to Certify"
2001Frédéric Blanqui"Definitions by Rewriting in the Calculus of Constructions"
Kazushige Terui"Light Affine Lambda Calculus and Polytime Strong Normalization"
2000Lars Birkedal"A General Notion of Realizability"
1998Jean-Marie Le Bars"Fragments of Existential Second-Order Logic without 0-1 Laws"
1997Julian Rathke"Unique Fixpoint Induction for Value-Passing Processes"
1996Guy McCusker"Games and Full Abstraction for FPC"
Juha Nurmonen"Counting Modulo Quantifiers on Finite Linearly Ordered Trees"
1995Alexei P. Kopylov"Decidability of Linear Affine Logic"

See also

Notes

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.