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 |