Logic List Mailing Archive
14th Annual Symposium on Algorithms (ESA 2005), Ibiza (Spain, October 2005)
----------------------------------------------------------------------
=09=09=09 CALL FOR PAPERS
13th Annual European Symposium on Algorithms - ESA 2005
=09 Hotel Torre del Mar, Ibiza, Spain, October 3-6, 2005
=09=09=09www.lsi.upc.es/~esa05/
----------------------------------------------------------------------
SCOPE
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. The Symposium has two tracks, which deal
respectively with:
* the design and mathematical analysis of algorithms
(the "Design and Analysis" track)
* real-world applications, engineering and experimental analysis
of algorithms (the "Engineering and Applications" track).
ESA 2005 is sponsored by EATCS (the European Association for
Theoretical Computer Science) and organized in the context of ALGO
2005. For updated information see the ESA 2005 web site.
TOPICS
Papers presenting original research in all area of algorithmic
research are sought, including but not limited to algorithmic
aspects of networks, approximation and on-line algorithms,
computational biology, computational geometry, computational
finance and algorithmic game theory, data structures, database and
information retrieval, external memory algorithms, graph
algorithms, graph drawing, machine learning, mobile computing,
pattern matching and data compression, quantum computing,
randomized algorithms. The algorithms may be sequential,
distributed or parallel.
Submissions are especially encouraged in the area of mathematical
programming and operations research, including combinatorial
optimization, integer programming, polyhedral combinatorics, and
semidefine programming.
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 must be put into an appendix to be read by the program
committee members at their discretion. Electronic submission is
*highly recommended*. Detailed information will be available on
the ESA 2005 web site. In case of problems with access to
internet, it is possible to submit 6 copies of the paper to the
program committee chair:
(Design and Analysis Track)
Stefano Leonardi
Dipartimento di Informatica e Sistemistica
Universita' di Roma ``La Sapienza''
Via Salaria 113
00198 Roma
Italy
(Engineering and Applications Track)
Gerth St?lting Brodal
University of Aarhus
Department of Computer Science
IT-parken, Aabogade 34
8200 Aarhus N
Denmark
Hard copy submissions must be received by April 12 or postmarked
no later than April 5 and sent by airmail to be considered.
Authors are expected to present their accepted papers at the
conference.
SIMULTANEOUS SUBMISSION
Simultaneous submission to other conferences with published
proceedings, or to both tracks of ESA 2005, is not permitted. A
paper submitted to one track of ESA 2005 may be switched to the
other track if, in the opinion of the PC chairs, the paper is
better suited to the other track.
BEST STUDENT PAPER AWARD
EATCS sponsors an award for the best student paper at ESA 2005.
All of a paper's authors must be students for the paper to be
considered for this award. Please indicate "STUDENT PAPER" on the
front page of the submission if all authors are students.
PROCEEDINGS
Accepted papers will be published in the Springer series Lecture
Notes in Computer Science. Previous proceedings of ESA 2002 in
Rome, 2003 in Budapest, and 2004 in Bergen appeared as LNCS 2461,
2832, and 3221. Accepted contributed papers will receive an
allotment of 12 pages in the proceedings.
PROGRAM COMMITTEE
- Design and Analysis Track}
Dimitris Achlioptas (Microsoft Research)
Michael Bender (Stony Brook)
Alberto Caprara (Bologna)
Friedrich Eisenbrandt (Saarbr?ucken)
Luisa Gargano (Salerno)
Andrew Goldberg (Microsoft Research)
Haim Kaplan (Tel-Aviv)
Jochen Koenemann (Waterloo)
Stefano Leonardi (Chair) (Rome)
Kirk Pruhs (Pittsburgh)
Edgar Ramos (Urbana-Champaign)
Adi Rosen (Technion)
Maria Serna (Barcelona)
Christian Sohler (Paderborn)
Emo Welzl (ETH Zurich)
Berthold V?cking (RWTH Aachen)
- Engineering and Applications Track
Jon Bentley (Avaya)
Gerth St?lting Brodal (Chair) (Aarhus)
Herv? Br?nnimann (Brooklyn Poly)
Adam L. Buchsbaum (AT&T)
Riko Jacob (ETH Zurich)
Richard Ladner (Washington)
Sotiris Nikoletseas (Patras)
Jordi Petit (Barcelona)
Bettina Speckmann (Eindhoven)
Subhash Suri (Santa Barbara)
Sivan Toledo (Tel-Aviv)
ORGANIZING COMMITTEE
Carme Alvarez
Josep Llu?s Ferrer (co-chair)
Llorenc Huguet
Magdalena Payeras
Jordi Petit
Oriol Serra
Maria Serna (co-chair)
Dimitrios M. Thilikos
IMPORTANT DATES
Submission deadline April 12, 2005
Notification to authors June 7, 2005
Symposium October 3-6, 2005
Solar Eclipse October 3, 2005
--
Gerth S. Brodal, Ph.D., Associate Professor phone(direct):+45 8942 9338
BRICS, Department of Computer Science phone: +45 8942 5600
IT-parken, Aabogade 34 fax: +45 8942 5601
University of Aarhus email: gerth@daimi.au.dk
DK-8200 Aarhus N, Denmark http://www.daimi.au.dk/~gerth