情報・システム-コンピュテーション(開催日:2019/09/02)

タイトル/著者/発表日/資料番号
[Invited Talk] New Polynomial Delay Bounds for Maximal Subgraph Enumeration by Proximity Search

Alessio Conte(NII),  宇野 毅明(NII),  

[発表日]2019-09-02
[資料番号]COMP2019-12
平面グラフの省領域分離アルゴリズム

渡辺 治(東工大),  

[発表日]2019-09-02
[資料番号]COMP2019-13
Shortest Universal Sequences of Adjacent Transpositions

伊藤 健洋(東北大),  川原 純(京大),  湊 真一(京大),  大舘 陽太(熊本大),  斎藤 寿樹(九工大),  鈴木 顕(東北大),  上原 隆平(北陸先端大),  宇野 毅明(NII),  山中 克久(岩手大),  吉仲 亮(東北大),  

[発表日]2019-09-02
[資料番号]COMP2019-10
グラフ彩色問題における解構築法の効率化

金原 一歩(岡山理科大),  片山 謙吾(岡山理科大),  富田 悦次(電通大),  岡野 傑士(岡山理科大),  三宅 孝史(岡山理科大),  西原 典孝(岡山理科大),  

[発表日]2019-09-02
[資料番号]COMP2019-11
精微な量子計算超越性

森前 智行(京大),  玉置 卓(兵庫県立大),  

[発表日]2019-09-02
[資料番号]COMP2019-14
高さhの完全k分木の数え上げ

菊地 洋右(津山高専),  池田 夢(NTT東日本-南関東),  

[発表日]2019-09-02
[資料番号]COMP2019-15
kパス頂点被覆遷移問題に対するアルゴリズム

H.A. デュック(九工大),  鈴木 顕(東北大),  八木田 剛(九工大),  

[発表日]2019-09-02
[資料番号]COMP2019-17
二分決定図を用いた部分弦グラフと部分区間グラフの列挙

川原 純(奈良先端大),  斎藤 寿樹(九工大),  鈴木 浩史(北大),  吉仲 亮(東北大),  

[発表日]2019-09-02
[資料番号]COMP2019-16