WEKO3
-
RootNode
アイテム
3-連結グラフの3分割アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/32738
https://ipsj.ixsq.nii.ac.jp/records/327389045f9de-5570-45ed-9cfb-387b4741ef91
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL88005011.pdf (861.5 kB)
|
Copyright (c) 1989 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1989-01-25 | |||||||
| タイトル | ||||||||
| タイトル | 3-連結グラフの3分割アルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Algorithm for Tripartitioning 3 - Connected Graphs | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京工業大学 | ||||||||
| 著者所属 | ||||||||
| 東北大学 | ||||||||
| 著者所属 | ||||||||
| 東北大学 | ||||||||
| 著者所属 | ||||||||
| 東北大学 | ||||||||
| 著者所属 | ||||||||
| 東京工業大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tohoku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tohoku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tohoku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Institute of Technology | ||||||||
| 著者名 |
上野, 修一
鈴木, 均
高橋, 奈穂美
西関, 隆夫
宮野, 浩
× 上野, 修一 鈴木, 均 高橋, 奈穂美 西関, 隆夫 宮野, 浩
|
|||||||
| 著者名(英) |
Shuichi, Ueno
Hitoshi, Suzuki
Naomi, Takahashi
Takao, Nishizeki
Hiroshi, Miyano
× Shuichi, Ueno Hitoshi, Suzuki Naomi, Takahashi Takao, Nishizeki Hiroshi, Miyano
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本報告では，与えられた3‐連結グラフを，指定した点を含みかつ指定した大きさの3つの連結部分グラフに分割するO(n^2)時間のアルゴリズムを与える．ここでnはグラフの点数である． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this report, we present an algorithm for partitioning a 3-connected graph G into three connected subgraphs each containing a specified vertex and having a specified size. The algorithm runs in O(n^2) time, where n is the number of vertices in G. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 1989, 号 8(1988-AL-005), p. 79-85, 発行日 1989-01-25 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
