DIMACS/DIMATIA/VIGRE Research Experiences for Undergraduates 2002


 

           

Thursday, July 25, 2002

 

Group Meetings

4th Floor, Room 404

                       

10:45 - 11:05   Group Meeting I

REU Students:

Paul Gross, Andrew Hodges, Hoa Nguyen, Yuki Saka

                       

11:05 - 11:25   Group Meeting II

Students from DIMATIA, Charles University, Prague, Czech Republic:

Jakub Cerný, Zdenek Dvorák, Vít Jelínek, Pavel Podbrdský

Graduate Student Coordinator: Martin Mares

Lectures By REU Students

3rd Floor, Room 301

                       

11:40 - 11:55   Paul Gross, Rose-Hulman Institute of Technology, Terre-Haute, IN

                  Extracting a Sequential Algorithm for Solving the Planarity Problem

                       

11:55 - 12:10   Pavel Podbrdský, Charles University, Prague, Czech Republic

                              On the Polygon Crossing Problem

                       

12:10 - 12:25   Ursula Whitcher, Swarthmore College, Swarthmore, PA

                              Probabilistic Quorum Systems

                       

12:25 - 12:40   Zdenek Dvorák, Charles University, Prague, Czech Republic

                              On mod-k Dominating Sets in Graphs

 

Joint Lunch Break with DIMACS Connect Institute

                       

12:40 -   1:40   4th Floor, Room 401

         

Lectures By REU Students

3rd Floor, Room 301

                       

  1:40 -   1:55   Samuel Stechmann, University of St. Thomas, St. Paul, MN

                              Hilbert's 3rd Problem in Hyperbolic Geometry

                       

  1:55 -   2:10   Hoa Nguyen, Rutgers University, New Brunswick, NJ

                              Explaining Data in High-Dimensional Space

 

  2:10 -   2:25   Andrew Hodges, Manchester College, North Manchester, IN

                              Protein-Induced DNA Looping

                       

  2:25 -   2:40   Yuki Saka, University of California, Berkeley, CA

                              A Generalization of Spanning Trees and Cuts

                       

  2:40 -   2:55   Daniel Krasner, University of California, Berkeley, CA

Steven Jaslar, Rutgers University, New Brunswick, NJ

Stable Matchings in Three-Sided Systems

         

Joint Afternoon Break with DIMACS Connect Institute

                       

  2:55 -   3:25   4th Floor, Room 401

         

Group Meetings

4th Floor, Room 404

                       

  3:25 -   3:45   Group Meeting IV

REU Students:

Daniel Krasner, John McClain, Samuel Stechmann, Ursula Whitcher

                       

  4:00 -   4:30   Group Meeting V

Mentors of the DIMACS REU:

Endre Boros, RUTCOR, Rutgers University

Ofer Melnik, DIMACS, Rutgers University

Kobbi Nissim, DIMACS, Rutgers University

Michael Rothkopf, RUTCOR, Rutgers University

Rebecca Wright, DIMACS, Rutgers University

                       

  4:30 -   4:50   Group Meeting VI

Graduate Student Mentors of the REU:

José B. Torres, RUTCOR, Rutgers University

Alex Zarechnak, Dept. of Mathematics, Rutgers University