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 COMP2011-22	○Takehiro Ito（Tohoku Univ.）・Erik D. Demaine（MIT）
(3)	10:50-11:15	木構造を有する証明書分散配置問題の近似可能性 泉泰介(名工大)・○泉朋子(立命館)・小野廣隆(九大)・和田幸一(名工大)
(4) COMP	11:15-11:40	MANET上のGeoCastのためのDAG構成自己安定プロトコルについて COMP2011-23	○伊藤公一・片山喜章・和田幸一・高橋直久（名工大）
	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	最小重みの有向部分木アルゴリズムの実験的性能評価 COMP2011-24	○安部友輔・千葉英史（法政大）
(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	記号列のラベルをもつ拡張擬似木パターンマッチング COMP2011-25	○山本博章（信州大）・宮嵜　敬（長野高専）
(9)	15:15-15:40	グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件 ○松本雄介(IBM/中央大学)・神山直之(中央大学)・今井桂子(中央大学)
(10) COMP	15:40-16:05	Lower Bounds for Linear Decision Trees via An Energy Complexity Argument COMP2011-26	○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	正多面体の展開図における最小/最大の直径、幅および包囲長方形について COMP2011-27	○堀山貴史・庄子　亘（埼玉大）

問合先と今後の予定
COMP	コンピュテーション研究会（COMP）   [今後の予定はこちら]
	問合先	伊藤 健洋 〒980-8579 仙台市青葉区荒巻字青葉6-6-05 東北大学 大学院情報科学研究科 Email: ecei
IPSJ-AL	アルゴリズム研究会（IPSJ-AL）   [今後の予定はこちら]
	問合先	山中 克久 〒020-8551 岩手県盛岡市上田4-3-5 岩手大学 工学部 Email: cisi-u

Last modified: 2011-08-09 18:40:45