CALL FOR PAPERS

			       ESA 2001

	     9th Annual European Symposium on Algorithms
       BRICS, University of Aarhus, Denmark, August 28-31, 2001
				   
Scope

  The Symposium  covers research in  the use, design, and  analysis of
  efficient  algorithms  and  data  structures  in  computer  science,
  discrete applied mathematics and mathematical programming.  ESA 2001
  is  sponsored  by BRICS  and  EATCS  (the  European Association  for
  Theoretical Computer  Science) and  jointly organized with  WAE 2001
  and WABI 2001 in the  context of ALGO 2001.  For updated information
  see the web site www.brics.dk/esa2001.

Topics

  Papers  presenting original  research  in all  areas of  algorithmic
  research  are sought,  including but  not limited  to: Approximation
  Algorithms;   Combinatorial  Optimization;   Computational  Biology;
  Computational   Geometry;  Databases   and   Information  Retrieval;
  External-memory  Algorithms; Graph  and Network  Algorithms; Machine
  Learning;  On-line Algorithms;  Parallel and  Distributed Computing;
  Pattern  Matching  and   Data  Compression;  Randomized  Algorithms;
  Symbolic Computation.  The algorithms may be sequential, distributed
  or parallel, and they should be analyzed either mathematically or by
  rigorous  computational  experiments.   Submissions that  report  on
  experimental and applied research are especially encouraged.

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 2001 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:

               ESA 2001
               Friedhelm Meyer auf der Heide
               University of Paderborn
               Heinz Nixdorf Institute and
	       Dept. of Mathematics & Computer Science
               D-33095 Paderborn, Germany

  Simultaneous   submission  to   other  conferences   with  published
  proceedings  is not  allowed with  the only  exception of  WAE 2001.
  Authors that submit a paper to  both ESA 2001 and WAE 2001 should i)
  indicate  on  the  head of  the  front  page  of the  paper  "Double
  submission  to  ESA  2001  and  WAE  2001" ii)  submit  it  to  both
  conferences. Then it is considered  in both as a regular submission,
  but will finally be accepted  for at most one.  Authors are expected
  to present their accepted papers at the workshop.

  ESA 2001 offers  the "EATCS award for the best  student paper at ESA
  2001".  Please  indicate "student  paper" on the  front page  of the
  submission, if all authors are students.

Important Dates

	    Submission deadline             April 2, 2001
	    Notification to authors          May 15, 2001
	    Symposium                  August 28-31, 2001

Proceedings

  Accepted  papers will be  published in  the Springer  series Lecture
  Notes  in Computer  Science. Previous  proceedings of  ESA,  1998 in
  Venice, 1999  in Prague, and  2000 in Saarbrücken, appeared  as LNCS
  1461, 1643,  and 1879.  Accepted contributed papers  will receive an
  allotment of 12  pages in the proceedings.  It  is expected that all
  accepted papers  will be  presented at the  symposium.  Simultaneous
  submissions to  other conferences with published  proceedings is not
  allowed.

Program Committee

  Friedhelm Meyer auf der Heide (Paderborn, chair) 
  Micah Adler (Amherst) 
  Pankaj Kumar Agarwal (Duke) 
  Mark de Berg (Utrecht) 
  Gerth Stølting Brodal (Aarhus) 
  Tom Cormen (Dartmouth)
  Martin Dyer (Leeds) 
  Stefano Leonardi (Rome) 
  Peter Bro Miltersen (Aarhus) 
  Ian Munro (Waterloo) 
  Petra Mutzel (Wien) 
  Stefan Näher (Trier) 
  Yuval Rabani (Technion) 
  Jörg Rüdiger Sack (Carleton) 
  Alistair Sinclair (Berkeley) 
  Dorothea Wagner (Konstanz)

Organizing Committee

  Gerth Stølting Brodal 
  Rolf Fagerberg 
  Karen Kjær Møller 
  Erik Meineche Schmidt

Contact

  ESA 2001 
  Erik Meineche Schmidt 
  Department of Computer Science 
  University of Aarhus 
  DK - 8000 Aarhus C 
  Denmark 

  Phone:     +45 8942 3188 
  Fax:       +45 8942 3255 
  Email:  esa2001@brics.dk