| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| AI | 2009-09-25 13:00 |
京都 | 京大百周年時計台記念館 | ［招待講演］安定マッチング問題に関する最近の話題 ○宮崎修一（京大）  AI2009-12 |
安定マッチング問題とは，男女の集合と，各人の異性に対する希望リストが与えられたとき，「安定性」と呼ばれる性質を満たす男女... [more] | AI2009-12 pp.19-22 |
| COMP | 2009-06-29 14:05 |
北海道 | 北海道大学 | 高さの制限された無順序木の編集距離問題に対する近似アルゴリズム ○深川大路（NII）・阿久津達也（京大）・高須淳宏（NII） COMP2009-22 |
二つの無順序木の編集距離を計算する問題は MAX SNP-hard である事が知られている．本稿では，この問題に対する ... [more] | COMP2009-22 pp.31-36 |
| MSS | 2009-01-30 09:30 |
神奈川 | 神奈川県産業振興センター会議室(第一会議室) | グラフ点彩色問題の分散分枝限定解法ParaBSCに対するVNSに基づく性能強化 ○道後幸寛・田岡智志・渡邉敏正（広島大） CST2008-52 |
グラフの点彩色とは，与えられた無向グラフ$G$において隣接する(辺で結ば れている) 頂点対が異なる色となるようにすべ... [more] |
CST2008-52 pp.61-66 |
| ICM, CQ, NS (併催) |
2008-11-13 18:50 |
福島 | 日本大学（郡山） | GI/GI/1ラウンド.ロビンシステムの性能分析 ○星 健太郎・飯島澄人・高橋敬隆・小松尚久（早大） CQ2008-53 |
情報通信システムでは，プロセッサをリソース共有する場合，特定ジョブが長い時間プロセッサを占有すると他のジョブの応答時間に... [more] | CQ2008-53 pp.45-49 |
| COMP | 2008-05-13 11:15 |
福岡 | 九州産業大学 | マンハッタンモデルにおける無線ネットワーク上の最小エネルギーブロードキャストについて ○山田敏規（埼玉大） COMP2008-9 |
小文は最小のエネルギーで無線ネットワーク上でブロードキャストを行うことを目的とした MECBS問題の特別な場合を考える... [more] |
COMP2008-9 pp.9-16 |
| COMP | 2008-05-13 15:20 |
福岡 | 九州産業大学 | Improved approximation of the Largest common Sub-tree of Two Unordered Trees of Bounded Height ○Tatsuya Akutsu（Kyoto Univ.）・Daiji Fukagawa・Atsuhiro Takasu（NII） COMP2008-13 |
木構造のパターンマッチング問題はバイオインフォマティクス，XMLデータベース，画像理解などに応用を持つ問題であり，編集距... [more] | COMP2008-13 pp.37-42 |
| COMP | 2008-03-10 09:30 |
神奈川 | 日本アイ・ビー・エム（株）大和事業所 | 男女平等安定マッチング問題に対する近似アルゴリズム ○柳澤弘揮（日本IBM）・宮崎修一・岩間一雄（京大） COMP2007-55 |
安定結婚問題は，Gale と Shapley によって提案されたマッチングの問題である．任意の例題について，解が存在し，... [more] | COMP2007-55 pp.1-8 |
| 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 |
| CAS | 2008-01-31 13:25 |
沖縄 | 沖縄県青年会館 | グラフ点彩色問題解法の性能強化 ○岡田慎司・田岡智志・渡邉敏正（広島大） CAS2007-85 |
グラフ$G=(V,E)$の点彩色とは，$E$の任意の辺$(u,u')$において$c(u)$と$c(u')$が異なるように... [more] | CAS2007-85 pp.7-12 |
| CAS | 2008-02-01 16:20 |
沖縄 | 沖縄県青年会館 | 最小重み点被覆問題に対する近似解法 ～ 計算機実験による性能比較 ～ ○國近拓也・田岡智志・渡邉敏正（広島大） CAS2007-107 |
グラフ$G=(V,E)$の点被覆は，辺集合$E$の任意の辺の端点のうち少なくとも一方が含まれるような頂点集合$V$の部分... [more] | CAS2007-107 pp.79-84 |
| COMP | 2007-03-05 15:35 |
東京 | 電気通信大学 | 重み制限付き次数3-ターミナルシュタイナー木問題に対する近似アルゴリズム ○内藤和真（東工大） |
シュタイナー木問題とは,入力として重み付きグラフ$G$と, $G$の頂点の部分集合$R$が与えられた時,$R$を全てつ... [more] |
COMP2006-57 pp.51-58 |
| PRMU, NLC, TL (共催) |
2006-10-20 14:30 |
東京 | NHK技研 | 複数のテンソルデータの同時低ランク近似 ○井上光平・浦浜喜一（九大） |
マルチスペクトル画像やボクセルデータなどの多次元配列データはテンソルと呼ばれる．本論文では，複数のテンソル（多次元配列）... [more] | PRMU2006-112 pp.47-52 |
| COMP | 2006-10-17 11:00 |
宮城 | 東北大学 | Efficient Algorithms for Airline problem ○Ryuhei Uehara（JAIST） |
航空路線はスモールワールドネットワークを構成することが知られている． この事実は航空路線がアドホックな戦略で構築された... [more] |
COMP2006-34 pp.25-31 |
| NC | 2006-07-14 13:00 |
東京 | 早稲田大学 | 一般ボルツマンマシンにおける平均場近似自由エネルギーの漸近的挙動 ○西山 悠・渡辺澄夫（東工大） |
人工神経回路網，混合分布，ベイジアンネット等の特異モデルの学習に，ベイズ学習の有効性が示されている．計算困難なベイズ学習... [more] | NC2006-38 pp.1-6 |
| COMP | 2006-03-22 15:05 |
東京 | 電気通信大学 | d-claw freeグラフの重み付き最大独立集合問題に対する近似アルゴリズムの実験的評価 大舘陽太・○山崎浩一（群馬大） |
$d$-clawとは，完全2部グラフ$K_{1,d}$と同型な誘導部分グラフである．$d$-clawを持たないグラフは$... [more] | COMP2005-60 pp.25-30 |
| PRMU, HIP (共催) |
2006-01-20 17:25 |
大阪 | 阪大 | 複数行列の同時低ランク近似の非反復アルゴリズムの等価性 ○井上光平・浦浜喜一（九大） |
複数行列の同時低ランク近似問題に関して，最近ほぼ同時期に4つの非反復アルゴリズムが提案された．本論文ではそれら4つのアル... [more] | PRMU2005-178 HIP2005-148 pp.171-176 |
| COMP | 2005-05-20 15:30 |
福岡 | 九州大学 | 安定結婚問題に対する局所探索近似アルゴリズムの改良 ○山内直哉・宮崎修一・岩間一雄（京大） |
安定結婚問題において，同順位リストと不完全リストの存在を許した問題に対して最大サイズの安定マッチングを見つける問題を考え... [more] | COMP2005-15 pp.45-51 |
| COMP | 2005-03-18 14:10 |
東京 | 東京工業大学 | グラフの距離辺彩色アルゴリズム ○伊藤健洋・加藤 晶・周 暁・西関隆夫（東北大） |
与えられた非負整数$\ell$に対し，距離$\ell$以内にある任意の2辺が異なる色になるようにグラフ$G$の各辺に色を... [more] | COMP2004-79 pp.49-55 |
| COMP | 2005-01-28 15:20 |
愛知 | 名古屋大学 | 曲線のピーク削減アルゴリズムの考察と実装 ○結城匡人・全 眞嬉（東北大）・定兼邦彦（九大）・徳山 豪（東北大） |
複雑な曲線をよりシンプルな曲線で近似する問題は、幾何学データ処理の基本操作である。本論文では、出力する曲線に特徴をもたせ... [more] | COMP2004-70 pp.83-89 |
[研究会発表申込システムのトップページに戻る]