WEKO3
アイテム
グラフの1ー因子分解を利用した最適スケジューリングアルゴリズム
http://hdl.handle.net/11478/00001652
http://hdl.handle.net/11478/0000165252eb639c-2c2e-4542-bb32-a1760d0241e0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
31(2)-217.pdf (1.0 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-02-25 | |||||
| タイトル | ||||||
| タイトル | グラフの1ー因子分解を利用した最適スケジューリングアルゴリズム | |||||
| タイトル | ||||||
| タイトル | Optimal Scheduling Algorithms by 1-factorizations of Graphs | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | round-robin | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | home and away | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | scheduling | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | comp lete graph | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | I-factorization | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | restricted conditions | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | round-robin | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | home and away | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | scheduling | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | comp lete graph | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | I-factorization | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | restricted conditions | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
高橋, 昌也
× 高橋, 昌也 |
|||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 3218 | |||||
| 姓名 | タカハシ, マサヤ | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 3219 | |||||
| 姓名 | TAKAHASHI, Masaya | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | The scheduling problem of a round-robin pairing is: Given some positive integer n and some restricted condition C, make a schedule of a round-robin pairing with n teams satisfying the condition C. If the problem is solved by human powers, we can find the following two troubles: (1) If n is very large, it costs the author infinite labor. (2 ) The fairness is not always secured. In this paper, we consider several variations of the scheduling problem of a round-robin pairing, and, by using the I-factorizations of complete graphs or complete directed graphs, we give optimal algorithms for solving the problem by using a computer. |
|||||
| 書誌情報 |
福岡工業大学研究論集 en : RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY 巻 31, 号 2, p. 217-231, 発行日 1999-03-15 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 02876620 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| タイトル（ヨミ） | ||||||
| その他のタイトル | グラフ ノ 1―インシ ブンカイ オ リヨウ シタ サイテキ スケジューリング アルゴリズム | |||||
| 出版者 | ||||||
| 出版者 | 福岡工業大学 | |||||
| 出版者（ヨミ） | ||||||
| 値 | フクオカ コウギョウ ダイガク | |||||
| 別言語の出版者 | ||||||
| 値 | Fukuoka Institute of Technology | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論文(Article) | |||||
| 資源タイプ・ローカル | ||||||
| 値 | 紀要論文 | |||||
| 資源タイプ・NII | ||||||
| 値 | Departmental Bulletin Paper | |||||
| 資源タイプ・DCMI | ||||||
| 値 | text | |||||
| 資源タイプ・ローカル表示コード | ||||||
| 値 | 02 | |||||
