| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2023-12-22 10:00 |
宮崎 | 宮崎大学 まちなかキャンパス | 強連結化問題の一般化に対する近似アルゴリズム ○野呂瀬龍馬・山口勇太郎（阪大）  COMP2023-16 |
有向グラフ G において，任意の 2 頂点間に有向パスが存在するとき，G は強連結であるという．強連結化問題とは，所与の... [more] | COMP2023-16 pp.1-5 |
| COMP | 2023-12-22 11:25 |
宮崎 | 宮崎大学 まちなかキャンパス | ［招待講演］最大マッチング問題に対する高速なアルゴリズム ○山口勇太郎（阪大） COMP2023-19 |
一般グラフの最大マッチングを求めるアルゴリズムは，Edmonds (1965) による花縮約アルゴリズムに始まり，様々な... [more] | COMP2023-19 p.20 |
| COMP | 2020-12-04 10:00 |
ONLINE | オンライン開催 | コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法 ○湊 真一（京大）・番原睦則（名大）・堀山貴史（北大）・川原 純（京大）・瀧川一学（北大）・山口勇太郎（九大） COMP2020-19 |
[more] | COMP2020-19 pp.8-15 |
| COMP | 2018-12-12 13:30 |
宮城 | 東北大学 | ［招待講演］0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms ○Yoichi Iwata（NII）・Yutaro Yamaguchi（Osaka Univ.）・Yuichi Yoshida（NII） COMP2018-35 |
0/1/all CSPは，unit propagationと呼ばれる単純なDFSによって線形時間で解くことが出来る． ... [more] |
COMP2018-35 p.23 |
| COMP | 2018-03-05 11:00 |
大阪 | 大阪府立大学 | ［招待講演］クエリ可能な確率的重み付き詰め込み問題 前原貴憲（理研）・○山口勇太郎（阪大/理研） COMP2017-47 |
「重み付き詰め込み問題」とは，与えられた容量制約を満たすように要素を取捨選択し，取ると決めた要素の重みの総和を最大化する... [more] | COMP2017-47 p.17 |
[研究会発表申込システムのトップページに戻る]