I have implemented a general framework for solving such problems in linear time, and I investigate heuristics for computational efficiency.
Obvious applications are in networking, scheduling, and data mining.
Some Helpful Links Education Rice University , Currently pursuing Ph.D. in Operations Research in the Department of Computational and Applied Mathematics, expect to be completed before August 2000. University of Maryland Baltimore County , Bachelor of Science in Mathematics, May 1995. After I got hired at JMU, several people asked me about the jobsearch process. I've thrown some resources together in an ever changing document. Let me know if it is helpful to you.