抄録
A-001
辞書順に並ぶ順列のランク付け操作とその逆操作に対するO(nlog⁡log⁡n)領域を用いた線形時間アルゴリズムの簡単化
◎明田川卓・三河賢治（新潟大）
本論文では，既存の順列の辞書順線形時間アルゴリズムであるMaresらと須藤らのアルゴリズムを参考にして，時間計算量と領域計算量はそのままで，かつ簡単化されたアルゴリズムを提案する．