情報・システム-コンピュテーション(開催日:2020/10/23)

タイトル/著者/発表日/資料番号
アンチスライドパズルの数学的特徴付けと計算量的複雑さ

南澤 洸(北陸先端大),  上原 隆平(北陸先端大),  原 正雄(東海大),  

[発表日]2020-10-23
[資料番号]COMP2020-13
葉の深さに偶奇性制約のある全域木問題

西山 宏(九大),  

[発表日]2020-10-23
[資料番号]COMP2020-14
Distance-hereditary グラフと Ptolemaic グラフの効率的な列挙

山崎 一明(北陸先端大),  ? 梦?(北陸先端大),  上原 隆平(北陸先端大),  

[発表日]2020-10-23
[資料番号]COMP2020-16
離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム

石田 湧之(名工大),  金 鎔煥(名工大),  片山 喜章(名工大),  

[発表日]2020-10-23
[資料番号]COMP2020-11
Trusted centerによる量子計算の古典検証

森前 智行(京大),  

[発表日]2020-10-23
[資料番号]
Polynomial Delay Enumeration for Steiner Problems

小林 靖明(京大),  栗田 和宏(NII),  和佐 州洋(豊橋技科大),  

[発表日]2020-10-23
[資料番号]COMP2020-17
[招待講演]混合行列を係数とする微分代数方程式の指数減少法

岩田 覚(東大),  大城 泰平(東大),  高松 瑞代(中大),  

[発表日]2020-10-23
[資料番号]COMP2020-12
先読みを許す2-遅延制限バッファ管理問題に対する最適なオンラインアルゴリズム

小林 浩二(東大),  

[発表日]2020-10-23
[資料番号]COMP2020-15