From owner-dma-list@NIC.SURFNET.NL Thu Feb 5 11:55:34 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 LAA02337; Thu, 5 Feb 1998 11:55:34 -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 LAA25387; Thu, 5 Feb 1998 11:56:49 -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.B5B384E0@listserv-mail.surfnet.nl>; Thu, 5 Feb 1998 20:50:36 +0100 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV-TCP/IP release 1.8c) with spool id 49057 for DMA-LIST@NIC.SURFNET.NL; Thu, 5 Feb 1998 20:51:37 +0100 Received: from utmfu6.math.utwente.nl by listserv.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.D96D5500@listserv.surfnet.nl>; Thu, 5 Feb 1998 20:51:36 +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 AA174468520; Thu, 5 Feb 1998 20:55:21 +0100 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA259698519; Thu, 5 Feb 1998 20:55:19 +0100 Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199802051955.AA259698519@utmfu0.math.utwente.nl> Date: Thu, 5 Feb 1998 20:55:18 MET Reply-To: rusins@cclu.lv Sender: DMANET From: DMANET Subject: CfP: Randomized Algorithms To: DMA-LIST@NIC.SURFNET.NL X-Status: Status: OR CALL FOR PAPERS RANDOMIZED ALGORITHMS A Satellite Workshop to MFCS'98 August 26-28, 1998, Brno, Czech Republic http://www.latnet.lv/LU/MII/MII_staff/rusins/rand.html The Workshop 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. The workshop is organized in conjunction with Mathematical Foundations of Computer Science, the leading conference on Theoretical Computer Science in E-Europe. MFCS'98 celebrates 25 years of MFCS in 1998. 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, -randomized learning, -quantum computation versus randomized computation, -various applications. Program Committee: Setsuo Arikawa (Fukuoka), Sanjeev Arora (Princeton), Harry Buhrman (Amsterdam), Cristian Calude (Auckland), Lance Fortnow (Chicago), Rusins Freivalds (chair) (Riga), Mordecai Golin (Hong Kong), Juraj Hromkovic (Aachen), Russell Impagliazzo (San Diego),Ludek Kucera (Prague), Ming Li (Waterloo), Andrzej Lingas (Lund),Jose Rolim (Geneva), Sanguthevar Rajasekaran (Gainesville), Osamu Watanabe (Tokyo), Rolf Wiehagen(Kaiserslautern), Thomas Zeugmann (Fukuoka). Invited Speakers: Marek Karpinski (Bonn), Andris Ambainis (Berkeley). Contributions may be submitted only electronically by e-mailing a postscript file to rand@cclu.lv 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 (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. Submissions: March 20, 1998 Notifications: May 20,1998 Camera Ready: June 10, 1998 It is expected that accepted papers will be presented at the workshop. Simultaneous submission to other conferences with published proceedings is not allowed except to MFCS'98 with the understanding that if the paper is accepted to MFCS'98 then the paper will not be published by RANDOMIZED ALGORITHMS. Brno is an old cultural town in the heart of Europe, easily reachable by air and land. Note that Brno is also the native town of famous scientists Gregor Mendel and Kurt Goedel. -- ****************************************************** 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)