WEKO3
アイテム
輪番割当6分の5予想の解決
https://ipsj.ixsq.nii.ac.jp/records/231864
https://ipsj.ixsq.nii.ac.jp/records/23186408d6ed57-cc7c-4369-98a0-3f4196130fb0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL24196001.pdf (966.3 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-01-13 | |||||||
| タイトル | ||||||||
| タイトル | 輪番割当6分の5予想の解決 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者名 |
河村, 彰星
× 河村, 彰星
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 幾つかある仕事のそれぞれについて，連続する○○日には必ず一度以上やるべしという日数が指定されている．これを満し続けながら毎日いずれか一つだけ仕事をしたい．勿論これが可能であるには指定された日数の逆数の和が 1 以下である必要がある．一方この逆数和が 6 分の 5 以下なら十分である，という陳と錢（1993）の予想が示されたので報告する．証明は有限個の場合を計算機で確かめることでなされた．この有限個で十分であることは，日数を整数から実数へ適切に拡張する議論により示される． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2024-AL-196, 号 1, p. 1-3, 発行日 2024-01-13 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8566 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
