From owner-dma-list@NIC.SURFNET.NL Tue Feb 17 23:40:49 1998 Received: from CS.Stanford.EDU (CS.Stanford.EDU [171.64.64.64]) by robotics.Stanford.EDU (8.8.7/8.8.8) with ESMTP id XAA06600; Tue, 17 Feb 1998 23:40:49 -0800 (PST) Received: from listserv-mail.surfnet.nl (listserv-mail.surfnet.nl [192.87.5.141]) by CS.Stanford.EDU (8.8.8/8.8.8) with ESMTP id XAA08000; Tue, 17 Feb 1998 23:42:04 -0800 (PST) Received: from listserv-mail (192.87.5.141) by listserv-mail.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.06346C60@listserv-mail.surfnet.nl>; Wed, 18 Feb 1998 8:41:37 +0100 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV-TCP/IP release 1.8c) with spool id 26103 for DMA-LIST@NIC.SURFNET.NL; Wed, 18 Feb 1998 08:41:38 +0100 Received: from utmfu6.math.utwente.nl by listserv.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.066B33D0@listserv.surfnet.nl>; Wed, 18 Feb 1998 8:41:37 +0100 Received: from utmfu0.math.utwente.nl (utmou1.math.utwente.nl) by utmfu6.math.utwente.nl with ESMTP (1.40.112.8/16.2) id AA071297628; Wed, 18 Feb 1998 08:40:29 +0100 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA008607625; Wed, 18 Feb 1998 08:40:25 +0100 Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199802180740.AA008607625@utmfu0.math.utwente.nl> Date: Wed, 18 Feb 1998 08:40:24 MET Reply-To: Jose.Rolim@CUI.UNIGE.CH Sender: DMANET From: DMANET Subject: RANDOM'98: Preliminary CFP To: DMA-LIST@NIC.SURFNET.NL X-Status: Status: OR 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: * design and analysis of randomized algorithms * randomized complexity * derandomization techniques * design and analysis of approximation algorithms * complexity of approximation problems * parallel and network algorithms * other applications of randomness 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 * A. Frieze, Carnegie Mellon U. * M. Luby, ICSI Berkeley * E. Welzl, ETH Zurich 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 * Submission Deadline: 23 June * Notification: 26 July * Camera ready: 7 August PROGRAM COMMITTEE * Michael Luby, chair, ICSI Berkeley * Andrei Broder, Digital Systems Research Center * Bernard Chazelle, Princeton U. * Andrea Clementi, U. of Roma * Anna Karlin, U. of Washington * Richard Karp, U. of Washington * Claire Kenyon, U. of Paris Sud * Michael Mitzenmacher, Digital Systems Research Center * Rajeev Motwani, Stanford U. * Prabhakar Raghavan, IBM * Maria Serna, UPC Barcelona * Alistair Sinclair, U. of California, Berkeley * Madhu Sudan, MIT * Avi Wigderson, Hebrew U. * Peter Winkler, Bell Labs WORKSHOP CHAIR * Jose Rolim, U. of Geneva e-mail: rolim@cui.unige.ch LOCAL CHAIR * Maria Serna, UPC Barcelona e-mail: mjserna@lsi.upc.es 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 ------------------------------------------------------------------------ -- ****************************************************** 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)