About the 2001 Topic

Research Program

Education Program

General Information

About DIMACS

DCI Home

DCI '01 Home

AT&T Foundation

AT&T Learning Network

  Research Program **



Week 2 Topic
Tournaments
July 16 - 20, 2001


Program Chair:

Garth Isaak, Lehigh University, gisaak@lehigh.edu

Announcement

Schedule

Speakers & Participants

Abstracts

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.