このアイテムのアクセス数: 160
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| IPSJ-Z82-7L-01.pdf | 1.05 MB | Adobe PDF | 見る/開く |
完全メタデータレコード
| DCフィールド | 値 | 言語 |
|---|---|---|
| dc.contributor.author | 佐竹, 誠 | ja |
| dc.contributor.author | 宮崎, 修一 | ja |
| dc.contributor.alternative | Satake, Makoto | en |
| dc.contributor.alternative | Miyazaki, Shuichi | en |
| dc.date.accessioned | 2020-09-04T06:46:08Z | - |
| dc.date.available | 2020-09-04T06:46:08Z | - |
| dc.date.issued | 2020-02-20 | - |
| dc.identifier.uri | http://hdl.handle.net/2433/254178 | - |
| dc.description.abstract | 直線上のオンライン二部マッチング問題(Online Matching on a Line; OML)とは、事前に与えられたサーバー集合とオンライン形式で与えられるリクエスト集合に対してマッチング間の距離の和を最小化する問題である。現在OMLの競合比は上下限に大きな開きがある。そこで本論文では、OMLに制限を加えたモデルでより良い競合比を示すことを目的として、サーバーの位置が2箇所であるようなモデルを考察する。このモデルに対して貪欲アルゴリズムが競合比3を達成し、かつ任意の決定性アルゴリズムが3以上の競合比を持つことを示す。 | ja |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | jpn | - |
| dc.publisher | 情報処理学会 | ja |
| dc.rights | ここに掲載した著作物の利用に関する注意: 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 | ja |
| dc.title | 直線上の2サーバーオンラインマッチング問題に対する貪欲アルゴリズムの競合比解析 | ja |
| dc.type | conference paper | - |
| dc.type.niitype | Conference Paper | - |
| dc.identifier.ncid | AN00349328 | - |
| dc.identifier.jtitle | 第82回情報処理学会全国大会 | ja |
| dc.identifier.volume | 2020 | - |
| dc.identifier.issue | 1 | - |
| dc.identifier.spage | 251 | - |
| dc.identifier.epage | 252 | - |
| dc.textversion | publisher | - |
| dc.address | 京都大学 工学部情報学科 | ja |
| dc.address | 京都大学 学術情報メディアセンター | ja |
| dc.relation.url | http://id.nii.ac.jp/1001/00204987/ | - |
| dc.relation.NAID | 170000182152 | - |
| dcterms.accessRights | open access | - |
| 出現コレクション: | 学術雑誌掲載論文等 | |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。