Martin Henz, Tobias Müller, Tony Tan, Sven Thiel  Home/Search
Context
Related
| mpisb.mpg.de/~sth...airing_paper.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mpisb.mpg.de/~sthiel/ (more) Homepages: S.Thiel |
Rate this article:      (best)Comment on this article |
Abstract: At the heart of round robin tournament problems lies a constraint that groups teams into pairs of opponents. Arc-consistency for this pairing constraint can be reduced to finding in a graph all edges that are not covered by any maximum matching. We give an algorithm for this problem by adapting related techniques from graph matching and analyse its complexity. The performance of the resulting technique for round robin scheduling is examined on a variety of benchmarks. For typical tournament... (Update)
Similar documents (at the sentence level):
15.2%: Global Constraints for Round Robin Tournament Scheduling - Henz, Müller, Thiel, van .. (2000) (Correct)
Active bibliography (related documents): More All
0.5: Round-Robin Tournaments with a Small Number of Breaks - MIYASHIRO, MATSUI (2003) (Correct)
0.5: Semidefinite Programming Based Approaches to the Break.. - MIYASHIRO, MATSUI (2003) (Correct)
0.3: Solving Finite Domain Hierarchical Constraint Optimization Problems - Chong (2001) (Correct)
Similar documents based on text: More All
0.5: Scheduling a Major College Basketball Conference - Revisited - Henz (2002) (Correct)
0.3: Genetic Algorithms, Tournament Selection, and the Effects of.. - Miller, Goldberg (1995) (Correct)
0.3: Tournament Matrices with Extremal Spectral Properties - Kirkland, Shader (Correct)
BibTeX entry: (Update)
@misc{ henz00pairing,
author = "Martin Henz and Tobias M{\"u}ller and Tony Tan and Sven Thiel",
title = "The Pairing Constraint for Round Robin Tournament Scheduling",
year = "2000",
url = "citeseer.ist.psu.edu/472772.html" }
Citations (may not include all citations):375 LEDA: a platform for combinatorial and geometric computing - Mehlhorn, aher - 1999
271 The Oz programming model - Smolka - 1995
151 algorithms and applications (context) - Ahuja, Magnanti et al. - 1993
92 Reference Manual (context) - Inc, View et al. - 1997
33 Canadian Journal on Mathematics (context) - Edmonds, trees - 1965
21 eciency of a good but not linear set union algorithm (context) - Tarjan - 1975
19 Scheduling a major college basketball conference|revisited - Henz - 2000
17 Combinatorial aspects of construction of competition dutch p.. (context) - Schreuder - 1992
17 Sports league scheduling - McAloon, Tretko et al.
14 Scheduling a major college basketball conference - Nemhauser, Trick - 1998
12 Scheduling sport tournaments using constraint logic programm.. - Schaerf - 1999
11 A ltering algorithm for constraints of di erence in CSPs (context) - egin - 1994
11 Domain-Independent Local Search for Linear Integer Optimizat.. - Walser - 1998
10 The computer-assisted heuristic approach used to schedule th.. (context) - Cain - 1977
9 Constraint-based round robin tournament planning - Henz - 1999
6 Documentation and system available from httpwww (context) - The, System et al. - 1999
2 Maximum matching and a ployhedron with (context) - Edmonds - 1965
2 Swedish Institute of Computer Science (context) - uller, tutorial et al. - 1999
1 Software and benchmarks for the pairing constraint (context) - Henz, uller et al. - 2000
1 An Ecient Implementation of Edmonds' Algorithm for Maximum M.. (context) - Gabow - 1976
Documents on the same site (http://www.mpi-sb.mpg.de/~sthiel/): More
Faster Algorithms for Bound-Consistency of the Sortedness and .. - Mehlhorn, Thiel (2000) (Correct)
An Efficient Algorithm for the Configuration.. - Althaus, Duchier, .. (Correct)
Fast Bound Consistency for the Global Cardinality Constraint - Katriel, Thiel (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC