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

タイトル/著者/発表日/資料番号
Finding a Route without an Intersection

東末 桃(関西学院大),  高橋 和子(関西学院大),  

[発表日]2021-10-23
[資料番号]COMP2021-13
ペアボットモデルを用いた直線から三角形への形状形成アルゴリズムについて

田口 雄哉(名工大),  金 鎔煥(名工大),  片山 喜章(名工大),  

[発表日]2021-10-23
[資料番号]COMP2021-18
ポリオミノと格子凸多角形による多層タイル張り

千田 皐汰(電通大),  Erik Demaine(マサチューセッツ工科大),  Martin Demaine(マサチューセッツ工科大),  David Eppstein(カリフォルニア大アーバイン校),  Adam Hesterberg(ハーバード大),  堀山 貴史(北大),  John Iacono(ブリュッセル自由大),  伊藤 大雄(電通大),  Stefan Langerman(ブリュッセル自由大),  上原 隆平(北陸先端大),  宇野 裕之(阪府大),  

[発表日]2021-10-23
[資料番号]COMP2021-15
Algorithms for Graph Class Identification Problems in the Population Protocol Model

安見 嘉人(奈良先端大),  大下 福仁(奈良先端大),  井上 美智子(奈良先端大),  

[発表日]2021-10-23
[資料番号]COMP2021-17
地域上限を導入した研修医配属問題に対する計算複雑性

濱田 浩気(NTT),  宮崎 修一(京大),  

[発表日]2021-10-23
[資料番号]COMP2021-14
王将グラフ上での順次交換による色付きドロップ整列の計算量

岡田 優斗(名大),  木谷 裕紀(名大),  大舘 陽太(名大),  小野 廣隆(名大),  

[発表日]2021-10-23
[資料番号]COMP2021-19
木幅の小さなDAGがランダムな枝長さを持つ場合の最長路長さ分布関数の計算

安藤 映(専修大),  

[発表日]2021-10-23
[資料番号]COMP2021-20
[招待講演]Optimal-Time Queries on BWT-runs Compressed Indexes

西本 崇晃(理研),  田部井 靖生(理研),  

[発表日]2021-10-23
[資料番号]COMP2021-16