From Erdos to Algorithms (Applications of the ``Probabilistic Method'')
A joint DIMACS - DIMATIA workshop


June 8 - 10, 1998
DIMACS Center, CoRE Building, Rutgers University, Piscataway, NJ
Organizers:

Jarik Nesetril, DIMATIA, Co-Chair, nesetril@kam.ms.mff.cuni.cz
Joel Spencer, NYU, Co-Chair, spencer@cs.nyu.edu
Ron Graham, AT&T Labs - Research, rlg@research.att.com
Jiri Matousek, DIMATIA
Pavel Valtr, DIMATIA valtr@dimacs.rutgers.edu

Description: The "probabilistic method" is a legacy of Paul Erdos that continues to grow and flourish and have powerful applications in all parts of the mathematical sciences. We will explore current results in discrete mathematics that use probabilistic existence arguments and require the use of sophisticated probability concepts. We will further explore the connection to modern issues in computer science by examining the possible implementations of probabilistic existence arguments by randomized or deterministic algorithms.
Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on April 13, 1998.