DICE 2012

Third International Workshop on Developments in Implicit Complexity

March 31st and April 1st, 2012, Tallinn, Estonia

Satellite Workshop of ETAPS 2012

Home
Scope
Committees
Call for Papers (PDF)
Submission
Invited Speakers
Accepted Abstracts
Program
Important Dates
  • Andrei Dorman and Damiano Mazza. A Polytime Lambda-Calculus Based on Linear Logic by Levels
  • Simona Ronchi Della Rocca and Erika De Benedetti. A complete polynomial lambda calculus
  • Beniamino Accattoli and Ugo Dal Lago. On the invariance of derivational complexity for head reduction
  • Patrick Baillot and Ugo Dal Lago. Higher-Order Interpretations and Program Complexity
  • Alois Brunel and Marco Gaboardi. Realizability Models for ldPCF
  • Stefano Guerrini, Thomas Leventis and Marco Solieri. Deep into Optimality - Complexity and correctness of sharing implementation of bounded logics
  • Barbara Petit. Toward a Bounded Linear Type system for PCF in Call-by-value.
  • Matthieu Perrinel. On the expressivity of linear logic subsystems characterizing polynomial time
  • Martin Avanzini, Naohi Eguchi and Georg Moser. New Path Order that Induces Tight Polynomial Derivation Lengths
  • James Laird and Pierre Clairambault. A Bounded Linear Type Theory for Encapsulated State (and its Game Semantics)
  • Reinhard Kahle and Isabel Oitavem. Recursion and Induction for Computational Complexity
  • Alois Brunel and Antoine Madet. Quantitative classical realizability for side effects and recursive types