WOPA - Fellowships

[Uzi Vishkin]

Limited funds are available to partially support participation of students
and junior researchers at the Third Workshop on Parallel Algorithms
(WOPA'93) which is being held as part of the
Federated Computing Research Conference (FCRC) in San Diego, CA,
May 19-20, 1993.
As in previous WOPA's the expected level of support will enable to cover
the registration fee for WOPA and hotel accommodation.
Only doctoral students and those who got their doctoral degree after
December 31, 1991, are eligible.
To apply for these funds, please send a 1 page letter of application
along with a copy of your resume by April 1, 1993
to: WOPA Fellowships, University of Maryland Institute for Advanced
Computer Studies (UMIACS), College Park, Maryland 20742-3251.
Your letter should state: your graduation/anticipated date, your research
interests, and your electronic address or FAX number, if available.
We will not be able to consider applications that will arrive after April 1.
Decision will be announced by April 10. Electronic address or FAX number
will be used when available.
If you have any questions please write to Mrs. Johanna Weinstein,
at joh...@umiacs.umd.edu.

The program for WOPA'93 follows.
-----------------------

WOPA'93
3RD WORKSHOP ON PARALLEL ALGORITHMS
SAN DIEGO, CALIFORNIA, USA, MAY 19-20, 1993

TECHNICAL PROGRAM AND INFORMATION

May 19
======

9:20-10:20 "Massively Parallel Multigrid Algorithms" (invited
presentation), Lesley R. Matheson and Robert E. Tarjan
(Princeton University).

10:20-10:50 "Shared Memories: Practice and Theory," Philip B.
Gibbons (AT&T Bell Laboratories).

11:20-12:20 "Executing Large-grained Parallel Programs via Self-advancing
Asynchronous Clock Constructions" (invited presentation),
Krishna V. Palem (IBM T. J. Watson Research Center).

2:00-3:00 "Architecture of the KSR1 Computer System" (invited
presentation), James B. Rothnie (Kendall Square Research).

3:00-3:30 "Information Dissemination in the Postal Model for Message
Passing Systems," Amotz Bar-Noy and Shlomo Kipnis (IBM T. J.
Watson Research Center).

3:30-4:00 "Hashing and Rehashing in PRAM Emulations," Jorg
Keller (Centrum voor Wiskunde en Informatica).

4:30-6:00 Panel Discussion -- topic and participants to be announced.

May 20
=====

9:20-10:20 "Parallel Algorithm Design Using the LogP Model" (invited
presentation), Richard M. Karp (University of California
at Berkeley)

10:20-10:50 "Highly Parallel Randomized Algorithmics," Yossi Matias
(AT&T Bell Laboratories).

11:20-12:20 "Parallel Optimization of Complex Systems" (invited
presentation), John E. Dennis (Rice University)

2:00-3:00 "Fault Tolerance in Meshes and Other Networks" (invited
presentation), Richard J. Cole (New York University)

3:00-4:00 "Programming Parallel Algorithms" (invited presentation),
Guy E. Blelloch (Carnegie Mellon University).

4:30-5:00 "Parallel Approximation Classes," Josep Diaz, Maria
J. Serna, and Jacobo Toran (Universitat Politecnica de
Catalunya).

5:00-5:30 "An Overview of the Parallel Asynchronous Recursion
Model," Lisa Higham and Eric Schenk (University of Calgary).

5:30-6:00 "Parallel and Dynamic Graph Algorithms: A Combined
Perspective," Sairam Subramanian (Brown University).

WORKSHOP INFORMATION
======================

The workshop will be in San Diego, California, USA, May 19-20, as part
of the Federated Computing Research Conference (FCRC). The
registration fee for WOPA is US$75 until April 18; the registration
fee will increase to US$100 after April 18. This will include
lunches, coffee breaks and a reception. WOPA is an informal workshop
which does not publish a proceedings.

WOPA'S ADVISORY COMMITTEE
=======================

