| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2007年度)
「from:2008-03-10 to:2008-03-10」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2008-03-10 09:30 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 男女平等安定マッチング問題に対する近似アルゴリズム ○柳澤弘揮（日本IBM）・宮崎修一・岩間一雄（京大）  COMP2007-55 |
安定結婚問題は，Gale と Shapley によって提案されたマッチングの問題である．任意の例題について，解が存在し，... [more] | COMP2007-55 pp.1-8 |
| COMP | 2008-03-10 09:55 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 非有界誤り量子質問計算量 モンタナロ アスリー（ブリストル大）・西村治道（阪府大）・○レイモンド ルディー（日本IBM） COMP2007-56 |
本論文は，ブール関数を計算する量子アルゴリズムの成功確率が真に$1/2$より大きくするための質問計算量，すなわち，非有界... [more] | COMP2007-56 pp.9-14 |
| COMP | 2008-03-10 10:20 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | Clifford+π/8量子回路の計算能力 ○松本 健・天野一幸（群馬大） COMP2007-57 |
量子ゲート（ユニタリ行列）の集合$G$が万能であるとは，$G$の元のみを用いて，任意の量子計算（ユニタリ行列）を任意精度... [more] | COMP2007-57 pp.15-22 |
| COMP | 2008-03-10 11:00 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | フーリエ表現要約サンプリングアルゴリズムの実装と改良 ○八木谷 允・武井由智（長岡技科大） COMP2007-58 |
信号の周波数成分のエネルギーの大きい上位数個は，信号の特徴を捉えたひとつの要約データとして有用である．ランダムに信号点を... [more] | COMP2007-58 pp.23-30 |
| COMP | 2008-03-10 11:25 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 呼吸波からの音変換器の作成 ～ 発話中の吐息のみを検知して ～ ○岡田一秀・前田太郎（阪大） COMP2007-59 |
[more] | COMP2007-59 pp.31-32 |
| COMP | 2008-03-10 11:50 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | DNA配列に適した圧縮全文索引 ○定兼邦彦（九大） COMP2007-60 |
大規模データの処理で問題になるのはそのデータを格納するための領域と， 高速に検索を行うためのデータ構造の大きさである．... [more] |
COMP2007-60 pp.33-37 |
| COMP | 2008-03-10 14:25 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | Consistent Digital Rays Jinhee Chun・Matias Korman（Tohoku Univ.）・Martin Noellenburg（Karlsruhe Univ.）・○Takeshi Tokuyama（Tohoku Univ.） COMP2007-61 |
$d$-次元グリッド上の中心点$o$から各グリッド点$p$へ向かうデジタル直線$\dig(op)$の集合の数学的に整合的... [more] | COMP2007-61 pp.39-46 |
| COMP | 2008-03-10 14:50 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 関税モデルへのオークションアルゴリズムの拡張とその実装 宮沢 徹・○武井由智（長岡技科大） COMP2007-62 |
市場均衡価格を予測することは有限資源の効率活用につながるという点で，消費者及び供給者の両者に対して有用であるといえる。市... [more] | COMP2007-62 pp.47-54 |
| COMP | 2008-03-10 15:15 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 圧縮文字列における最長共通部分文字列および回文を求める多項式時間アルゴリズム ○松原 渉（東北大）・稲永俊介（九大）・石野 明・篠原 歩・中村智将・橋本和夫（東北大） COMP2007-63 |
直線的プログラム(Straight line program, SLP)は単元集合を生成する文脈自由 文法の部分クラス... [more] |
COMP2007-63 pp.55-62 |
| COMP | 2008-03-10 15:55 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 外平面グラフに対するsecurity number ○小澤恭平・大舘陽太・山崎浩一（群馬大） COMP2007-64 |
$G=(V,E)$をグラフとし，$S = \{s_1,s_2,\ldots,s_k\}$を$V$の部分集合とする． $... [more] |
COMP2007-64 pp.63-65 |
| COMP | 2008-03-10 16:20 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 多変量閾値関数の非明示的OBDD表現 ○中山昌光・武永康彦（電通大） COMP2007-65 |
Ordered Binary Decision Diagram（OBDD）とは論理関数のグラフによる表現方法である． ... [more] |
COMP2007-65 pp.67-73 |
| COMP | 2008-03-10 16:45 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | メトリカルタスクシステムに対する乗算型重み更新アルゴリズム ○川端新伍・瀧本英二（東北大） COMP2007-66 |
さまざまなオンライン予測の問題に対し，乗算型重み更新と呼ばれる手法が有効であることが示されている． 本稿では，この手法... [more] |
COMP2007-66 pp.75-82 |
| COMP | 2008-03-10 17:10 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 反転数を考慮したクイックソートの計算量解析 ○白幡和也（豊橋技科大）・岡本吉央（東工大） COMP2007-67 |
[more] | COMP2007-67 pp.83-90 |
[研究会発表申込システムのトップページに戻る]