| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2017年度)
「from:2017-10-27 to:2017-10-27」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2017-10-27 10:30 |
東京 | 成蹊大学 | 線形代数によるサブグラフ同型問題の解法 ○大戸康紀  COMP2017-20 |
本研究ではNP完全問題の一つであるサブグラフ同型問題が多項式時間で解けることを示した．平面グラフ等においては多項式時間で... [more] | COMP2017-20 pp.1-4 |
| COMP | 2017-10-27 11:00 |
東京 | 成蹊大学 | An Improvement of the Algorithm of Hertli for the Unique 3SAT Problem ○Tong Qin・Osamu Watanabe（Tokyo Tech） COMP2017-21 |
[more] | COMP2017-21 pp.5-12 |
| COMP | 2017-10-27 13:30 |
東京 | 成蹊大学 | Modified group nonmembership is in AWPP ○森前智行（群馬大）・西村治道（名大）・フランソワ ルガル（京大） |
[more] | |
| COMP | 2017-10-27 14:00 |
東京 | 成蹊大学 | 「一山崩しのゲームと数論問題」の修正版 塚村善弘（元ソニー）・五十嵐善英・○藤田顕光・浦部裕太・山崎浩一（群馬大） COMP2017-22 |
ここで議論されるゲーム MSP(m) では、一山の石から2人のプレイヤーが交互に1以上$m$以下の石を取り除いていく。各... [more] | COMP2017-22 pp.13-20 |
| COMP | 2017-10-27 14:30 |
東京 | 成蹊大学 | 線形枝幅と単項イデアル ○藤田顕光・山崎浩一（群馬大） COMP2017-23 |
枝幅は良く知られたグラフパラメータの一つであり, グラフから台集合$X$と対称劣モジュラ関数$f$の組$(X,f)$上へ... [more] | COMP2017-23 pp.21-27 |
| COMP | 2017-10-27 15:20 |
東京 | 成蹊大学 | 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム ○河田倫和（阪大）・柴田将拡（九工大）・首藤裕一（阪大）・大下福仁（奈良先端大）・角川裕次・増澤利光（阪大） COMP2017-24 |
[more] | COMP2017-24 pp.29-36 |
| COMP | 2017-10-27 15:50 |
東京 | 成蹊大学 | 移動エージェントによる動的トーラスの探索 ○五島 剛・首藤裕一（阪大）・大下福仁（奈良先端大）・角川裕次・増澤利光（阪大） COMP2017-25 |
モバイルエージェント(エージェント) とは，ネットワーク内を自由に移動できるソフトウェアのことを指す．エージェントにおけ... [more] | COMP2017-25 pp.37-44 |
[研究会発表申込システムのトップページに戻る]