************************************************************************ 27th International Symposium on Theoretical Aspects of Computer Science STACS 2010 - CALL FOR PAPERS MARCH 4-6, 2010, NANCY, FRANCE http://stacs.loria.fr/ ************************************************************************ 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. INVITED SPEAKERS *********************** Mikolaj Bojanczyk, Warsaw University Rolf Niedermeier, University of Jena Jacques Stern, Ecole Normale Supérieure PROGRAM COMMITTEE *************************** Markus Bläser, Saarland University Harry Buhrman, CWI, University of Amsterdam Thomas Colcombet, CNRS, Paris 7 University Anuj Dawar, University of Cambridge Arnaud Durand, Paris 7 University Sándor Fekete, Braunschweig University of Technology Ralf Klasing, CNRS, Bordeaux University Christian Knauer, Freie Universität of Berlin Piotr Krysta, University of Liverpool Sylvain Lombardy, Marne la Vallée University Parthasarathy Madhusudan, University of Illinois Jean-Yves Marion, Nancy University (co-chair) Pierre McKenzie, Université de Montréal Rasmus Pagh, IT University of Copenhagen Boaz Patt-Shamir, Tel Aviv University Christophe Paul, CNRS, Montpellier University Georg Schnitger, Frankfurt University Thomas Schwentick, TU Dortmund University (co-chair) Helmut Seidl, TU Munich Jirí Sgall, Charles University Sebastiano Vigna, Università degli Studi di Milano Paul Vitanyi, CWI, Amsterdam SUBMISSIONS ******************* Authors are invited to submit a draft of a full paper with at most 12 pages (STACS 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.Simultaneous submission to other conferences with published proceedings is not allowed. PROCEEDINGS ******************** Accepted papers will appear in the proceedings of the Symposium, which are published electronically in the LIPIcs (Leibniz International Proceedings in Informatics) series, available through Dagstuhl's website. The LIPIcs series provides an ISBN for the proceedings volume and manages the indexing issues. Accepted papers will also be archived in the open access electronic repositories HAL and arXiv. These gateways, as well as the LIPIcs series, guarantee perennial, free and easy electronic access, while the authors will retain the rights over their work. With their submission, authors consent to sign a license authorizing the program committee chairs to organize the electronic publication of their paper if it is accepted. Further details are available on www.stacs-conf.org and on the conference website. Participants of the conference will receive a printed version of the proceedings. It is also planned to publish in a journal a selection of papers. IMPORTANT DATES *************************** Deadline for submission: September 22, 2009 Notification to authors: November 26, 2009 Final version: December 18, 2009 Symposium: March 4-6, 2010