The 45th International Colloquium on Automata, Languages, and Programming
(ICALP) will take place in Prague, Czech Republic, on July 9-13, 2018.
ICALP is the main conference and annual meeting of the European Association for
Theoretical Computer Science (EATCS). As usual, ICALP will be preceded by a
series of workshops, which will take place on July 9.
As a new feature, ICALP 2018 will include brief announcements intended as a
venue for short papers, work in progress or work presented elsewhere. See the
Programme and Conference Brochure
The up-to-date online programme can be found here
. You can also find the conference brochure and programme as PDF below. Note that the brochure is the same as the printed version you received at registration. The programme PDF found below contains some changes in the schedule since the printing of the brochure. The programme PDF may also be slightly outdated at times, and the online version is always the most up-to-date version of the programme. We will update the PDF version asap, in case further changes occur.
- Ryan Williams (Massachusetts Institute of Technology, USA), Tuesday July 10 at 8:30
- Jaroslav Nešetřil (Charles University, Czech Republic), Wednesday July 11 at 8:30
- Sam Staton (Oxford University, UK), Thursday July 12 at 8:30
- Alexander Schwarzmann (University of Connecticut, USA), Friday July 13 at 8:30
- Track A:
- Best Student Paper: S. Garg. Quasi-PTAS for Scheduling with Precedences using LP Hierarchies, Friday July 13 at 15:10
- Best Paper: H. Guo and M. Jerrum. A polynomial-time approximation algorithm for all-terminal network reliability, Friday July 13 at 15:35
- Track B:
- Best Student Paper: S. Winter. Uniformization Problems for Synchronizations of Automatic Relations on Words, Tuesday July 10 at 11:40
- Best Paper: D. Nowotka and A. Saarela. An optimal bound on the solution sets of one-variable word equations and its consequences, Thursday July 12 at 13:30
- Track C:
- Best Paper: H. D. Kowalski and M. A. Mosteiro. Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations, Friday July 10 at 14:45
Call for Papers
CFP poster as PDF (suitable to be printed on A3 paper). Note that the poster has been
updated on January 19 and contains additional information.
For more information, see the submission guidelines.
Student and Young Women Researcher Support
Thanks to support from AVAST
companies, we are able to offer several travel grants covering a waiver of the
registration fee and in exceptional cases possibly also a limited travel support.
The grants will be given in two categories:
- young women researchers, including students and researchers within 6
years after PhD (excluding any maternity leave), supported by AVAST;
- students (PhD or lower), supported by RSJ.
History of ICALP
The first ICALP conference was organized in 1972.
For more informations see EATCS