WEKO3
アイテム
NII Technical Report (NII-2003-005E)：Efficient Generation of Rooted Trees
https://doi.org/10.20736/0000000386
https://doi.org/10.20736/00000003863cefdfc4-2837-4a6d-8b4a-a4320b0f78fe
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
NII Technical Report (NII-2003-005E)：Efficient Generation of Rooted Trees (142.6 kB)
|
|
| Item type | レポート / Report(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2003-07-03 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | NII Technical Report (NII-2003-005E)：Efficient Generation of Rooted Trees | |||||||||||||
| 言語 | en | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | eng | |||||||||||||
| キーワード | ||||||||||||||
| 言語 | ja | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | テクニカルレポート | |||||||||||||
| キーワード | ||||||||||||||
| 言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | Technical Report | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||
| ID登録 | ||||||||||||||
| ID登録 | 10.20736/0000000386 | |||||||||||||
| ID登録タイプ | JaLC | |||||||||||||
| 著者 |
中野, 愼一
× 中野, 愼一
× 宇野, 毅明
|
|||||||||||||
| 抄録 | ||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||
| 内容記述 | In this paper we give an algorithm to generate all rooted trees with at most n vertices. The algorithm generates each tree in constant time on average. Furthermore the algorithm is simple, and clarifies a simple relation among the trees, that is a family tree of trees, and outputs trees based on the relation. | |||||||||||||
| 言語 | en | |||||||||||||
| 書誌情報 |
ja : NIIテクニカル・レポート en : NII Technical Report p. 1-9, 発行日 2003-07-03 |
|||||||||||||
| 出版者 | ||||||||||||||
| 出版者 | 国立情報学研究所 | |||||||||||||
| 言語 | ja | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 1346-5597 | |||||||||||||
