[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[PVS] LCC Extension/CfP

[ Please broadcast/post/forward.   Apologies for duplicates]



The Tenth International Workshop on Logic and Computational Complexity
(LCC'09, www.cs.indiana.edu/lcc)
will be held in Los Angeles on August 10, 2009, as an affiliated meeting
of LiCS'09 (www2.informatik.hu-berlin.de/lics/lics09),
and in conjunction with SAS'09 (sas09.cs.ucdavis.edu).

LCC meetings are aimed at the foundational interconnections between 
logic and computational complexity, as present, for example,  in 
implicit computational complexity (descriptive and type-theoretic methods); 
deductive formalisms as they relate to complexity (e.g. ramification, 
weak comprehension, bounded arithmetic, linear logic and resource logics); 
complexity aspects of finite model theory and databases; 
complexity-mindful program derivation and verification;
computational complexity at higher type; and proof complexity. 

The LCC'09 program will consist of invited lectures as well as
contributed papers selected by the program committee.
This year there will be no published proceedings, and work submitted
or published elsewhere is welcome, provided all pertinent information
is disclosed at submission time.  Papers should be written in English,
be accessible to non-specialists, start with a clear statement of the
issues and results, and not exceed 15 pages.

Proposed papers should be uploaded to
by Friday, June 5, 2009,
with expected notification date of Monday, June 22.
For additional information see www.cs.indiana.edu/lcc,
or email inquiries to lcc@cs.indiana.edu.
Further information about previous LCC meetings can be found at


   * Patrick Baillot (CNRS-ENS Lyons, Co-chair)
   * Markus Lohrey (Leipzig, Co-Chair)
   * Albert Atserias (UP de Catalunya)
   * Pablo Barcelo (U de Chile)
   * Arnold Beckmann (Swansea)
   * Lauri Hella (Tampere)
   * Andrei Krokhin (Durham)
   * Chris Pollett (San Jose SU)

STEERING COMMITTEE: Michael Benedikt (Oxford, Co-chair),
Daniel Leivant (Indiana U, Co-chair), Robert Constable (Cornell),
Anuj Dawar (Cambridge), Fernando Ferreira (Lisbon),
Martin Hofmann (U Munich), Neil Immerman (U Mass. Amherst),
Neil Jones (Copenhagen), Bruce Kapron (U Victoria),
Jean-Yves Marion (LORIA Nancy), Luke Ong (Oxford),
Martin Otto (Darmstadt), James Royer (Syracuse),
Helmut Schwichtenberg (U Munich), and Pawel Urzyczyn (Warsaw)