2005 International Conference on the Analysis of Algorithms (AofA'05)

Call for Papers


The 2005 International Conference on Analysis of Algorithms will be held in Barcelona on June 6-10, 2005.

Analysis of algorithms is a scientific basis for computation, providing a link between abstract algorithms and the performance characteristics of their implementations in the real world. We invite papers in

  • Probabilistic analysis of algorithms
  • Randomized algorithms
  • Analytic combinatorics
  • Algorithm design and engineering

that address problems related to predicting the performance of algorithms in applications areas such as combinatorial algorithms, string searching and pattern matching, database systems and data warehousing, sublinear algorithms on massive data sets, network design and routing, graph-processing algorithms, caching and memory hierarchies, clustering, indexing, and data mining, data and image compression, coding and information theory, and computational finance. Papers are also welcome that address bridges to research in related fields such as statistical physics, computational biology, simulation, and computational geometry.

The scientific program will include invited talks, contributed research papers, a poster session, and ample time for discussion and debate of topics in the analysis of algorithms.


Authors are invited to submit 10-page extended abstracts by 23:59 CEST, February 20th, 2005. Click here for a web form and further information about submissions.

Notification of acceptance or rejection will be sent by the first week of April, 2005. The deadline for receipt of papers in final version will be the end of April. Presenters must have submitted the final versions of their papers in order to be able to present them at the conference.

The proceedings will be published in Discrete Mathematics & Theoretical Computer Science (DMTCS) and therefore available electronically and freely on the web the same day the conference starts, thereby ensuring an immediate dissemination of authors' contributions. Participants will receive a hardcopy of the proceedings during the conference.

Important Dates

  • Submissions deadline: February 20th, 2005
  • Notification of acceptance/rejection: April 4th, 2005
  • Final versions: April 25th, 2005 (updated)