27-30 August 2007
Budapest, Hungary
CALL FOR PAPERS
FCT 2007
16th International Symposium on Fundamentals of Computation Theory
Budapest, Hungary
August 27-30, 2007
Conference web site: http://www.conferences.hu/fct2007
E-mail: fct2007@conferences.hu
ORGANIZING INSTITUTIONS:
Computer and Automation Research Institute, Hungarian Academy of Sciences
Department of Computer Science, University of Szeged
The Symposium on Fundamentals of Computation Theory was established in
1977 for researchers interested in all aspects of theoretical computer
science, in particular in algorithms, complexity, formal and logical
methods. It is a biennial series of conferences previously held in Poznan
(1977), Wendisch-Rietz (1979), Szeged (1981), Borgholm (1983), Cottbus
(1985), Kazan (1987), Szeged (1989), Gosen-Berlin (1991), Szeged (1993),
Dresden (1995), Krak?w (1997), Iasi (1999), Riga (2001), Malm? (2003)
, and
L?beck (2005).
TOPICS:
Authors are invited to submit papers presenting original unpublished
research in all areas of theoretical computer science.
Topics of interest include (but not limited to):
automata and formal languages
design and analysis of algorithms
computational and structural complexity
semantics
logic, algebra and categories in computer science
circuits and networks
learning theory
specification and verification
parallel and distributed systems
concurrency theory
cryptography and cryptographic protocols
approximation and randomized algorithms
computational geometry
quantum computation and information
bio-inspired computation
INVITED SPEAKERS:
Ahmed Bouajjani (Paris, France)
Oscar H. Ibarra (Santa Barbara, CA, USA)
L?szl? Lov?sz (Budapest, Hungary)
Philip Scott (Ottawa, Canada)
STEERING COMMITTEE:
Bogdan Chlebus (Warsaw/Denver, Poland/USA)
Zolt?n ?sik (Szeged/Tarragona, Hungary/Spain)
Marek Karpinski (Bonn, Germany) - chair
Andrzej Lingas (Lund, Sweden)
Miklos Santha (Paris, France)
Eli Upfal (Providence, RI, USA)
Ingo Wegener (Dortmund, Germany)
PROGRAMME COMMITTEE:
Jiri Adamek (Braunschweig, Germany)
Giorgio Ausiello (Rome, Italy)
Jean Berstel (Marne-la-Vall?e, France)
Flavio Corradini (Camerino, Italy)
Erzs?bet Csuhaj-Varj? (Budapest, Hungary) - co-chair
Zolt?n ?sik (Szeged/Tarragona, Hungary/Spain) - co-chair
Jozef Gruska (Brno, Czech Republic)
Masahito Hasegawa (Kyoto, Japan)
Juraj Hromkovic (Zurich, Switzerland)
Anna Ingolfsdottir (Reykjavik, Iceland)
Masami Ito (Kyoto, Japan)
Frederic Magniez (Paris, France)
Catuscia Palamidessi (Palaiseau, France)
Gheorghe Paun (Bucharest/Seville, Romania/Spain)
Jean-Eric Pin (Paris, France)
R. Ramanujam (Chennai, India)
Alexander Rabinovich (Tel-Aviv, Israel)
Grzegorz Rozenberg (Leiden, The Netherlands)
Wojciech Rytter (Warsaw, Poland)
Arto Salomaa (Turku, Finland)
David A. Schmidt (Manhattan, KS, USA)
Alex Simpson (Edinburgh, UK)
Michael Sipser (Cambridge, MA, USA)
Colin Stirling (Edinburgh, UK)
Howard Straubing (Boston, MA, USA)
Gy?rgy Tur?n (Chicago, IL, USA)
Thomas Wilke (Kiel, Germany)
SUBMISSION:
Authors are invited to submit a draft of a full paper with at most 12
pages in LNCS style.
The paper should provide sufficient detail to allow the Programme Committ
ee
to evaluate its validity, quality, and relevance. If appropriate, then
detailed proofs can be attached as an appendix. Simultaneous submission t
o
other conferences with published proceedings is not allowed.
Only electronic submissions are accepted, PLEASE FOLLOW the INSTRUCTIONS
on the CONFERENCE WEB SITE: http://www.conferences.hu/fct2007
IMPORTANT DATES:
Deadline for submissions: March 5, 2007
Notification to the authors: April 20, 2007
Final version : May 20, 2007
Symposium: August 27-30, 2007
PROCEEDINGS:
The proceedings will be published in the Lecture Notes in Computer Scien
ce series of Springer Verlag and it will be distributed at the conferenc
e. We anticipate that a special issue of Theoretical Computer Science will
be devoted to selected papers presented at the conference.
PLEASE CONTACT:
Programme:
Dr. Erzs?bet Csuhaj-Varj?
Computer and Automation Research Institute
Hungarian Academy of Sciences
H-1111 Budapest
Kende u.13-17, Hungary
E-mail: fct2007@conferences.hu
LOCAL ARRANGEMENTS:
Mrs. Mariann Kindl
Computer and Automation Research Institute
Hungarian Academy of Sciences
H-1111 Kende u.13-17, Hungary
Phone: +36-1-279-6188
Fax: +36-1-386-9378
Email: fct2007@conferences.hu