3月18日(月)
09:30 - 17:55 |
| (1) |
09:30-09:55 |
区間最頻値問題と解の列挙 |
○澄川憲太郎・定兼邦彦（東大） |
| (2) |
09:55-10:15 |
CONNECTED PROPER INTERVAL GRAPHの効率の良い列挙アルゴリズムに関する研究 |
○原沢寿美子・上原隆平（北陸先端大） |
| (3) |
10:15-10:35 |
連結2部順列グラフの列挙アルゴリズムの実装 |
○池田信一・上原隆平（北陸先端大） |
| |
10:35-10:45 |
休憩 （ 10分 ） |
| (4) |
10:45-11:10 |
補比較可能グラフ上の端点指定ハミルトン経路問題について |
○宮澤寛巧・藤戸敏弘（豊橋技科大） |
| (5) |
11:10-11:35 |
GPU向け非可換リダクションと差分配列演算への応用 |
○小池 敦（一関高専）・定兼邦彦（東大） |
| |
11:35-11:45 |
休憩 （ 10分 ） |
| (6) |
11:45-12:45 |
［招待講演］The Diameter of Dense Random Regular Graphs |
○清水伸高（東大/理研） |
| |
12:45-13:45 |
昼食 （ 60分 ） |
| (7) |
13:45-14:45 |
［招待講演］NPにおける最悪時から平均時計算への非ブラックボックス帰着 |
○平原秀一（東大） |
| |
14:45-15:00 |
休憩 （ 15分 ） |
| (8) |
15:00-16:00 |
［招待講演］劣モジュラ変換に対するチーガー不等式 |
○吉田悠一（NII） |
| |
16:00-16:15 |
休憩 （ 15分 ） |
| (9) |
16:15-16:40 |
匿名単方向リングにおける部分集合問題に対する移動数最適な匿名エージェント乱択アルゴリズム |
○河田倫和（阪大）・柴田将拡（九工大）・首藤裕一（阪大）・大下福仁（奈良先端大）・角川裕次・増澤利光（阪大） |
| (10) |
16:40-17:05 |
二次元三角格子平面における7台の自律分散ロボットによる集合について |
○大藪匡記・金 鎔煥・片山喜章（名工大） |
| (11) |
17:05-17:30 |
2連結無向グラフにおける強連結(2,2)-DAG構成アルゴリズムについて |
○青野宏紀・金 鎔煥・片山喜章（名工大） |
| (12) |
17:30-17:55 |
Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits |
○Hiroki Morizumi（Shimane Univ.） |
: 
k
is
k
-u