International Colloquium on Automata, Languages and Programming

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
International Colloquium on Automata, Languages and Programming
AbbreviationICALP
DisciplineTheoretical computer science
Publication details
PublisherLIPIcs
History1972–
Frequencyannual (since 1976)
yes

ICALP, the International Colloquium on Automata, Languages, and Programming is an academic conference organized annually by the European Association for Theoretical Computer Science and held in different locations around Europe. Like most theoretical computer science conferences its contributions are strongly peer-reviewed. The articles have appeared in proceedings published by Springer in their Lecture Notes in Computer Science, but beginning in 2016 they will instead be published by the Leibniz International Proceedings in Informatics.[1]

The ICALP conference series was established by Maurice Nivat,[2] who organized the first ICALP in Paris, France in 1972. The second ICALP was held in 1974, and since 1976 ICALP has been an annual event, nowadays usually taking place in July.

Traditionally, the conference was thematically split into two tracks on "Algorithms, Automata, Complexity and Games" (Track A) and "Logic, Semantics, and Theory of Programming" (Track B), corresponding to the (at least until 2005) two main streams of the journal Theoretical Computer Science. Beginning with the 2005 conference, a third track (Track C) was added in order to allow deeper coverage of a particular topic. From 2005 until 2008, the third track was dedicated to "Security and Cryptography Foundations", and in 2009, it is devoted to the topic "Foundations of Networked Computation: Models, Algorithms and Information Management".

Gödel Prize[edit]

The Gödel Prize, a prize for outstanding papers in theoretical computer science and awarded jointly by the EATCS and the ACM SIGACT, is presented every second year at ICALP. Presentation of the prize, which is awarded annually, alternates with the conference STOC (ACM Symposium on Theory of Computing).

See also[edit]

References[edit]

  1. ^ Posting by Jeff Erickson, chair of the SoCG steering committee, November 18, 2014, also quoting from an email announcement about ICALP by Luca Aceto, President of the EATCS.
  2. ^ Rozenberg, Grzegorz; Salomaa, Arto (2002). "ICALP, EATCS and Maurice Nivat". Theoretical Computer Science. 281: 25–30. doi:10.1016/S0304-3975(02)00005-1.

External links[edit]