Generation of Permutations by Using an Input Restricted-deque or an Output Restricted-deque

• Item type: JInfP(1)
• 公開日: 1985-02-05
• タイトル: Generation of Permutations by Using an Input Restricted-deque or an Output Restricted-deque
• タイトル / 言語: en
• タイトル: Generation of Permutations by Using an Input Restricted-deque or an Output Restricted-deque
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Department of Pure and Applied Sciences The College of Arts and Sciences University of Tokyo.
• 著者所属(英): en
• 著者所属(英): Department of Pure and Applied Sciences, The College of Arts and Sciences, University of Tokyo.
• 著者名: Ichiro, Semba
• 著者名(英): Ichiro, Semba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: We consider the problems of generating all permutations on {1 2 ... n} by using an output (input) restricted-deque. The average running time per permutation obtained is proved to be bounded by a constant.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We consider the problems of generating all permutations on {1, 2, ..., n} by using an output (input) restricted-deque. The average running time per permutation obtained is proved to be bounded by a constant.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA00700121
• 書誌情報: Journal of Information Processing; 巻 7, 号 4, p. 230-232, 発行日 1985-02-05
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-6652
• 出版者 / 言語: ja
• 出版者: 情報処理学会