| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-05-08 14:35 アイテムの種類数に制限を持つ物理的バケットソート 小崎仁美・○長尾篤樹（お茶の水女子大）  COMP2024-2 |
|
| 抄録 | （和） | 一般的なバケットソートを物理的に模倣する場合，電子的な操作と異なりアイテムをバケットへと配置する際に定数ではないコストがかかる事が考えられる． 物理的バケットソートはこのコストを配置先のバケット間の移動操作の回数として定義し，物理的にバケットソートを行う際に必要な移動・保留・配置・回収操作の回数を計算量として定義する． 本研究ではアイテム数が2種の場合の最適アルゴリズムを紹介する． |
| （英） | When physically emulating the bucket sort, it would be care that some costs are incurred when placing items into buckets, unlike electronic operations. Physical bucket sort defines this cost as the number of movements between buckets during placement and defines the number of to move, pass, place, and take item(s) required when physically performing bucket sort as the computational complexity. In this study, we introduce the optimal algorithm when there are two kinds of items in input. |
|
| キーワード | （和） | バケットソート / 物理的バケットソート / ソートアルゴリズム / クエリ計算量 / / / / |
| （英） | Bucket sort / Physical bucket sort / Sort algorithm / Query complexity / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 12, COMP2024-2, pp. 2-6, 2024年5月. | |
| 資料番号 | COMP2024-2 | |
| 発行日 | 2024-05-01 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2024-2 |
|
| 研究会情報 | |
| 研究会 | COMP IPSJ-AL |
| 開催期間 | 2024-05-08 - 2024-05-09 |
| 開催地（和） | 京都大学（楽友会館 2階会議・講演室） |
| 開催地（英） | Kyoto University (Rakuyu-kaikan) |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2024-05-COMP-AL |
| 本文の言語 | 日本語 |
| タイトル（和） | アイテムの種類数に制限を持つ物理的バケットソート |
| サブタイトル（和） | |
| タイトル（英） | Physical Bucket Sort on Two Kind of Items |
| サブタイトル（英） | |
| キーワード(1)（和/英） | バケットソート / Bucket sort |
| キーワード(2)（和/英） | 物理的バケットソート / Physical bucket sort |
| キーワード(3)（和/英） | ソートアルゴリズム / Sort algorithm |
| キーワード(4)（和/英） | クエリ計算量 / Query complexity |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小崎 仁美 / Hitomi Kozaki / コザキ ヒトミ |
| 第1著者 所属（和/英） | お茶の水女子大学 (略称： お茶の水女子大) Ochanomizu University (略称： Ochanomizu Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 長尾 篤樹 / Atsuki Nagao / ナガオ アツキ |
| 第2著者 所属（和/英） | お茶の水女子大学 (略称： お茶の水女子大) Ochanomizu University (略称： Ochanomizu Univ.) |
| 講演者 | 第2著者 |
| 発表日時 | 2024-05-08 14:35:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2024-2 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.12 |
| ページ範囲 | pp.2-6 |
| ページ数 | 5 |
| 発行日 | 2024-05-01 (COMP) |
[研究会発表申込システムのトップページに戻る]