Feasibility of home-away-pattern sets for round robin tournaments |
| |
Authors: | Dirk Briskorn |
| |
Institution: | University of Kiel, Germany |
| |
Abstract: | A Home-Away-Pattern (HAP) set defines each team’s venue in each period. We consider the decision problem of whether a round robin tournament can be arranged on the basis of a given HAP set. We give a necessary condition which can be checked in polynomial time and conjecture it to be sufficient. |
| |
Keywords: | Round robin tournaments Home-away-pattern set feasibility problem |
本文献已被 ScienceDirect 等数据库收录! |