The topic of this article may not meet Wikipedia's general notability guideline. (August 2020) |
This article relies largely or entirely on a single source. (January 2020) |
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
editPast recipients of the Kleene award are tabulated below.[1]
| Year | Recipient | Paper |
|---|---|---|
| 1995 | Alexei P. Kopylov | "Decidability of Linear Affine Logic" |
| 1996 | Juha Nurmonen | "Counting Modulo Quantifiers on Finite Linearly Ordered Trees" |
| 1996 | Guy McCusker | "Games and Full Abstraction for FPC" |
| 1997 | Julian Rathke | "Unique Fixpoint Induction for Value-Passing Processes" |
| 1998 | Jean-Marie Le Bars | "Fragments of Existential Second-Order Logic without 0-1 Laws" |
| 2000 | Lars Birkedal | "A General Notion of Realizability" |
| 2001 | Kazushige Terui | "Light Affine Lambda Calculus and Polytime Strong Normalization" |
| 2001 | Frédéric Blanqui | "Definitions by Rewriting in the Calculus of Constructions" |
| 2002 | Albert Atserias | "Unsatisfiable Random Formulas are Hard to Certify" |
| 2003 | Benjamin Rossman | "Successor-Invariance in the Finite" |
| 2004 | Felix Klaedtke | "On the Automata Size for Presburger Arithmetic" |
| 2005 | Benjamin Rossman | "Existential Positive Types and Preservation under Homomorphisims" |
| 2006 | Ugo Dal Lago | "Context Semantics, Linear Logic and Computational Complexity" |
| 2007 | Nikos Tzevelekos | "Full abstraction for nominal general references" |
| 2008 | David Duris | "Hypergraph Acyclicity and Extension Preservation Theorems" |
| 2009 | Oliver Friedmann | "An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it" |
| 2010 | Anthony Widjaja To | "Parikh Images of Grammars: Complexity and Applications" |
| 2011 | Willem Heijltjes | "Proof Nets for Additive Linear Logic with Units" |
| 2012 | Christoph Berkholz | "Lower Bounds for Existential Pebble Games and k-Consistency Tests" |
| 2013 | Ori Lahav | "From Frame Properties to Hypersequent Rules in Modal Logics" |
| 2014 | Yaron Velner | "Finite-memory strategy synthesis for robust multidimensional mean-payoff objectives" |
| 2014 | Flavien Breuvart | "On the characterization of models of H" |
| 2015 | Fabian Reiter | "Distributed Graph Automata" |
| 2016 | Steen Vester | "Winning Cores in Parity Games" |
| 2017 | Amina Doumane | "Constructive completeness for the linear-time mu-calculus" |
| 2018 | Étienne Miquey | "A sequent calculus with dependent types for classical arithmetic" |
| 2019 | Renaud Vilmart | "A Near-Minimal Axiomatisation of ZX-Calculus for Pure Qubit Quantum Mechanics" |
| 2020 | Julien Grange | "Successor-Invariant First-Order Logic on Classes of Bounded Degree" |
| 2021 | Moritz Lichter and Jamie Tucker-Foltz | |
| 2022 | Elena Di Lavore and Yoàv Montacute | |
| 2024 | Søren Brinck Knudstorp | "Relevant S is Undecidable" |
See also
editNotes
edit- ^ a b "LICS - Archive". lics.siglog.org.