WEKO3
-
RootNode
アイテム
順列二分決定グラフを用いたパターン回避順列の列挙索引化
https://ipsj.ixsq.nii.ac.jp/records/90409
https://ipsj.ixsq.nii.ac.jp/records/90409ac7c3e03-1af8-4a5a-92e3-7283ef31015b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL13143005.pdf (1.4 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-02-22 | |||||||
| タイトル | ||||||||
| タイトル | 順列二分決定グラフを用いたパターン回避順列の列挙索引化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Enumerating and Indexing of Pattern Avoiding Permutations Using πDDs | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 北海道大学情報科学研究科／JST ERATO 湊離散構造処理系プロジェクト | ||||||||
| 著者所属 | ||||||||
| JST ERATO 湊離散構造処理系プロジェクト／北海道大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 北海道大学情報科学研究科／JST ERATO 湊離散構造処理系プロジェクト | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hokkaido University IST / JST ERATO Project | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| JST ERATO Project / Hokkaido University IST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hokkaido University IST / JST ERATO Project | ||||||||
| 著者名 |
井上, 祐馬
戸田, 貴久
湊, 真一
× 井上, 祐馬 戸田, 貴久 湊, 真一
|
|||||||
| 著者名(英) |
Yuma, Inoue
Takahisa, Toda
Shin-ichi, Minato
× Yuma, Inoue Takahisa, Toda Shin-ichi, Minato
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | パターン回避順列とは，任意の部分列が特定の順序関係を持たないような順列をいう．パターン回避順列は，VLSIの設計などの応用に現れるフロアプランとの対応が明らかになるなど，応用分野でも近年注目を集めている．本稿では，順列集合を効率的に扱うことができるπDDというデータ構造に基づき，パターン回避順列，およびその拡張である隣接条件付きパターン回避順列を列挙索引化するアルゴリズムを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Pattern avoiding permutation is a permutation whose subsequences don't match a certain order. Pattern avoiding permutation is discussed on not only theoretical areas but also application areas, for example, floorplan for compacting VLSI. In this paper, we provide the algorithms for enumerating and indexing of pattern avoiding permutations and vincular pattern avoiding permutations, which have a extend definition of pattern avoiding, based on the efficient data structure for the set of permutations, πDDs. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2013-AL-143, 号 5, p. 1-8, 発行日 2013-02-22 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
