random2000: cfp

• Subject: random2000: cfp
• From: POWELL Olivier <Olivier.Powell@cui.unige.ch>
• Date: Wed, 02 Feb 2000 11:27:56 +0100
• Sender: Olivier.Powell@cui.unige.ch

                                 RANDOM 2000

                     The 4th. International Workshop on

                Randomization and Approximation Techniques in

                              Computer Science

                                15 July 2000

                             Geneva, Switzerland

                               Call for Papers

                                    SCOPE

The 4th. International Workshop on Randomization and Approximation
Techniques in Computer Science - RANDOM 2000 - will collocate with ICALP
2000 at the Computer Science Department of the University of Geneva,
Switzerland on July, 2000.
RANDOM 2000 is the fourth workshop in the series after Berkeley, Barcelona
and Bologna.


                                   TOPICS

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

*design and analysis of randomized algorithms
* randomized complexity theory
* de-randomization techniques
* design and analysis of approximation algorithms
* complexity of approximation problems
* parallel and network algorithms
* sources of randomness
* inapproximability results
* average-case analysis
* approximation classes
* random combinatorial structures

                          GUIDELINE FOR SUBMISSION




Your paper must be received before March 17 at 5 pm PST  for your submission
to be considered.
Submissions should consist of: a cover page, with the author's full name,
address, fax number, e-mail address; 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. It
is expected that accepted papers will be presented at the conference.
Simultaneous submission to other conferences with published proceedings is
not allowed.
To submit electronically a paper or for more specific instructions, please
consult:


               http://sigact.acm.org/~rand2000/RANDOM2000.html



                               IMPORTANT DATES

* Submissions: 17 March
* Notification: 22 April
* Camera ready: 7 May

                              PROGRAM COMMITTEE

* Yossi Azar, Tel Aviv University
* Andrei Broder, AltaVista (Chair)
* Ken Clarkson, Bell Laboratories
* Anne Condon, University of Wisconsin
* Mike Mitzenmacher, Harvard University
* Dana Ron, Tel Aviv University
* Aravind Srinivasan, Bell Laboratories
* Eli Upfal, Brown University
* Ugo Vaccaro,  Universita di Salerno



                               WORKSHOP CHAIR

* Jose Rolim, U. of Geneva

                             STEERING COMMITTEE

* Josep Diaz, UPC Barcelona
* Oded Goldreich, MIT and Weizmann
* Klaus Jansen, IDSIA Lugano
* Michael Luby, ICSI Berkeley
* Christos Papadimitriou, UC Berkeley
* Jose Rolim, U. of Geneva
* Paul Spirakis, U. of Patras

• Prev: AiML-ICTL 2000: Second Call for Papers
• Next: Deadline has moved
• Index: AMAST Mail 2000