| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2016年度)
「from:2016-10-21 to:2016-10-21」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2016-10-21 10:00 |
宮城 | 東北大学 | Random Popular Matchings with Incomplete Preference Lists ○Suthee Ruangwises・Toshiya Itoh（Tokyo Tech.）  COMP2016-23 |
[more] | COMP2016-23 pp.1-8 |
| COMP | 2016-10-21 10:30 |
宮城 | 東北大学 | Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems ○Francois Le Gall（Kyoto Univ.） COMP2016-24 |
[more] | COMP2016-24 pp.9-15 |
| COMP | 2016-10-21 11:00 |
宮城 | 東北大学 | A faster parameterized algorithm for Pseudoforest Deletion Hans Bodlaender（Utrecht Univ.）・Hirotaka Ono（Kyushu Univ.）・○Yota Otachi（JAIST） COMP2016-25 |
[more] | COMP2016-25 pp.17-21 |
| COMP | 2016-10-21 13:30 |
宮城 | 東北大学 | 2種類のアイテムに限定した物理的バケットソート ○長尾篤樹・吉澤修平・伊藤大雄（電通大） COMP2016-26 |
ソートの対象となるアイテムの個数を$n$，種類数を$k$ としたときに$O(k + n)$ 時間で動く． これまでの研... [more] |
COMP2016-26 pp.23-27 |
| COMP | 2016-10-21 14:00 |
宮城 | 東北大学 | SYM-AND2段回路の充足可能性問題に対する厳密アルゴリズム ○脊戸和寿（成蹊大）・玉置 卓（京大）・照山順一（NII） COMP2016-27 |
$n$変数論理関数$f:{0,1}^n rightarrow {0,1}$が重み付き対称であるとは，$f(x_1, ld... [more] | COMP2016-27 pp.29-34 |
| COMP | 2016-10-21 14:30 |
宮城 | 東北大学 | フロベニウス問題の計算複雑さの下界とその部分問題 ○松原俊一（青学大） COMP2016-28 |
本稿ではフロベニウスの問題の計算複雑さの下界について考える．フロベニウスの問題は，与えられた $n$ 個の互いに素な正整... [more] | COMP2016-28 pp.35-37 |
| COMP | 2016-10-21 15:20 |
宮城 | 東北大学 | シルエットパズルの凸配置の個数の研究 ○岩井仁志・渋谷純吾・上原隆平（北陸先端大） COMP2016-29 |
シルエットパズルとは,与えられた複数の多角形を平面上で重なりなく合わせて,目的の多角形を作るパズルである.伝統的なパズル... [more] | COMP2016-29 pp.39-45 |
| COMP | 2016-10-21 15:50 |
宮城 | 東北大学 | 回転する地図に対するラベルサイズ最大化について ○横須賀佑介・今井桂子（中大） COMP2016-30 |
[more] | COMP2016-30 pp.47-52 |
[研究会発表申込システムのトップページに戻る]