| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2021-10-23 16:30 |
ONLINE | オンライン開催 | 木幅の小さなDAGがランダムな枝長さを持つ場合の最長路長さ分布関数の計算 ○安藤 映（専修大）  COMP2021-20 |
有向非巡回グラフ(DAG)において最長路問題を考える． この問題はグラフの枝長さが確定的な値として与えられる場合，... [more] |
COMP2021-20 pp.39-46 |
| COMP, IPSJ-AL (連催) |
2019-05-10 15:40 |
熊本 | 熊本大学 | 格子パズルの困難性 小林靖明・末續鴻輝・立木秀樹（京大）・○上原隆平（北陸先端大） COMP2019-2 |
本稿では、古典的なパズルの一つである格子パズルの計算量的複雑さを研究する。 格子パズルは$2n$枚のスリットの入ったプ... [more] |
COMP2019-2 pp.15-22 |
| 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 | 2017-03-07 11:30 |
愛知 | 南山大学 | Extension of the Vertex Cover Problem to the Size-t Cycle Cover Problems ○Batchunag Dashdemberel・Osamu Watanabe（Tokyo Tech.） COMP2016-52 |
グラフ頂点被覆（略称 VC）問題の拡張を考える． グラフの全ての辺に対して， その辺上の頂点を 1 つ以上を含む頂点... [more] |
COMP2016-52 pp.11-18 |
| COMP | 2006-10-17 10:25 |
宮城 | 東北大学 | Approximability of Partitioning Graphs with Supply and Demand ○Takehiro Ito（Tohoku Univ.）・Erik D.Demaine（MIT）・Xiao Zhou・Takao Nishizeki（Tohoku Univ.） |
グラフ$G$の各点は需要点あるいは供給点であり，各々需要量や供給量と呼ばれる正の実数が割当てられているとし，各需要点は1... [more] | COMP2006-33 pp.17-23 |
[研究会発表申込システムのトップページに戻る]