Date:           Wed, 18 Feb 1998 08:40:24 MET
Reply-To:       Jose.Rolim@CUI.UNIGE.CH
From:           DMANET <dmanet@math.utwente.nl>
Subject:        RANDOM'98: Preliminary CFP
To:             DMA-LIST@NIC.SURFNET.NL

RANDOM'98
Randomization and Approximation Techniques in Computer Science

8-10 October 1998
Barcelona, Spain

Preliminary 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 cooperation among practitioners and theoreticians and among algorithmic and complexity researchers of the field. RANDOM'98, to be held at the Polythechnical University of Catalonia, Barcelona, Spain on October 8-10, 1998, is the second in the series after Bologna.

Topics

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

Publication

Proceedings shall be published in the Springer-Verlag series Lecture Notes in Computer Science. Previous proceedings appeared as LNCS 1269.

Submission Guidelines

Electronic submissions are solicited. There are three ways to submit, listed here in order of preference.

(1) The preferred way of contributing is by sending an e-mail message with a URL location where a postscript file containing the submission can be downloaded to luby@icsi.berkeley.edu. This email must be received by midnight of June 23 for your submission to be considered. Your submission will be downloaded on June 24.

(2) If a URL location is not available, a postscript file can be sent to luby@icsi.berkeley.edu. The postscript must be received by midnight of June 23 for your submission to be considered.

(3) In extreme cases, contributions may be submitted by sending 6 hard copies to:

M. Luby, RANDOM'98
International Computer Science Institute
1947 Center St., Suite 600
Berkeley, CA 94704-1198
U.S.A.

Your hard copy submission must be received by June 23 in order to be considered.

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.

Invited Speakers

Venue

Barcelona, the exciting capital of Catalonia, is a sophisticated city with a vibrant arts scene and a fascinating history. Make sure to take time before or after your RANDOM'98 trip to explore the many delights that this city has to offer. The stunning architecture of Antonio Gaudi is a must for every visitor. The two museums dedicated to Picasso and Miro, are other favorites. In the evening, a stroll along the Ramblas with their busy outdoor cafes and street-entertainers is a unique experience.

Important Dates

Program Committee

Workshop Chair

Further information can be found at http://cuiwww.unige.ch/~random98

------------------------------------------------------------------------
  Jose D. P. Rolim                             Jose.Rolim@cui.unige.ch
------------------------------------------------------------------------
  University of Geneva
  Centre Universitaire d'Informatique           sec: +41 22 705 7660
  24, Rue General Dufour                        tel: +41 22 705 7646
  1211 Geneve 4 - Switzerland                   fax: +41 22 705 7780
------------------------------------------------------------------------