| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2015年度)
「from:2015-04-23 to:2015-04-23」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2015-04-23 13:10 |
宮城 | 東北大学 | 支配集合遷移問題に対するアルゴリズム Arash Haddadan（ウォータールー大）・伊藤健洋（東北大）・Amer E. Mouawad・Naomi Nishimura（ウォータールー大）・小野廣隆（九大）・○鈴木 顕（東北大）・Youcef Tebbal（ウォータールー大）  COMP2015-1 |
支配集合遷移問題とは，グラフ$G$の2つの支配集合$D_s$と$D_t$， しきい値$k$が与えられた際に， 点の追... [more] |
COMP2015-1 pp.1-7 |
| COMP | 2015-04-23 13:40 |
宮城 | 東北大学 | 幅系グラフパラメータの近似について ○山崎浩一（群馬大） COMP2015-2 |
Wu等は, SSE予想のもとで, 木幅, パス幅やカット幅を含む幾つかの幅系グラフパラメータが, 多項式時間定数近似アル... [more] | COMP2015-2 pp.9-13 |
| COMP | 2015-04-23 14:10 |
宮城 | 東北大学 | 頂点誘導部分グラフを列挙索引化するフロンティア法 ○鈴木浩史・湊 真一（北大） COMP2015-3 |
頂点誘導部分グラフとは，グラフ$G=(V,E)$の頂点部分集合$U subseteq V$を与えたとき，両端点が$U$に... [more] | COMP2015-3 pp.15-20 |
| COMP | 2015-04-23 14:55 |
宮城 | 東北大学 | フロベニウス硬貨交換問題の近似アルゴリズムに関する一考察 ○松原俊一（青学大） |
[more] | |
| COMP | 2015-04-23 15:25 |
宮城 | 東北大学 | 一般化メークスパン最小化問題の計算複雑度 ○永山恒彦・定兼邦彦（東大） COMP2015-4 |
本稿では，無関連並列機械スケジューリングのメークスパン最小化問題を拡張し，一般化メークスパン最小化問題を定式化する．これ... [more] | COMP2015-4 pp.21-25 |
| COMP | 2015-04-23 15:45 |
宮城 | 東北大学 | 個体群プロトコルモデルにおける緩安定リーダ選挙の複雑性について ○泉 泰介・秦 健二（名工大） COMP2015-5 |
[more] | COMP2015-5 pp.27-31 |
[研究会発表申込システムのトップページに戻る]