期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2012
卷号：45
期号：2
页码：456-461
出版社：Journal of Theoretical and Applied
摘要：A novel table-filling schedule algorithm is proposed for the round robin calendar problem with arbitrary competitors. Among schedules calendar, the number of rows is the ID of each competitor and elements of the schedule correspond to a certain round serial number of some two competitors. Competition schedule can be completed by the algorithm when the number of competitors is even. If the number of competitors is odd, the schedule will be filled through three steps, even transforming, table filling and even eliminating. It is proved that time and space complexity of the algorithm are all .
关键词：Round Robin Scheduling; Table-filling Algorithm; Complexity
