15-18 December 2010
Chennai, India
FSTTCS 2010 Foundations of Software Technology and Theoretical Computer Science http://www.fsttcs.org December 15--18, 2010 The Institute of Mathematical Sciences, Chennai, India CALL FOR PAPERS Important dates: Server opens 1 June Submission Deadline 7 July Notification to Authors 13 September Final Version due 8 October IARCS, the Indian Association for Research in Computing Science, announces the 30th Annual FSTTCS Conference in Chennai. The FSTTCS conference is a forum for presenting original results in foundational aspects of Computer Science and Software Technology. We are pleased to announce invited talks by: Rajeev Alur (U Penn) Bruno Courcelle (LaBRI, Bordeaux) Pavel Pudl\'ak (Academy of Sciences, Czech Rep) Santosh Vempala (Georgia Tech) Wies{\l}aw Zielonka (LIAFA, Paris) Authors are invited to submit papers presenting original unpublished research in any area of Theoretical Computer Science or Foundational aspects of Software Technology, restricted to 12 pages using the FSTTCS style file available on the conference website. Submission will be electronic, via the EasyChair site. Concurrent submissions are not allowed until notification (or submission of the final version, if accepted). Representative areas include, but are not limited to: + Algorithms, including: randomized and approximation algorithms, distributed algorithms, geometry, online and streaming algorithms, fixed-parameter algorithms + Automata and Formal Languages + Combinatorial Optimization + Computational Complexity, including: circuits, communication, derandomization, PCPs, proof complexity, structural complexity + Concurrent, timed and hybrid systems + Cryptography and security + Logic in Computer Science, including: finite model theory, modal and temporal logics, specification and verification + Programming languages, including: semantics, types, program analysis and correctness Accepted papers will be published as the proceedings of the Conference in the Leibniz International Proceedings in Informatics (LIPIcs) series as a free, open, electronic archive with access to all. For an accepted paper to be included in the proceedings, one of the authors must commit to presenting the paper at the conference. Authors will retain full rights over their work. The accepted papers will be licensed under the Creative Commons Attribution-Noncommercial-No Derivative Works 2.5 License: Creative Commons-NC-ND. There will be a workshop preceding FSTTCS on some current areas of research (topics to be announced on the conference web page). The 5th IPEC 2010 symposium is co-located with FSTTCS 2010 and will be held in Chennai from 13 to 15 December 2010. Programme Committee: Sanjeev Arora (Princeton U) Eike Best (U Oldenburg) Ahmed Bouajjani (LIAFA Paris) Amit Chakrabarti (Dartmouth) V\'eronique Cortier (LORIA-CNRS) Luca de Alfaro (Google/UCSC) Xiaotie Deng (C U Hong Kong) Khaled Elbassioni (MPII Saarbr\"ucken) Zolt\'an \'Esik (U Szeged) Fedor Fomin (U Bergen) Martin F\"urer (Penn State U) Naveen Garg (IIT Delhi) Joachim von zur Gathen (U Bonn) Valentine Kabanets (SFU Vancouver) T Kavitha (TIFR Mumbai) Kamal Lodaya (IMSc), co-chair P Madhusudan (UIUC) Meena Mahajan (IMSc), co-chair Damian Niwi\'nski (U Warsaw) Prakash Panangaden (McGill Montr\'eal) Paritosh Pandya (TIFR Mumbai) G\"unter Rote (F U Berlin) Anil Seth (IIT Kanpur) Wolfgang Thomas (Aachen) Organizing Committee: K. Narayan Kumar (CMI) Meena Mahajan (IMSc), chair R. Ramanujam (IMSc) Saket Saurabh (IMSc) Vikram Sharma (IMSc) Contact: FSTTCS '10 The Institute of Mathematical Sciences, CIT Campus, Chennai 600113, INDIA Email : fsttcs AT imsc.res.in URL: http://www.fsttcs.org