******************************************************************
18th International Symposium on Fundamentals of Computer Theory
FCT 2011
August 22-25, 2011, Oslo, Norway
Submission Deadline (extended): Thursday, 14. April 2011
******************************************************************
INVITED SPEAKERS
Yuri Gurevich, Microsoft Research, USA
Daniel Lokshtanov, University of California San Diego, USA
Jose Meseguer, University of Illinois at Urbana-Champaign, USA
CALL FOR PAPERS
FCT 2011, the 18th International Symposium on Fundamentals of Computer Theory
will be held at the University of Oslo in Norway August 22-25.
The Symposium on Fundamentals of Computation Theory was established in 1977
for researchers interested in all aspects of theoretical computer science, as
well as new emerging fields such as bio-inspired computing. It is a biennial
series of conferences previously held in Poznan (Poland, 1977), Wendisch-Rietz
(Germany, 1979), Szeged (Hungary, 1981), Borgholm (Sweden, 1983), Cottbus
(Germany, 1985), Kazan (Russia, 1987), Szeged (Hungary, 1989), Gosen-Berlin
(Germany, 1991), Szeged (Hungary, 1993), Dresden (Germany, 1995), Krakow
(Poland, 1997), Iasi (Romania, 1999), Riga (Latvia, 2001), Malmo (Sweden,
2003), Lubeck (Germany, 2005), Budapest (Hungary, 2007), and Wroclaw (Poland, 2009).
PROCEEDINGS
The conference proceedings will be published (as usual) in the Lecture Notes
in Computer Science series of Springer-Verlag (to be confirmed).
SUBMISSIONS (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):
* Algorithms:
o algorithm design and optimization
o combinatorics and analysis of algorithms
o computational complexity
o approximation, randomized, and heuristic methods
o parallel and distributed computing
o circuits and boolean functions
o online algorithms
o machine learning and artificial intelligence
o computational geometry
o computational algebra
* Formal methods:
o algebraic and categorical methods
o automata and formal languages
o computability and nonstandard computing models
o database theory
o foundations of concurrency and distributed systems
o logics and model checking
o models of reactive, hybrid and stochastic systems
o principles of programming languages
o program analysis and transformation
o specification, refinement and verification
o security
o type systems
* Emerging fields:
o ad hoc, dynamic, and evolving systems
o algorithmic game theory
o computational biology
o foundations of cloud computing and ubiquitous systems
o quantum computation
Authors are invited to submit a paper with at most 12 pages in the LNCS style.
The paper should provide sufficient detail to allow the Program Committee
to evaluate its validity, quality, and relevance. If necessary, detailed
proofs can be attached as an appendix. Simultaneous submission to other
conferences with published proceedings or journals is not allowed.
IMPORTANT DATES
Submission Deadline: Thursday, 14. April 2011
Author Notification: Monday, 6. June 2011
Camera ready manuscript: Friday 17. June 2011
For further information on the conference, please visithttp://fct11.ifi.uio.no/
PROGRAM CHAIRS
- Olaf Owe (U. of Oslo)
- Martin Steffen (U. of Oslo)
- Jan Arne Telle (U. of Bergen)
PROGRAM COMMITTEE
Erika Abraham (RWTH Aachen, Germany)
Wolfgang Ahrendt (Chalmers, Sweden)
David Coudert (INRIA Sophia-Antipolis, France)
Camil Demetrescu (La Sapienza University of Rome, Italy)
Jiri Fiala (Charles University, Prague, Czech Republic)
Martin Hofmann (LMU, Munich)
Thore Husfeldt (IT University of Copenhagen, Denmark)
Alexander Kurz (U. of Leicester, UK)
Andrzej Lingas (Lund University, Sweden)
Peter Csaba Oelveczky (U. of Oslo, Norway)
Olaf Owe (U. of Oslo, Norway)
Miguel Palomino (U. Complutense, Madrid, Spain)
Yuri Rabinovich (U. of Haifa, Israel)
Saket Saurabh (Inst. of Mathematical Sciences, Chennai, India)
Martin Steffen (U. of Oslo, Norway)
Jan Arne Telle (U. of Bergen, Norway)
Tarmo Uustalu (Inst. of Cybernetics, Tallinn, Estland)
Ryan Williams (IBM Almaden Research Center, San Jose, USA)
Gerhard Woeginger (U. of Eindhoven, The Netherlands)
David Wood (U. of Melbourne, Australia)
STEERING COMMITTEE
Bogdan Chlebus (Warszawa/Denver, Poland/USA)
Zoltan Esik (Szeged, Hungary)
Marek Karpinski - chair (Bonn, Germany)
Andrzej Lingas (Lund, Sweden)
Miklos Santha (Paris, France)
Eli Upfal (Providence, USA)
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************