WEKO3
アイテム
LA-001 Generating All Series-parallel Graphs
https://ipsj.ixsq.nii.ac.jp/records/147734
https://ipsj.ixsq.nii.ac.jp/records/1477347e08e033-6e7a-4464-b998-685eed8b1e5f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00006430923.pdf (391.8 kB)
|
Copyright (c) 2004 by IEICE,IPSJ
|
| Item type | FIT(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2004-08-20 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | LA-001 Generating All Series-parallel Graphs | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Gunma University | ||||||||
| 著者名(英) |
Kawano, Shin-ichiro
× Kawano, Shin-ichiro
|
|||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | 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 | |||||||
| 収録物識別子 | AA1197723X | |||||||
| 書誌情報 |
情報科学技術レターズ 巻 3, p. 1-4, 発行日 2004-08-20 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
