9月6日(火) 午前 大研修室 10:00 - 11:40 |
(1) |
10:00-10:25 |
A Compact Encoding of Rectangular Drawings with Edge Lengths
中野眞一(群馬大)・○山中克久(岩手大) |
(2) COMP |
10:25-10:50 |
A PTAS for the Subset Sum Reconfiguration Problem |
○Takehiro Ito(Tohoku Univ.)・Erik D. Demaine(MIT) |
(3) |
10:50-11:15 |
木構造を有する証明書分散配置問題の近似可能性
泉泰介(名工大)・○泉朋子(立命館)・小野廣隆(九大)・和田幸一(名工大) |
(4) COMP |
11:15-11:40 |
MANET上のGeoCastのためのDAG構成自己安定プロトコルについて |
○伊藤公一・片山喜章・和田幸一・高橋直久(名工大) |
|
11:40-13:10 |
昼食 ( 90分 ) |
9月6日(火) 午後 大研修室 13:10 - 17:10 |
|
13:10-13:20 |
情報処理学会 コンピュータサイエンス領域奨励賞 授賞式 ( 10分 ) |
(5) |
13:20-13:45 |
Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem
岡本吉央(JAIST)・○大舘陽太(東北大)・上原隆平(JAIST)・宇野毅明(NII) |
(6) COMP |
13:45-14:10 |
最小重みの有向部分木アルゴリズムの実験的性能評価 |
○安部友輔・千葉英史(法政大) |
(7) |
14:10-14:35 |
The Complexity of Free Flood Filling Games
○福井宏行(JAIST)・中西朗裕(JAIST)・上原隆平(JAIST)・宇野毅明(NII)・宇野裕之(OPU) |
|
14:35-14:50 |
休憩 ( 15分 ) |
(8) COMP |
14:50-15:15 |
記号列のラベルをもつ拡張擬似木パターンマッチング |
○山本博章(信州大)・宮嵜 敬(長野高専) |
(9) |
15:15-15:40 |
グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件
○松本雄介(IBM/中央大学)・神山直之(中央大学)・今井桂子(中央大学) |
(10) COMP |
15:40-16:05 |
Lower Bounds for Linear Decision Trees via An Energy Complexity Argument |
○Kei Uchizawa(Tohoku Univ.)・Eiji Takimoto(Kyushu Univ.) |
|
16:05-16:20 |
休憩 ( 15分 ) |
(11) |
16:20-16:45 |
複数の直方体を折れる共通の展開図に関する研究
Zachary Abel(MIT)・Erik D. Demaine(MIT)・Martin L. Demaine(MIT)・松井寛彰(JAIST)・Guenter Rote(FU Berlin)・○上原隆平(JAIST) |
(12) COMP |
16:45-17:10 |
正多面体の展開図における最小/最大の直径、幅および包囲長方形について |
○堀山貴史・庄子 亘(埼玉大) |