WEKO3
アイテム
有向非巡回グラフ上の長さ限定有向パスによる最小分割問題の困難性
https://ipsj.ixsq.nii.ac.jp/records/234053
https://ipsj.ixsq.nii.ac.jp/records/23405321dbe2d1-3536-4f46-b4a5-4b3159361bb9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL24198014.pdf (1.1 MB)
2026年5月1日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, AL:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-05-01 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | 有向非巡回グラフ上の長さ限定有向パスによる最小分割問題の困難性 | |||||||||||||||
| タイトル | ||||||||||||||||
| 言語 | en | |||||||||||||||
| タイトル | Directed Path Partition Problem on Directed Acyclic Graphs | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||
| 資源タイプ | technical report | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州工業大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州工業大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| University of Alberta | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州工業大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| The CUNY Graduate Center | ||||||||||||||||
| 著者所属(英) | ||||||||||||||||
| en | ||||||||||||||||
| University of Alberta | ||||||||||||||||
| 著者所属(英) | ||||||||||||||||
| en | ||||||||||||||||
| The CUNY Graduate Center | ||||||||||||||||
| 著者名 |
江藤, 宏
× 江藤, 宏
× 川原田, 隼介
× Guohui, Lin
× 宮野, 英次
× Tugce, Ozdemir
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 有向グラフ G=(V, E) とし，長さが k 以下の点素なパスによるグラフ分割問題について研究を行う．最小分割問題 (k-PP) とは，入力として有向グラフ G=(V, E) と整数 k が与えられてたとき，長さ k 以下のパスによるグラフ G を分割するパスの最小本数を出力することを目的とする．パスの長さkに着目したとき，k= | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN1009593X | |||||||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2024-AL-198, 号 14, p. 1-5, 発行日 2024-05-01 |
|||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||||||
| Notice | ||||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
