FSTTCS 2014

IARCS, the Indian Association for Research in Computing Science, announces the 34th Foundations of Software Technology and Theoretical Computer Science conference at India International Centre, New Delhi, India. The FSTTCS conference is a forum for presenting original results in foundational aspects of Computer Science and Software Technology.

Representative areas include, but are not limited to, the following.

Algorithms and data structures: randomized, approximation, distributed, geometric, online, streaming, fixed-parameter and graph algorithms.
Computational complexity: circuits, communication complexity, proof complexity, structural complexity, pseudorandomness, PCPs, inapproximability.
Combinatorial optimization
Game theory and mechanism design
Quantum computing
Computational biology
Cryptography and security
Automata and formal languages
Concurrent, timed and hybrid systems
Logic in computer science: finite model theory, modal and temporal logics, specification, verification, synthesis.
Programming languages: semantics, types, program analysis and correctness.

Submissions will be in electronic form via EasyChair using the LIPIcs LaTeX style file. Submissions must not exceed 12 pages (including bibliography). The authors may include a clearly marked appendix containing technical details. However, authors are advised to keep the paper self-contained, as the appendix will be read only at the discretion of the program committee. Simultaneous submissions to journals or other conferences with published proceedings are disallowed.

Accepted papers will be published as proceedings of the conference in the Leibniz International Proceedings in Informatics (LIPIcs) as a free, open, electronic archive with access to all. Authors will retain full rights over their work. The accepted papers will be published under a CC-BY license. For an accepted paper to be included in the proceedings, one of the authors must commit to presenting the paper at the conference.

Abstract Submission deadline: July 11, 2014 (Anywhere on earth)
Paper Submission deadline: July 18, 2014 (Anywhere on earth)
Notification to Authors: September 15, 2014
Deadline for camera-ready papers: October 15, 2014
Conference: December 15–17, 2014

Nikhil Bansal (TU Eindhoven)
New Developments in Iterated Rounding
Paul Gastin (LSV, ENS Cachan)
Reasoning about Distributed Systems: WYSIWYG
Martin Grohe (RWTH Aachen)
Colour Refinement: A simple partitioning algorithm with applications from Graph Isomorphism Testing to Machine Learning
Orna Kupferman (Hebrew University)
Properties and Utilization of Capacitated Automata
Umesh Vazirani (UC Berkeley)
Algorithms, Games and Evolution
Ryan Williams (Stanford University)
Unexpected Applications of Circuit Complexity to Algorithm Design