WEKO3
アイテム
Caterpillarの列挙アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/31917
https://ipsj.ixsq.nii.ac.jp/records/319179eaac566-bbb6-4539-b13c-2b0dc8746db4
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2003-05-23 | |||||||
タイトル | ||||||||
タイトル | Caterpillarの列挙アルゴリズム | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | How to obtain the complete list of caterpillars | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
群馬大学工学部情報工学科 | ||||||||
著者所属 | ||||||||
群馬大学工学部情報工学科 | ||||||||
著者所属 | ||||||||
群馬大学工学部情報工学科 | ||||||||
著者所属 | ||||||||
群馬大学工学部情報工学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science, Gunma University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science, Gunma University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science, Gunma University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science, Gunma University | ||||||||
著者名 |
菊地, 洋右
× 菊地, 洋右
|
|||||||
著者名(英) |
Yosuke, Kikuchi
× Yosuke, Kikuchi
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | キャタピラを重複なく かつ もれなく生成する簡単なアルゴリズムを提案する.キャタピラは木の部分クラスの一つである. 本列挙アルゴリズムは すべてのキャタピラを1個あたり定数時間で生成する.さらに本列挙アルゴリズムを利用して いくつかの木の部分クラスに対する列挙アルゴリズムも与える. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | We propose a simple algorithm to generate all caterpillars without repetition. Also some other generation algorithms are presented. Our algorithm generates each caterpillar in constant time per caterpillar. Also some other generation algorithms are presented. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
情報処理学会研究報告アルゴリズム(AL) 巻 2003, 号 53(2003-AL-090), p. 33-40, 発行日 2003-05-23 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |