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

タイトル/著者/発表日/資料番号
匿名単方向リングにおける部分集合問題に対する移動数最適な匿名エージェント乱択アルゴリズム

河田 倫和(阪大),  柴田 将拡(九工大),  首藤 裕一(阪大),  大下 福仁(奈良先端大),  角川 裕次(阪大),  増澤 利光(阪大),  

[発表日]2019-03-18
[資料番号]COMP2018-51
二次元三角格子平面における7台の自律分散ロボットによる集合について

大藪 匡記(名工大),  金 鎔煥(名工大),  片山 喜章(名工大),  

[発表日]2019-03-18
[資料番号]COMP2018-52
区間最頻値問題と解の列挙

澄川 憲太郎(東大),  定兼 邦彦(東大),  

[発表日]2019-03-18
[資料番号]COMP2018-43
2連結無向グラフにおける強連結(2,2)-DAG構成アルゴリズムについて

青野 宏紀(名工大),  金 鎔煥(名工大),  片山 喜章(名工大),  

[発表日]2019-03-18
[資料番号]COMP2018-53
補比較可能グラフ上の端点指定ハミルトン経路問題について

宮澤 寛巧(豊橋技科大),  藤戸 敏弘(豊橋技科大),  

[発表日]2019-03-18
[資料番号]COMP2018-46
[招待講演]NPにおける最悪時から平均時計算への非ブラックボックス帰着

平原 秀一(東大),  

[発表日]2019-03-18
[資料番号]COMP2018-49
[招待講演]The Diameter of Dense Random Regular Graphs

清水 伸高(東大/理研),  

[発表日]2019-03-18
[資料番号]COMP2018-48
[招待講演]劣モジュラ変換に対するチーガー不等式

吉田 悠一(NII),  

[発表日]2019-03-18
[資料番号]COMP2018-50
GPU向け非可換リダクションと差分配列演算への応用

小池 敦(一関高専),  定兼 邦彦(東大),  

[発表日]2019-03-18
[資料番号]COMP2018-47
CONNECTED PROPER INTERVAL GRAPHの効率の良い列挙アルゴリズムに関する研究

原沢 寿美子(北陸先端大),  上原 隆平(北陸先端大),  

[発表日]2019-03-18
[資料番号]COMP2018-44
Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits

森住 大樹(島根大),  

[発表日]2019-03-18
[資料番号]
連結2部順列グラフの列挙アルゴリズムの実装

池田 信一(北陸先端大),  上原 隆平(北陸先端大),  

[発表日]2019-03-18
[資料番号]COMP2018-45