Proposed projects for the 2001 DIMACS REU Program

Supervisors and Suggested Problems

Suggested Projects

The following topics have been suggested by REU research supervisors, and offer a range of both applied and theoretical problems. The topics are of current interest to Computer Scientists and Mathematicians, but can be understood in a short period of time by a well-trained undergraduate. Supervisors may also be willing to work on other topics, depending on the student's and their own interests.

Dr. Farid Alizadeh, Rutgers Center for Operations Research (RUTCOR):
Applications of semidefinite programming

Dr. Endre Boros, Rutgers Center for Operations Research (RUTCOR):
Quadratic majorization

Dr. Vladimir Gurvich, RUTCOR:

Dr. Mel Janowitz, DIMACS:
Graph Theoretic Algorithms For Cluster Analysis

Dr. Bahman Kalantari, Computer Science:
Magic labeling in undirected graphs with particular application to the traveling salesman problem

Dr. Wilma Olson, Chemistry (Computational Chemistry/Biology):
DNA Sequences and Three-dimensional Structure

Dr. Mario Szegedy, Computer Science:
Property Testing

Dr. Mahesh Viswanathan, DIMACS:
Compositional Model Checking

Index Index of REU program
DIMACS Home Page
Contacting the Center
This page was last modified on February 12, 2001.