Richard Karp, University of California at Berkeley; Ken Kennedy, Rice
University; Kurt Mehlhorn, Max Planck Institute; Michael Rabin,
Harvard University and Hebrew University; Vijaya Ramachandran,
University of Texas at Austin; John Reif, Duke University; Burton
Smith, Tera Computer; Leslie Valiant, Harvard University.

WOPA'S STEERING COMMITTEE
======================

Richard Cole, New York University; Zvi Kedem, New York University
(WOPA'93 program chair); Alan Siegel, New York University, Uzi
Vishkin, University of Maryland and Tel Aviv University (WOPA general
chair).

WOPA'S SPONSORS
=================

DARPA, NSF, ONR, and UMIACS.

THE FEDERATED COMPUTING RESEARCH CONFERENCE
===========================================

The Federated Computing Research Conference (FCRC) will run from May
14 to May 22 in San Diego, California, USA. The FCRC is an effort to
bring together a spectrum of individual computing research conferences
and workshops at a common site and at roughly the same time.
In addition, mornings will begin with joint plenary
talks on topics of broad appeal to the computing research community.
The plenary speakers will include: Laszlo Babai, Richard Karp, Guy L.
Steele, Jr., and Maurice Wilkes. The FCRC constituent conferences are
the:

* 25th Annual ACM Symposium on Theory of Computing (STOC), May 16-18
* 20th Annual Int'l Symposium on Computer Architecture (ISCA), May 17-19
* 9th Annual ACM Symposium on Computational Geometry, May 19-21
* Structure in Complexity Theory, 8th Annual IEEE Conference
(Structures), May 18-21
* 7th Workshop on Parallel and Distributed Simulation (PADS), May 16-19
* 4th ACM SIGPLAN Symposium on Principles and Practices of Parallel
Programming (PPoPP), May 19-21
* 3rd Workshop on Parallel Algorithms (WOPA), May 19-20
* ACM/ONR Workshop on Parallel and Distributed Debugging, May 17-18
* CRA Workshop on Academic Careers for Women, May 15

SPONSORS of FCRC
================

The Federated Computing Research Conference (FCRC) is sponsored by the
Computing Research Association, ACM (with the following SIGs: SIGACT,
SIGARCH, SIGGRAPH, SIGOPS, SIGPLAN, SIGSIM), IEEE (with the following
Computer Science Technical Committees: Mathematical Foundations of
Computing, Computing Architecture, Simulation), University of Maryland
Institute for Advanced Computer Studies, DARPA, NSF, and ONR.

HOW TO REGISTER
===============

In order to register for any of the FCRC constituent conferences, you
MUST (repeat, **MUST**) use a copy of the registration form from the
FCRC advance program. If you are on the mailing list of any of the
constituent conferences, then by mid-March you **should** have
received an advance program through the mail. This program will have
complete information about hotel registration, all prices, and
addresses for conference registration.

If you are not on any of these mailing lists (or you are, but fail to
receive a program) and want an FCRC advance program, then contact:

Phillip Louis
Computing Research Association
Suite 718
1875 Connecticut Ave. NW
Washington, DC 20009, USA
email: plo...@cs.umd.edu

He will have a program sent to you. Note: FCRC registration forms may
be sent in by either the post or FAX. Also, credit card payments will
be accepted.

LODGING
=======

The FCRC is situated in a two hotel complex on the San Diego harbor,
the SHERATONS ON HARBOR ISLAND (phone: (619) 291-2900; reservations:
(619) 692-2265). There is a five minute walk between the two hotels.
Room rates (singles, doubles, and triples) are $115 (plus taxes) per
night per room. For example, a double room would be $57.50 (plus
taxes*0.5) per night per person. To receive the conference room
rates, you must make your reservation by April 25. If reserving by
phone, please mention "FCRC '93."

FOR MORE INFORMATION
====================

Send electronic mail to ke...@cs.nyu.edu concerning the technical
program and to joh...@umiacs.umd.edu concerning all other issues.