Final Call for Papers

                                APPROX 2000

                        3rd International Workshop on

      Approximation Algorithms for Combinatorial Optimization Problems

                             6 - 8 September 2000 

                    Max-Planck-Institute for Computer Science
                       
                             Saarbruecken, Germany

                 http://www.mpi-sb.mpg.de/~conf2000/approx2000/


                           

SCOPE: 
The workshop on approximation algorithms for combinatorial optimization
problems focuses on algorithmic and complexity aspects arising in the
development of efficient approximate solutions to computationally difficult
problems. It aims, in particular, at fostering the cooperation among
algorithmic and complexity researchers of the field. The workshop, to be
held at the Max-Planck-Institut fuer Informatik Saarbruecken, Germany,
on September 6 - 8, 2000, co-locates with ESA 2000 and WAE 2000. 


TOPICS:
Papers are solicited in all research areas related to approximation, 
including, but not limited to:

* design and analysis of approximation algorithms
* inapproximability results
* on-line problems
* randomization techniques
* average-case analysis
* approximation classes
* scheduling problems
* routing and flow problems
* coloring and partitioning
* cuts and connectivity 
* packing and covering
* geometric problem
* network design
* various applications


INVITED SPEAKERS
Sanjeev Arora (Princeton University)
Dorit Hochbaum (UC Berkeley)
Rolf Moehring (TU Berlin)


PUBLICATION:
Proceedings will be published in the Springer-Verlag series Lecture Notes 
in Computer Science. Previous proceedings of APPROX 1998 in Aalborg and 
APPROX 1999 in Berkeley appeared as LNCS 1444 and LNCS 1671. 

A subset of the selected papers will be invited for publication in a 
special issue of Algorithmica.


SUBMISSION GUIDELINES:
Electronic submissions are solicited. A detailed description of the 
electronic submission process is available at

         http://www.mpi-sb.mpg.de/~conf2000/approx2000/subm.html

The postscript file must be received by 11:59pm (PDT) of April 3rd for 
your submission to be considered.
                       
In extreme cases, contributions may be submitted by sending 6 hard
copies to:

                Klaus Jansen, APPROX 2000
                Institut fuer Informatik und praktische Mathematik
                Christian-Albrechts-Universitaet zu Kiel
                Olshausenstr. 40
                D-24098 Kiel, Germany

Your hard copy submission must be received by April 3rd (or postmarked
March 27th or earlier and sent by airmail) in order to be considered.

Submissions should consists of an extended abstract describing original 
research in no more than 10 pages; an optional appendix, with more details 
to be read/consulted at the discretion of the program committee. The 
submission should give the author's email address and FAX number if available.

Simultaneous submission to other conferences with published proceedings is 
not allowed except to ESA 2000 with the understanding that if the paper is
accepted to ESA 2000 then the paper will have to be withdrawn from APPROX 
2000 immediately by sending an email message to [log in to unmask]
Accepted contributed papers will receive an allotment of 12 pages in the
proceedings.


SPECIAL:
Along with contributed papers, we will schedule several special sessions 
consisting of SURVEY TALKS and RECENT RESULTS. You are invited to submit a 
short proposal (a short abstract with at most 3 pages) until May 1.
We particularly encourage submissions (for short abstracts) that cover 
recent results that appeared or are soon to appear in other conferences
or in journals. Accepted short abstracts will be allotted three pages in 
the proceeding.

It is expected that all accepted papers will be presented at the workshop. 


IMPORTANT DATES:

Submissions:                     April 3, 2000
Submissions (short abstracts):   May 1, 2000
Notifications:                   May 29, 2000
Camera Ready:                    June 29, 2000
Workshop:                        September 6-8, 2000


WORKSHOP CHAIR:

Klaus Jansen,  University of Kiel


PROGRAM CHAIR:

Samir Khuller, University of Maryland


PROGRAM COMMITTEE:

Klaus Jansen, University of Kiel, 
Tao Jiang, University of California, Riverside
Sanjeev Khanna, University of Pennsylvania
Samir Khuller, University of Maryland, 
Jon Kleinberg, Cornell University
Stefano Leonardi, Universita di Roma
Rajeev Motwani,	Stanford University
Baruch Schieber, IBM Research
Martin Skutella, Technical University Berlin
Eva Tardos, Cornell University / UC Berkeley
Gerhard Woeginger, Technical University Graz
Neal Young, Dartmouth College


For further informations see http://www.mpi-sb.mpg.de/~conf2000/approx2000/
or please contact Klaus Jansen ([log in to unmask]) and Samir Khuller
([log in to unmask]). 






%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%