[FOM] LCC Extension
Logic and Computational Complexity
lcc at cs.indiana.edu
Mon May 25 11:50:26 EDT 2009
[ Please broadcast/post/forward. Apologies for duplicates]
LCC'09 FINAL CALL FOR PAPERS
>>> EXTENDED DEADLINE: JUNE 5
The Tenth International Workshop on Logic and Computational Complexity
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 at 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)
More information about the FOM