FCT 2011

From Openresearch
Jump to: navigation, search
FCT 2011
18th Fundamentals of Computation Theory
Ordinal 18
Event in series FCT
Dates 2011/08/22 (iCal) - 2011/08/25
Homepage: http://fct11.ifi.uio.no/
Submitting link: http://www.easychair.org/conferences?conf=fct2011
Location: Oslo, Norway
Loading map...

Important dates
Tutorials: 2011/06/06
Submissions: 2011/04/05
Camera ready due: 2011/06/17
Papers: Submitted 78 / Accepted 28 (35.9 %)
Organizers: Olaf Owe, Martin Steffen
General chairs: Olaf Owe
PC chairs: Olaf Owe, Martin Steffen, Jan Arne Telle
Workshop chairs: Volker Stolz
Keynote speaker: Yuri Gurevich, Daniel Lokshtanov, Jose Meseguer
Table of Contents

The 18th Fundamentals of Computation Theory (FCT) 2011



  • algorithm design and optimization
  • combinatorics and analysis of algorithms
  • computational complexity
  • approximation, randomized, and heuristic methods
  • parallel and distributed computing
  • circuits and boolean functions
  • online algorithms
  • machine learning and artificial intelligence
  • computational geometry
  • computational algebra

Formal methods:

  • algebraic and categorical methods
  • automata and formal languages
  • computability and nonstandard computing models
  • database theory
  • foundations of concurrency and distributed systems
  • logics and model checking
  • models of reactive, hybrid and stochastic systems
  • principles of programming languages
  • program analysis and transformation
  • specification, refinement and verification
  • security
  • type systems

Emerging fields:

  • ad hoc, dynamic, and evolving systems
  • algorithmic game theory
  • computational biology
  • foundations of cloud computing and ubiquitous systems
  • quantum computation


The submission drafts should have at most 12 pages and be formated 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. Paper submission and reviewing is handled via Easychair: http://www.easychair.org/conferences?conf=fct2011

Important Dates

Submission Deadline: Tuesday, 5. April 2011
Author Notification: Monday, 6. June 2011
Camera ready manuscript: Friday 17. June 2011