Monday, May 23, 2011

[DMANET] Call for papers AITC 2011

Advances in the Theory of Computing" (AITC'2011) is a special session
of SYNASC 2011, the 13th Annual Symposium on Symbolic and Numeric
Algorithms for Scientific Computing.

Conference location: West University of Timisoara, Romania,
September 26-29, 2011.

AITC Website: http://synasc11.info.uvt.ro/special-sessions/aitc-2011

Program Committee:

+ Cosmin Bonchis, Universitatea de Vest Timisoara, Romania
+ Christopher Homan, Rochester Institute of Technology, USA
+ Gabriel Istrate, Babes-Bolyai University, Romania
+ Temur Kutsia, Research Institute for Symbolic Computation, Austria
+ Mircea Marin, Universitatea de Vest Timisoara, Romania
+ S.S. Ravi, SUNY Albany, USA

We invite submissions presenting significant advances in the Theory of
Computing in the form of:

+ full-length research papers,
+ informal presentations.

Papers of up to 8 pages (IEEE conference style), must be submitted
electronically through EasyChair. Please select the Advances in Theory of
Computing track when prompted by the system. Research papers must
contain original results, not concurrently submitted to other publication
venues and not published elsewhere.

Informal presentations can also be submitted (as a one-page pdf document)
to synasc-tcs@info.uvt.ro. Some of the submissions may be accepted as an
informal presentations only.

All authors of accepted papers are expected to present their contribution(s)
at the conference.

Publication:

Accepted research papers will be published on electronic media (distributed
during the conference) and in the conference post-proceedings published by
the IEEE Computer Society Press. (For previous editions of SYNASC see
http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4438060)

Topics:

All areas of Theoretical Computer Science, broadly construed, are of
interest. In particular a non-exhaustive list of topics includes:

+ Data Structures and Algorithms;
+ Combinatorial Optimization;
+ Formal languages and Combinatorics on Words.;
+ Graph-theoretic and Combinatorial methods in Computer Science;
+ Algorithmic paradigms, including distributed, online, approximation,
probabilistic, game-theoretic algorithms.
+ Computational Complexity Theory, including structural complexity,
boolean complexity, communication complexity, average-case complexity,
derandomization and property testing.
+ Logical approaches to complexity, including finite model theory;
+ Algorithmic and computational learning theory;
+ Aspects of computability theory, including computability in analysis and
algorithmic information theory;
+ Proof complexity;
+ Computational social choice and game theory;
+ New computational paradigms: CNN computing, quantum, holographic
and other non-standard approaches to Computability;
+ Randomized methods, random graphs, threshold phenomena and
typical-case complexity;
+ Automata theory and other formal models, particularly in relation to formal
verification methods such as model checking and runtime verification;
+ Applications of theory, including wireless and sensor networks,
computational biology and computational economics;
+ Experimental algorithmics;

IMPORTANT DATES:

22 June 2011 : Paper submission
3 August 2011 : Notification of acceptance
01 September 2011 : Registration
08 September 2011 : Revised papers according to the reviews
26-29 September 2011 : Symposium
30 November 2011 : Final papers for post-proceedings
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************