第136回アルゴリズム研究会プログラム

※電子情報通信学会 コンピュテーション研究会との連立開催

日時・会場

日程:平成23年9月6日 (火)
会場:函館市中央図書館 大研修室
住所:〒040-0001 北海道 函館市 五稜郭町26番1号
交通案内:会場へのアクセスは以下の URL をご参照下さい。
http://www.lib-hkd.jp/shisetsu/center.html
現地世話人:河合 博之 先生(函館工業高等専門学校)

発表題目

発表番号時間題目著者 (○は発表者)など
136-110:00-10:25[AL] A Compact Encoding of Rectangular Drawings with Edge Lengths中野眞一(群馬大), ○山中克久(岩手大)
136-210:25-10:50[COMP] A PTAS for the Subset Sum Reconfiguration ProblemTakehiro Ito(Tohoku Univ.), Erik D. Demaine(MIT)
136-310:50-11:15[AL] 木構造を有する証明書分散配置問題の近似可能性泉泰介(名工大), ○泉朋子(立命館), 小野廣隆(九大), 和田幸一(名工大)
136-4 11:15-11:40 [COMP] MANET上のGeoCastのためのDAG構成自己安定プロトコルについて 伊藤公一, 片山喜章, 高橋直久, 和田幸一(名工大)
昼休憩(11:40-13:10)
CS領域奨励賞 授賞式(13:10-13:20)

東北大学の大舘陽太先生が受賞されました.おめでとうございます.
(受賞発表論文: Spanning tree congestion of k-outerplanar graphs)
136-513:20-13:45[AL] Hardness results and an exact exponential algorithm for the spanning tree congestion problem岡本吉央(JAIST), ○大舘陽太(東北大), 上原隆平(JAIST), 宇野毅明(NII)
136-613:45-14:10[COMP] 最小重みの有向部分木アルゴリズムの実験的性能評価安部友輔, 千葉英史(法政大)
136-714:10-14:35[AL] The Complexity of Free Flood Filling Games福井宏行, 中西朗裕, 上原隆平(JAIST), 宇野毅明(NII), 宇野裕之(OPU)
休憩(14:35-14:50)
136-814:50-15:15[COMP] 記号列のラベルをもつ拡張擬似木パターンマッチング山本博章(信州大), 宮嵜敬(長野高専)
136-915:15-15:40[AL] グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件松本雄介(IBM/中央大学), 神山直之, 今井桂子(中央大学)
136-1015:40-16:05[COMP] Lower Bounds for Linear Decision Trees via An Energy Complexity ArgumentKei Uchizawa, Eiji Takimoto(Kyushu Univ.)
休憩(16:05-16:20)
136-1116:20-16:45[AL] 複数の直方体を折れる共通の展開図に関する研究Zachary Abel, Erik Demaine, Martin Demaine(MIT), 松井寛彰(JAIST), Guenter Rote(FU Berlin), ○上原隆平(JAIST)
136-1216:45-17:10[COMP] Unfoldings of Platonic Solids with Minimum/Maximum Diameter, Width, and Enclosing-RectangleT. Horiyama, W. Shoji (Saitama Univ.)

※一人当たり25分(発表20分,質疑5分)
※本研究会は,無査読で発表会を実施しています.

※136-14「地図の折り目付け問題に関する研究」はキャンセルとなりました(2011年7月30日更新).
※136-6 「多項式時間計算可能な木幅定数グラフの一般化辺縮約問題について」はキャンセルとなりました(2011年8月9日更新) 午後の発表に関しては,発表時間に変更がありますのでご注意ください.

Valid XHTML 1.1