From - Tue Dec 2 01:45:44 1997 Received: from CS.Stanford.EDU (CS.Stanford.EDU [171.64.64.64]) by robotics.Stanford.EDU (8.8.7/8.8.7) with ESMTP id WAA02991 for ; Sun, 2 Nov 1997 22:32:37 -0800 (PST) Received: from listserv.nodak.edu (listserv.NoDak.edu [134.129.111.8]) by CS.Stanford.EDU (8.8.7/8.8.7) with ESMTP id WAA15277; Sun, 2 Nov 1997 22:33:12 -0800 (PST) Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.F34B1E20@listserv.nodak.edu>; Mon, 3 Nov 1997 0:32:23 -0600 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8c) with spool id 1153229 for THEORYNT@LISTSERV.NODAK.EDU; Mon, 3 Nov 1997 00:30:55 -0600 Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.821CEBA0@listserv.nodak.edu>; Mon, 3 Nov 1997 0:29:13 -0600 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8c) with spool id 1152351 for THEORY-A@LISTSERV.NODAK.EDU; Mon, 3 Nov 1997 00:28:46 -0600 Received: from pollux.usc.edu by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.8DED5290@listserv.nodak.edu>; Mon, 3 Nov 1997 0:08:03 -0600 Received: (from ierardi@localhost) by pollux.usc.edu (8.8.4/8.8.4/usc) id WAA00104 for theory-a@listserv.nodak.edu; Sun, 2 Nov 1997 22:08:00 -0800 (PST) X-Mailer: exmh version 2.0zeta 7/24/97 Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Approved-By: Doug Ierardi Approved-By: Theory-A - TheoryNet World-Wide Events Message-ID: <199710301813.NAA24863@cise.ufl.edu> Date: Sun, 2 Nov 1997 22:08:00 PST Reply-To: Theory-A - TheoryNet World-Wide Events , Sanguthevar Rajasekaran Sender: TheoryNet List From: Sanguthevar Rajasekaran Subject: Third Workshop on Randomized Parallel Computing Comments: To: THEORY-A@LISTSERV.NODAK.EDU To: THEORYNT@LISTSERV.NODAK.EDU Status: O X-Status: C A L L F O R P A P E R S __________________________________________________ THIRD WORKSHOP ON RANDOMIZED PARALLEL COMPUTING __________________________________________________ March 30 -- April 3, 1998 ORLANDO, FL sponsored by the IEEE Computer Society Technical Committee on Parallel Processing Randomization has played a vital role in the domains of both sequential and parallel computing in the past two decades. This workshop is a forum for bringing together both theoreticians and practitioners who employ randomized techniques in parallel computing. Topics include but are not limted to: .Network Algorithms .PRAM Algorithms .Architectures .I/O Systems .Scheduling .Network Fault Tolerance .Reconfigurable Networks .Optical Networks .Various Applications .Programming models and languages .Implementation Experience Papers of an experimental nature (describing implementation results) are especially sought. Authors are invited to submit previously unpublished original papers (that will not be submitted elsewhere) reflecting their current research results. All submitted papers will be refereed for quality and originality. Accepted papers will appear in the workshop proceedings to be published by SPRINGER-VERLAG. We expect to have many internationally reputed invited speakers. Invited papers and selected contributed papers will appear in a book to be published by KLUWER ACADEMIC PRESS. CONFIRMED INVITED TALKS (this list will grow): Danny Krizanc, Carleton University, Randomization and Parallelism in Comparison Problems: A Survey Jean-Claude Latombe, Stanford University, Capturing the connectivity of high-dimensional geometric spaces by parallelizable random probing techniques S. Muthukrishnan, Bell Labs., Parallel Randomized String Matching Lata Narayanan, Concordia University, Randomized Algorithms on the mesh Rajeev Raman, King's College, London, Random Sampling Techniques (tentative) Bala Ravikumar, Univ. of Rhode Island Assaf Schuster, Technion University, (title to be announced) Torsten Suel, Bell Laboratories, (title to be announced) Peter J. Varman, Rice University (title to be announced) David Wei, Fordham University, (title to be announced) Authors are requested to send their papers (in postscript format) electronically to raj@cise.ufl.edu. Those who are unable to send electronic versions can submit six copies of their manuscripts to S. Rajasekaran, Dept. of CISE, 301 CSE Building, Univ. of Florida, Gainesville, FL 32611, USA. The due date for submissions is December 20. Late submissions run the risk of rejection without consideration of merits. Each manuscript should be of length no more than 12 double-spaced single sided pages using 12 point type. The workshop will be held in conjunction with the International Parallel Processing Symposium to be held from March 30 through April 3, 1998 in Orlando, FL. For more information check the Web using the URLs: http://www.ippsxx.org http://www.cise.ufl.edu/~raj/WPRC98.html Workshop Chairs: Panos Pardalos, U of Florida Sanguthevar Rajasekaran, U of Florida Program Committee Pankaj K. Agarwal, Duke U Susanne Albers, Max-Planck Institute Sandeep N. Bhatt, Bellcore Frank Hsu, Fordham U Oscar Ibarra, U of California, SB Tom Leighton, MIT Bruce Maggs, CMU Michael A. Palis, Rutgers U Panos Pardalos, U of Florida Greg Plaxton, U of Texas Sanguthevar Rajasekaran, U of Florida Abhiram Ranade, IIT Bombay Sartaj Sahni, U of Florida Paul Spirakis, U of Patras Important Dates: Submissions Due: December 20, 1997 Notification: January 20, 1998 Camera Ready Manuscripts Due: January 25, 1998 **************************************************************************