🚀 go-pugleaf

-- 

                                  RANDOM'97

                       1st International Symposium on

       Randomization and Approximation Techniques in Computer Science

                               11-12 July 1997

                        University of Bologna, Italy

                               Call for Papers

                                    SCOPE

The Workshop on Randomization and Approximation Techniques in Computer
Science focuses on algorithmic and complexity aspects arising in the
development of efficient randomized solutions to computationally difficult
problems. It aims, in particular, at fostering the cooperation among
practitioners and theoreticians and among algorithmic and complexity
researchers of the field. RANDOM'97, to be held at the University of
Bologna, Italy, on July 12--13, 1997, co-locates with ICALP'97.

                                   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
* derandomization techniques
* design and analysis of approximation algorithms
* complexity of approximation problems
* parallel and network algorithms
* various applications

                                PUBLICATION

Proceedings shall be published in the Springer-Verlag series Lecture Notes
in Computer Science. Extended versions of selected papers shall be invited
for a journal edition.

                            SUBMISSION GUIDELINES

Contributions may be submitted by either sending 6 hard copies to:

                            J. Rolim, RANDOM'97
                    Centre Universitaire d'Informatique
                           24 rue General Dufour
                               1211 Geneva 4
                                Switzerland

or e-mailing a postscript file to

                           random97@cui.unige.ch

Submissions should consist of: a cover page, with the author's full name,
address, fax number, e-mail address, a 100-word abstract and keywords (for
electronic submission, this page should be in the form of a separate
ascii-only e-mail); an extended abstract describing original research in no
more than 12 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 except to ICALP'97 with the understanding that if the paper is
accepted to ICALP'97 then the paper will not be published by RANDOM'97.

                              INVITED SPEAKERS

                          * S. Arora, Princeton U.
                   * P. Crescenzi, U. Roma "La Sapienza"
                       * R. Impagliazzo, UC San Diego
                          * M. Karpinski, U. Bonn

                                    VENUE

Bologna, the capital of the Italian region called Emilia-Romagna is one of
the most beautiful cities in Italy. Furthermore, Bologna is home for superb
cooking and of the oldest university in Europe.

                               IMPORTANT DATES

* Submissions: February 15, 1997
* Notifications: April 21,1997
* Camera Ready: May 11, 1997

                              PROGRAM COMMITTEE

* A. Andreev, Moscow U.
* G. Ausiello, U. Roma "La Sapienza"
* A. Ferreira, LIP Lyon
* J. Hromkovic, U. Kiel
* V. Kann, KTH Stockholm
* L. Kucera, U. Prague
* M. Luby, DEC/SRC
* C. Papadimitriou, UC Berkeley
* A. Razborov, SMI Moscow
* J. Rolim, U. Geneva, chair
* M. Saks, Rutgers U.
* M. Serna, U. Barcelona
* A. Wigderson, Hebrew U.
* D. Zuckerman, UT Austin

LOCAL ORGANIZERS
* A. Clementi, U. Roma "La Sapienza"
e-mail: clementi@dsi.uniroma1.it

Further information can be found at

http://cuiwww.unige.ch/~random97