[ The Types Forum (announcements only),
Preliminary call for papers
International Workshop on Logic and Computational Complexity
Edinburgh, July 10, 2010
affiliated to LICS 2010
The Eleventh International Workshop on Logic and Computational
Complexity (LCC'10) will be held in Edinburgh on 10th July 2010, as
an affiliated meeting of Logic in Computer Science (LiCS) 2010 as
part of the 2010 Federated Logic Conference (FLoC).
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'10 program consists of invited lectures as well as
contributed papers selected by the program committee.
Details on invited speakers will be made available later.
Types of submission
This year we invite two forms of submissions: full papers and
abstracts for short presentation.
Submissions published elsewhere or which are simultaneouosly being
submitted to another conference or workshop are welcome, but this
information must be revealed to the PC chairs.
Complete papers have a page limit of 15 pages, and their acceptance
implies a presentation of half an hour.
Abstracts have a page limit of 4 pages, they are supposed to be used
for communicating problems or not yet developed ideas, and their
acceptance imply a short presentation of ten minutes.
Post-preceedings could be considered, depending on the number and the
quality of the submissions.
1 May 2010, 1am CET (GMT +1). The submission server will remain open
till 7am CET.
1 June 2010
Andrei Bulatov (Vancouver)
Phokion Kolaitis (Santa Cruz)
Jan Krajicek (Prague)
Stephan Kreutzer (Oxford, co-chair)
Olivier Laurent (Lyon)
Jean Yves Moyen (Paris 13)
Damian Niwinski (Warsaw)
Simona Ronchi Della Rocca (Torino, co-chair)
Michael Benedikt (Oxford) (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)
Daniel Leivant (Indiana U) (Co-chair)
Jean-Yves Marion (LORIA Nancy)
Luke Ong (Oxford)
Martin Otto (Darmstadt)
James Royer (Syracuse)
Helmut Schwichtenberg (U Munich)
Pawel Urzyczyn (Warsaw)