WEKO3
アイテム
オイラーグラフの辺素な閉路分解問題の計算困難性
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
RECN_2021-26.pdf (153.8 kB)
|
|
| Item type | 会議発表論文 = Conference Paper(1) | |||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-08-03 | |||||||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||||||||||
| タイトル | ||||||||||||||||||||||||
| タイトル | オイラーグラフの辺素な閉路分解問題の計算困難性 | |||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||
| タイトル | ||||||||||||||||||||||||
| タイトル | Computational Complexity of Edge-Disjoint Cycle Partition Problems on Eulerian Graphs | |||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||
| 言語 | ||||||||||||||||||||||||
| 言語 | jpn | |||||||||||||||||||||||
| 著者 |
石井, 柊汰
× 石井, 柊汰× 川原田, 隼介× 牧, 佑河× 宮野, 英次
WEKO
6037
× 柴田, 将拡
WEKO
25091
× 鶴, 正人
WEKO
5853
|
|||||||||||||||||||||||
| 抄録 | ||||||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||||||
| 内容記述 | 与えられたオイラーグラフを辺素な同じ長さの閉路に分解する問題を考え、本問題のNP困難性を示す. | |||||||||||||||||||||||
| 備考 | ||||||||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||||||||
| 内容記述 | 2021年度（第74回）電気・情報関係学会九州支部連合大会, 2021年9月24日～25日, オンライン開催（大会本部：佐賀大学本庄キャンパス） | |||||||||||||||||||||||
| 書誌情報 |
p. 77, 発行日 2022-04-27 |
|||||||||||||||||||||||
| DOI | ||||||||||||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||||||||||||
| 識別子タイプ | DOI | |||||||||||||||||||||||
| 関連識別子 | https://doi.org/10.11527/jceeek.2021.0_77 | |||||||||||||||||||||||
| 著作権関連情報 | ||||||||||||||||||||||||
| 権利情報 | Copyright (c) 2021 電気・情報関係学会九州支部連合大会委員会 | |||||||||||||||||||||||
| 出版タイプ | ||||||||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||||||
| 査読の有無 | ||||||||||||||||||||||||
| 値 | no | |||||||||||||||||||||||
| 連携ID | ||||||||||||||||||||||||
| 値 | 10284 | |||||||||||||||||||||||
| 備考 | ||||||||||||||||||||||||
| 値 | https://cir.nii.ac.jp/crid/1390291932664320256 | |||||||||||||||||||||||
