| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| 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 |
| IN, NS (併催) |
2009-03-03 11:50 |
沖縄 | 沖縄残波岬ロイヤルホテル | 故障時における性能劣化を抑制するネットワーク設計法 ○片山 希・藤村武史・巳波弘佳（関西学院大）・上山憲昭・長谷川治久・吉野秀明（NTT） NS2008-164 |
インターネットをはじめ，通信ネットワークが社会において必要不可欠なインフラとなった現在，ネットワークには高い信頼性が求め... [more] | NS2008-164 pp.117-122 |
| IN, NS (併催) |
2009-03-03 11:10 |
沖縄 | 沖縄残波岬ロイヤルホテル | 特定ノードへのフロー集中を抑制する経路設定法 ○横井俊宏・宮田高道・山岡克式（東工大） IN2008-140 |
特定ノードにフローが集中する事で，通信品質の劣化等の，様々な問題が生じる．そこで本稿では，中継フロー数最大ノードの中継数... [more] | IN2008-140 pp.49-54 |
| COMP | 2008-09-11 16:10 |
愛知 | 名古屋工業大学 | An analysis of a generalized multi-organization scheduling on unrelated parallel machines ○Fukuhito Ooshita（Osaka Univ.）・Tomoko Izumi・Taisuke Izumi（Nagoya Inst. of Tech.） COMP2008-32 |
本稿では，複数の組織が計算資源とジョブを与えるグリッドを考える．一般的なスケジューリング問題では，各組織がグリッドに対し... [more] | COMP2008-32 pp.63-70 |
| 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 |
| COMP | 2007-04-26 15:15 |
京都 | 京都大学(桂キャンパス) | 圧縮アルゴリズムLCA法の改良と実験による評価 ○丸山史郎・坂本比呂志（九工大） COMP2007-7 |
本研究では，可逆変換データ圧縮アルゴリズムを示し，実験による評価を示す． 圧縮アルゴリズムの一つであるＬＣＡ法は文法変... [more] |
COMP2007-7 pp.49-54 |
| COMP | 2007-03-05 15:35 |
東京 | 電気通信大学 | 重み制限付き次数3-ターミナルシュタイナー木問題に対する近似アルゴリズム ○内藤和真（東工大） |
シュタイナー木問題とは,入力として重み付きグラフ$G$と, $G$の頂点の部分集合$R$が与えられた時,$R$を全てつ... [more] |
COMP2006-57 pp.51-58 |
| COMP | 2006-10-17 10:25 |
宮城 | 東北大学 | Approximability of Partitioning Graphs with Supply and Demand ○Takehiro Ito（Tohoku Univ.）・Erik D.Demaine（MIT）・Xiao Zhou・Takao Nishizeki（Tohoku Univ.） |
グラフ$G$の各点は需要点あるいは供給点であり，各々需要量や供給量と呼ばれる正の実数が割当てられているとし，各需要点は1... [more] | COMP2006-33 pp.17-23 |
| COMP | 2006-10-17 11:00 |
宮城 | 東北大学 | Efficient Algorithms for Airline problem ○Ryuhei Uehara（JAIST） |
航空路線はスモールワールドネットワークを構成することが知られている． この事実は航空路線がアドホックな戦略で構築された... [more] |
COMP2006-34 pp.25-31 |
| COMP | 2006-05-24 13:00 |
福岡 | 九州工業大学 | 木の編集距離の文字列の編集距離による近似 ○阿久津達也（京大）・深川大路・高須淳宏（NII） |
木の類似度の尺度として、木の編集距離が20年以上前に提案され、それ以来、多くの研究が行われてきた。順序木に対する編集距離... [more] | COMP2006-12 pp.17-24 |
| COMP | 2006-03-22 15:05 |
東京 | 電気通信大学 | d-claw freeグラフの重み付き最大独立集合問題に対する近似アルゴリズムの実験的評価 大舘陽太・○山崎浩一（群馬大） |
$d$-clawとは，完全2部グラフ$K_{1,d}$と同型な誘導部分グラフである．$d$-clawを持たないグラフは$... [more] | COMP2005-60 pp.25-30 |
| MSS | 2005-08-22 13:00 |
愛知 | 愛知県立大学 | Acyclic Well-StructuredデータフロープログラムネットのMaxPARAdegの近似計算について ○高井智博・山口真悟・葛 崎偉・田中 稔（山口大） |
本稿では、SWITCH-nodeをもつデータフロープログラムネットのサブクラスの一つであるAcyclic Well-St... [more] | CST2005-14 pp.1-6 |
| 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 |
| CAS | 2005-01-19 10:20 |
石川 | 金沢大学 | 2-パス光ネットワークにおける最適波長割り当て ○高井洋明・松林 昭（金沢大） |
WDM光ネットワークにおける波長割り当て問題は，与えられたネットワーク$G$と$G$上の通信要求ノード対の集合$\cal... [more] | CAS2004-60 pp.1-6 |
[研究会発表申込システムのトップページに戻る]