Last Call for Papers : Stacs 2010

27th International Symposium on Theoretical Aspects of Computer Science STACS 2010 - CALL FOR PAPERS APRIL 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