文献

J-GLOBAL ID：201302249611475228   整理番号：13A0873707

順列二分決定グラフを用いたパターン回避順列の列挙索引化

Enumerating and Indexing of Pattern Avoiding Permutations Using πDDs

著者 (6件)： 井上祐馬 (北大) ,  戸田貴久 (北大) ,  湊真一 (北大) ,  井上祐馬 (JST-ERATO) ,  戸田貴久 (JST-ERATO) ,  湊真一 (JST-ERATO)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2012  号： 6  ページ： ROMBUNNO.AL-143,NO.5  発行年： 2013年04月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： パターン回避順列とは,任意の部分列が特定の順序関係を持たないような順列をいう。パターン回避順列は,VLSIの設計などの応用に現れるフロアプランとの対応が明らかになるなど,応用分野でも近年注目を集めている。本稿では,順列集合を効率的に扱うことができるπDDというデータ構造に基づき,パターン回避順列,およびその拡張である隣接条件付きパターン回避順列を列挙索引化するアルゴリズムを示す。(著者抄録)

シソーラス用語： 順列 ,  *二分決定グラフ ,  *超LSI ,  時系列 ,  パターンマッチング ,  フロアプラン ,  データ構造 ,  索引 ,  高速アルゴリズム
準シソーラス用語： VLSI設計 ,  シーケンシャルパターン ,  順列索引

分類 (2件)： 計算理論  (JB02000A) ,  半導体集積回路  (NC03162T)

タイトルに関連する用語 (4件)： 順列 ,  二分決定グラフ ,  回避 ,  索引