Year: 2014
2/10 [elc]   SODA 2014 参加報告会
Place : 東京工業大学キャンパス・イノベーションセンター 2階 多目的ルーム
日時 2月10日 9:40~18:00
場所 〒108-0023 東京都港区芝浦3-3-6
    東京工業大学キャンパス・イノベーションセンター
    2階 多目的ルーム
    (http://www.cictokyo.jp/index.html)
  
9:40-10:40:大舘 陽太 (JAIST)
担当論文:Large induced subgraphs via triangulations and CMSO
                F. Fomin, I. Todinca, Y. Villanger

11:00-12:00:安藤 映 (崇城大学)
担当論文:Smoothed Analysis of Local Search for the Maximum-Cut
        Problem
        M. Etscheid, H. Roglin

13:00-14:00: 小長谷 松雄  (JAIST)
担当論文: Selection and Sorting in the "Resotre" Model
                 T. M. Chan, J. I. Munro, V. Raman

14:20-15:20:澄田 範奈 (東京大学)
担当論文: Dantzig's pivoting rule for shortest paths, deterministic MDPs, 
                 and minimum cost to time ratio cycles
                 T. D. Hansen, H. Kaplan, U. Zwick

15:40-16:40: 木村 慧 (東京大学)
担当論文: Space complexity of list H-coloring: a dichotomy 
                 L. Egri, P. Hell, B. Larose, A. Rafiey

17:00-18:00: 桂 敬史 (東北大学)
担当論文: Bicriteria data compression
                 A. Farruggia, P. Ferragina, A. Frangioni, R. Venturini



horiyama@al.ics.saitama-u.ac.jp