WEKO3
アイテム
双端キューの並列結合によるソーティングについて
https://ipsj.ixsq.nii.ac.jp/records/16250
https://ipsj.ixsq.nii.ac.jp/records/16250abaeb519-3daa-4c01-8900-cef41af5dbd8
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1981 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1981-05-15 | |||||||
タイトル | ||||||||
タイトル | 双端キューの並列結合によるソーティングについて | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Sorting by a Parallel Network of Deques | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | ショートノート | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
著者所属 | ||||||||
国際基督教大学教養学部理学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Natural Science Department, College of Liberal Arts, International Christian University | ||||||||
著者名 |
野崎, 昭弘
× 野崎, 昭弘
|
|||||||
著者名(英) |
Akihiro, Nozakl
× Akihiro, Nozakl
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 双端キューの並列ネットワークによる順列のソーティングを考えるソートすべき順列のひとつの要素の処理方法の決定にあたって それよりあとの未処理要素は参照できないとすると 長さnの任意の順列がソートできるためには [(n-1)/3]個の双端キューが必要かつ十分である. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 22, 号 3, p. 274-276, 発行日 1981-05-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |