DIMACS/Math Research Experiences for Undergraduates 2005

REU Preliminary Presentations
CoRE 431





Thursday, June 23, 2005
1:00-1:15 Flight Scheduling
Jessica McCoy, North Carolina State University, Raleigh, NC
1:20-1:35 The Maximum Independent Set Problem
Sarah Bleiler, Seton Hall University, South Orange, NJ
1:40-1:55 Error Tolerance and Feature Selection for the Logical Analysis of Data
Kathryn Davidson, University of Pennsylvania, Philadelphia, PA
2:00-2:25 On Generating All Shortest Paths and Finding Minimal Cutsets.
Elizabeth Hayden, Coe College, Cedar Rapids, IA
Daniel MacDonald, Seton Hall University, South Orange, NJ
2:30-2:45 Marine Logistics: Crude Oil Transportation
Abhinav Jha, Rutgers University, New Brunswick, NJ
2:50-3:05 3-Coloring Claw-free Graphs
Samuel Nelson, Bucknell University, Lewisburg, PA
3:10-3:25 Ionization of a two-state system
Jonathan Bergknoff, Cornell University, Ithaca, NY
3:30-3:55 Random graphs
Josef Cibulka, Charles University, Prague
Jan Hladky, Charles University, Prague
4:00-4:25 Error Bounds in Wave Equations
Alekzander Malcom, University of Texas at Arlington, Arlington, TX
Charles Siegel, Rutgers University, New Brunswick, NJ
4:30-4:55 Complexity of planarity testing
Martin Balek, Charles University, Prague
Marek Krcal, Charles University, Prague





Friday, June 24, 2005
1:00-1:25 Generalizing the Khovanov Invariant of Knots to Tangles
Matthew Meola, Rutgers University, New Brunswick, NJ
Joseph Walsh, Rutgers University, New Brunswick, NJ
1:30-1:45 Non-Clairvoyant Job Scheduling: Minimizing the Maximum Stretch.
Craig Bowles, Cornell University, Ithaca, NY
1:50-2:05 Estimating Entropy for Data Streams
Khanh Do Ba, Dartmouth College, Hanover, NH
2:10-2:25 Algorithms to Solve 2-player Games
Arjun Talwar, Stanford University, Stanford, CA
4:20-4:35 Experimental Evaluation of Hop-Optimal Networks in the Weak Sensor Model
Andrew Rodriguez, University of Texas at San Antonio, San Antonio, TX
2:50-3:15 John Doe Vs. John Doe. Who wrote it? An application of Bayesian
Logistic Regression in natural language classification.

Jordanna Chord, Gonzaga University, Spokane, WA
Melissa Mitchell, University of Detroit - Mercy, Detroit, MI
3:20-3:35 Graph Representations for siRNA Sequence and Thermodynamics
Karen Lostritto, Brown University, Providence, RI
3:40-3:55 Tensor Decomposition of Microarray Data
Jennifer Staigar, Rutgers University, New Brunswick, NJ
4:00-4:15 Modeling Virus Capsids using Tiling Theory
Aziza Jefferson, Rutgers University, New Brunswick, NJ
2:30-2:45 A discrete representation of DNA base pairs
Yi Lin, Emory University, Atlanta, GA
4:40-4:55 Connections constants for the Painleve P1 equation
Shana Lieberman, Goucher College, Baltimore, MD