(Message inbox:38) Date: Thu, 24 Oct 1996 10:54:47 +0700 To: Multiple recipients of list DMA-LIST From: DMANET Subject: RANDOM-ICALP'97: Preliminary Call for Papers Return-Path: Full-Name: DMANET Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Reply-To: irregular97-request@cuisun9.unige.ch Sender: DMANET 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 -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)