Original research papers in the areas of algorithms, theory of computation, computational complexity, and combinatorics related to computing are solicited. In addition to theoretical results, we are particularly interested in submissions that report on experimental and applied research of general algorithmic interest. Special consideration will be given to research that is motivated by real-world problems. Experimental and applied papers are expected to show convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.

The conference proceedings will be published by Springer-Verlag in the Lecture Notes in Computer Science series. Typical, but not exclusive, topics of interest include:

• Algorithms and Data Structures
• Algorithmic Game Theory and Online Algorithms
• Automata, Languages, Logic, and Computability
• Combinatorics Related to Algorithms and Complexity
• Complexity Theory
• Computational Learning Theory and Knowledge Discovery
• Cryptography, Reliability and Security, and Database Theory
• Computational Biology and Bioinformatics
• Computational Algebra, Geometry, and Number Theory
• Graph Drawing and Information Visualization
• Graph Theory, Communication Networks, and Optimization
• Parallel and Distributed Computing

Paper Submission

The submission should start with the title of the paper, each author’s name, affiliation, and e-mail address, and a one-paragraph summary of the results. This should be followed by a scholarly exposition of ideas, techniques, and a full description of the results achieved. A clear indication of the motivation and comparison with prior or related work should be presented. The length of the submission should not exceed 12 pages in LNCS style. Submitted papers must describe work not previously published. They must not be submitted simultaneously to another conference with refereed proceedings or to a journal. We regard the following case as a simultaneous submission. Submission of drafts which contain the essentially same results from papers under review in other conferences or journals at the moment of the submission. Only electronic submission (pdf) will be allowed via the Springer Online Conference System (OCS).

Pubilcation

The conference proceedings will be published by Springer-Verlag in the Lecture Notes in Computer Science (LNCS) series. After the conference, some selected papers will be published in special issues of Algorithmica, Theoretical Computer Science, Journal of Combinatorial Optimization, and Discrete Mathematics, Algorithms and Applications.

Important Dates