Generating and Sorting Permutations Using Restricted-Deques

スポンサーリンク

概要

• 論文の詳細を見る

• This paper is concerned with the problem of generating and sorting permutations using restricted-deques. Characterizations of permutations, that are genetable and sortable using a restricted-deque, are given and also two sorting algorithms, using networks of output restricted-deques, are presented. The number of output restricted-deques is also given in a cascade network which can sort any permutations by the algorithm.

• 一般社団法人情報処理学会の論文

著者

• Imamiya Atsumi

  Department Of Computer Science Yamanashi University

• Nozaki Akihiro

  Department Of Computer Science Yamanashi University

関連論文

• Interactive Generation of Shapes with the Aid of Lindenmayer Systems
• Generating and Sorting Permutations Using Restricted-Deques

スポンサーリンク