WEKO3
アイテム
直並列グラフの列挙
https://ipsj.ixsq.nii.ac.jp/records/31863
https://ipsj.ixsq.nii.ac.jp/records/31863f61893cc-ffeb-4131-9135-a29d26cf7a53
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL03094007.pdf (351.7 kB)
|
Copyright (c) 2004 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2004-03-19 | |||||||
| タイトル | ||||||||
| タイトル | 直並列グラフの列挙 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Generating All Series - parallel Graphs | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 群馬大学工学部 | ||||||||
| 著者所属 | ||||||||
| 群馬大学工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Gunma University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Gunma University | ||||||||
| 著者名 |
川野, 晋一郎
× 川野, 晋一郎
|
|||||||
| 著者名(英) |
Shin-Ichiro, Kawano
× Shin-Ichiro, Kawano
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本文では辺数が高々mである全ての直並列グラフを列挙するアルゴリズムを与える．このアルゴリズムは，各直並列グラフを定数時間で生成する. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper we give an algorithm to generate all series-parallel graphs with at most m edges. This algorithm generates each series-parallel graph in constant time on average. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 2004, 号 34(2003-AL-094), p. 41-48, 発行日 2004-03-19 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
