http://www.cs.tufts.edu/~dwk/research.html My research interests include discrete mathematics, parallel computing, and system software. Some reprints of my publications are available as PostScript files.
The gossip problem is easy to pose: each vertex in a graph initially holds a unique piece of information to be communicated to all other vertices. At each time step, a vertex can only communicate with its neighbors. Information can be freely combined between communication steps. Variants of the gossip problem involve minimizing the total number of communications or the total time, under a variety of restrictions on which communication steps are allowed. The following two papers deal mainly with the case where each vertex can only send to or receive from one neighbor at a time:
My work in parallel programming has mainly involved debugging support:
- David Krumme, krumme@cs.tufts.edu