2006 Marseille
Welcome ~ Important dates ~ Invited speakers ~ Program committee ~ Previous STACS ~ Call for papers ~ Submission ~ Accepted papers ~ Registration ~ Program ~ Organizing committee ~ Accomodations ~ Travel information ~ Sponsors ~ Contact
Download Call for Papers as PDF
Call for Papers
STACS 2006
23rd International Symposium on
Theoretical Aspects of Computer Science
Marseille, France
February 23-25, 2006

Scope: Authors are invited to submit papers presenting original and unpublished research on theoretical aspects of computer science. Typical areas include (but are not limited to):

  • Algorithms and data structures, including: parallel and distributed algorithms, computational geometry, cryptography, algorithmic learning theory;
  • Automata and formal languages;
  • Computational and structural complexity;
  • Logic in computer science, including: semantics, specification, and verification of programs, rewriting and deduction;
  • Current challenges, for example: biological computing, quantum computing, mobile and net computing.

Submissions: Authors are invited to submit a draft of a full paper with at most 12 pages (LNCS style or similar -- e.g. LaTeX article style 11pt a4paper). The title page must contain a classification of the topic covered, preferably using the list of topics above. The paper should contain a succinct statement of the issues and of their motivation, a summary of the main results, and a brief explanation of their significance, accessible to non-specialist readers. Proofs omitted due to space constraints must be put into an appendix to be read by the program committee members at their discretion. Submissions deviating from these guidelines risk rejection. Electronic submissions should be formatted in postscript or pdf. Please follow the instructions on the conference web page. In case of problems with this page please contact the organizers.

Important Dates:
Deadline for submission: September 18, 2005 (extended)
Notification to authors: November 23, 2005
Final version: December 14, 2005
Symposium: February 23-25, 2006

Proceedings: Accepted papers will be published in the proceedings of the Symposium (Lecture Notes in Computer Science, Springer-Verlag). Simultaneous submission to other conferences with published proceedings is not allowed.

Webmaster, Last modified september 12th, 2005 [html] [css]