| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2016-09-06 11:30 |
富山 | 富山県立大学 | フロベニウスの問題の近似困難性と被覆半径問題の関係について ○松原俊一（青学大）  COMP2016-16 |
与えられた $n$ 個の互いに素な正整数 $a_1,cdots,a_n$について，その非負整数結合 $sum_{i=1}... [more] | COMP2016-16 pp.15-16 |
| COMP, IPSJ-AL (連催) |
2016-06-25 15:05 |
石川 | 石川県教育会館 | Computational Complexity of Sequential Token Swapping Problem ○Katsuhisa Yamanaka（Iwate Univ.）・Erik D. Demaine（MIT）・Takashi Horiyama（Saitama Univ.）・Akitoshi Kawamura（Univ. of Tokyo）・Shin-ichi Nakano（Gunma Univ.）・Yoshio Okamoto（UEC）・Toshiki Saitoh（Kobe Univ.）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII） COMP2016-13 |
連結なグラフの頂点上に配置されたトークンを指定された頂点に移動するパズルを考える．各トークンは異なる頂点に配置されており... [more] | COMP2016-13 pp.115-121 |
| COMP | 2015-04-23 13:40 |
宮城 | 東北大学 | 幅系グラフパラメータの近似について ○山崎浩一（群馬大） COMP2015-2 |
Wu等は, SSE予想のもとで, 木幅, パス幅やカット幅を含む幾つかの幅系グラフパラメータが, 多項式時間定数近似アル... [more] | COMP2015-2 pp.9-13 |
| COMP | 2013-12-21 15:20 |
沖縄 | 沖縄産業支援センター | 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について ○上埜かおり（東北大）・下薗真一（九工大）・成澤和志・篠原 歩（東北大） COMP2013-57 |
接頭辞集合に対する決定性有限オートマトン(DFA) の最小無矛盾問題の計算量を解析する．DFAの最小無矛盾問題は，入力例... [more] | COMP2013-57 pp.115-122 |
| COMP | 2010-12-03 16:35 |
福岡 | 九州工業大学 Kyutechプラザ | 最大支配問題 宮野英次（九工大）・○小野廣隆（九大） COMP2010-46 |
グラフにおける頂点/辺支配集合問題の新しい亜種について考える．ある頂点はその頂点自身と隣接点を支配すると言い，同様にある... [more] | COMP2010-46 pp.53-60 |
[研究会発表申込システムのトップページに戻る]