About the 2001 Topic

Research Program

Education Program

General Information


DCI Home

DCI '01 Home

AT&T Foundation

AT&T Learning Network

  Research Program **

Week 2 Topic
July 16 - 20, 2001

Program Chair:

Garth Isaak, Lehigh University, gisaak@lehigh.edu



Speakers & Participants


REU Abstracts

All week two lectures will be given in CoRE A, Room 301.

Tournaments and closely related digraphs continue to generate interesting problems and applications. Some of these topics include orientations of Hamilton paths, feedback arc and vertex sets, linear ordering problems, realizations of tournaments and specific score sequences, trees in tournaments (generalizing kings), etc. Applications include ranking of paired comparison digraphs and related voting applications, feedback sets in engineering and alternating Hamiltonian cycles in genetics.

Page last updated: June 22, 2001.