| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2009年度)
「from:2010-01-25 to:2010-01-25」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2010-01-25 09:30 |
福岡 | 九州大学西新プラザ | 枝コストに制限を加えたk-Canadian Traveller Problemの競合比解析 ○福田剛士・宮崎修一・岡部寿男（京大）  COMP2009-39 |
オンライン問題の一つに$k$-Canadian Traveller Problem($k$-CTP)がある． $k$-... [more] |
COMP2009-39 pp.1-8 |
| COMP | 2010-01-25 10:05 |
福岡 | 九州大学西新プラザ | 全域木混雑度問題の計算複雑性 ○大舘陽太（群馬大）・Hans L. Bodlaender（Utrecht Univ.） COMP2009-40 |
本論文では，グラフの\emph{全域木混雑度}について研究する．初めに，与えられた次数制限されたグラフが，$k$以下の全... [more] | COMP2009-40 pp.9-16 |
| COMP | 2010-01-25 10:55 |
福岡 | 九州大学西新プラザ | 距離等分の存在 今井桂子（中大）・○河村彰星（トロント大）・徳山 豪（東北大）・イルジ マトウシェク（カレル大）・ダニエル レエム（イスラエル工科大） COMP2009-41 |
距離空間内の空でない二集合P，Qから等距離にある点の全体をP，Q間の距離二等分という．列C_1，…，C_{k-1}であっ... [more] | COMP2009-41 pp.17-22 |
| COMP | 2010-01-25 11:30 |
福岡 | 九州大学西新プラザ | ユークリッド空間及びノルム空間における地帯図 ○河村彰星（トロント大）・徳山 豪（東北大）・イルジ マトウシェク（カレル大/チューリヒ工科大） COMP2009-42 |
地帯図はボロノイ図に似た概念であり，距離空間内の幾つかの集合（核と呼ぶ）が銘々に領土の拡大を図るときに達する平衡を表す．... [more] | COMP2009-42 pp.23-28 |
| COMP | 2010-01-25 13:35 |
福岡 | 九州大学西新プラザ | 根付き三角化平面的グラフの列挙 ○庄 冰冰・永持 仁（京大） COMP2009-43 |
すべての内面が三角形となる平面埋め込みを持つ２点連結平面的グラフで １個の点$v$と接続する２辺$e,e'$を指定した... [more] |
COMP2009-43 pp.29-36 |
| COMP | 2010-01-25 14:10 |
福岡 | 九州大学西新プラザ | 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング ○小栗史弥（阪府大）・清谷竜也（アスコット）・宇野裕之（阪府大） COMP2009-44 |
ウェブのリンク構造は通常ウェブグラフとして表現され, ウェブ構造マイニングはウェブグラフをもとにウェブ上のコミュニティの... [more] | COMP2009-44 pp.37-44 |
| COMP | 2010-01-25 15:00 |
福岡 | 九州大学西新プラザ | An Almost Optimal Algorithm for Winkler's Sorting Pairs in Bins Hiro Ito・○Junichi Teruyama・Yuichi Yoshida（Kyoto Univ.） COMP2009-45 |
[more] | COMP2009-45 pp.45-49 |
| COMP | 2010-01-25 15:35 |
福岡 | 九州大学西新プラザ | 嘘を含む比較による最小値最大値発見アルゴリズム ミヒャエル ホフマン（ETHチューリヒ）・イジィ マトウシェク（カレル大/ETHチューリヒ）・○岡本吉央（東工大）・フィリップ ツムシュタイン（ETHチューリヒ） COMP2009-46 |
[more] | COMP2009-46 pp.51-56 |
| COMP | 2010-01-25 16:10 |
福岡 | 九州大学西新プラザ | 対称関数を計算するユネイト回路のサイズとエネルギーのトレードオフ ○内澤 啓（東北大）・瀧本英二（九大）・西関隆夫（東北大） COMP2009-47 |
ユネイト論理関数を計算する素子はユネイト論理素子と呼ばれる． AND素子，OR素子，NOT素子，しきい値素子等は全てユ... [more] |
COMP2009-47 pp.57-64 |
| COMP | 2010-01-25 17:00 |
福岡 | 九州大学西新プラザ | ［フェロー記念講演］IEICEフェロー記念講演 ○山下雅史（九大） COMP2009-48 |
[more] | COMP2009-48 p.65 |
[研究会発表申込システムのトップページに戻る]