ESA 2007

Program Committee

Organizing Committee

WAOA 2007

PEGG 2007

,Tentative Schedule





Optional Tours


ESA 2007
Call for Papers - Submissions are no longer accepted to ESA 2007
15th Annual European Symposium on Algorithms
Eilat, Israel, October 8-10, 2007


Papers accepted to ESA

Important Dates:
Submission deadline: April 13, 2007 no later than 24:00 GMT + 2:00 (Central Europe Daylight / Summer Time)
Notification to authors: June 7, 2007
Final version due: July 9, 2007
Symposium: October 8-10, 2007

The symposium covers research in the use, design and analysis of efficient
algorithms and data structures in computer science, discrete applied mathematics,
operations research and mathematical programming. It has two tracks, which deal
respectively with:

  • the design and mathematical analysis of algorithms (the “Design and Analysis”
  • real-world applications, engineering and experimental analysis of algorithms
    (the “Engineering and Applications” track).

ESA 2007 is sponsored by EATCS (the European Association for Theoretical Computer
Science) and organized in the context of ALGO 2007. For updated information
see the website www.algo07.cs.tau.ac.il.

Topics: Papers presenting original research in all areas of algorithmic research are
sought, including but not limited to: Algorithmic Aspects of Networks; Approximation
and On-line Algorithms; Computational Biology; Computational Finance and Algorithmic
Game Theory; Computational Geometry; Data Structures; Databases and
Information Retrieval; External-Memory Algorithms; Streaming Algorithms, Graph
and Network Algorithms; Graph Drawing; Machine Learning; Mobile and Distributed
Computing; Pattern Matching and Data Compression; Quantum Computing; Randomized
Algorithms; Algorithm libraries. The algorithms may be sequential, distributed
or parallel. Submissions are especially encouraged in the areas of mathematical
programming and operations research, including Combinatorial Optimization,
Integer Programming, Polyhedral Combinatorics and Network Optimization.

Submissions: Authors are invited to submit an extended abstract or full paper of
at most 12 pages. The paper should contain a succinct statement of the issues and
of their motivation, a summary of the main results, and a brief explanation of their
significance, accessible to non-specialist readers. Proofs omitted due to space constraints
can be put into an appendix to be read by the program committee members
at their discretion. Papers must be submitted electronically; procedures for electronic
submission will be available on the ESA 2007 website.

Design and Analysis Track
Emo Welzl
Inst. of Theoretical Computer Science
ETH Zurich
CH-8092 Zurich

Engineering and Applications Track
Lars Arge
Department of Computer Science
University of Aarhus
DK-8200 Aarhus N

Simultaneous submission to other conferences with published proceedings, or to both
tracks of ESA 2007, is not permitted. A paper submitted to one track of ESA 2007
may be switched to the other track if, in the opinion of the PC chairs, the paper
is better suited to the other track. Authors are expected to present their accepted
papers at the conference. ESA 2007 offers the EATCS award for the best student
paper at ESA 2007. Please indicate student paper on the front page of the submission
if all authors are students. Starting this year, ESA also offers the EATCS best paper
award acknowledging the best ESA contribution of the year.

Proceedings: Accepted papers will be published in the Springer series Lecture Notes
in Computer Science. Each paper will receive an allotment of 12 pages in the proceedings
in LNCS-style. Previous proceedings of ESA, 2001 in Aarhus, 2002 in Rome,
2003 in Budapest, 2004 in Bergen, 2005 in Mallorca, and 2006 in Z¨urich, appeared as
LNCS 2161, 2461, 2832, 3221, 3669 and 4168. Previous proceedings of the precursor
to the Engineering and Applications track, the Workshop on Algorithm Engineering,
held in 1999 in London, 2000 in Saarbr¨ucken and 2001 in Aarhus, appeared as LNCS
1668, 1982 and 2141.

Amos Fiat
School of Computer Science
Tel-Aviv University
Tel-Aviv 69978, Israel
Email: fiat@tau.ac.il
Phone: +972 3 640 9161