講演番号 | 題目/著者 |
---|---|
DS-1-1 | 広義K3辺被覆問題 ◎千葉恭平, ベルモント レミー, 伊藤大雄, 長尾篤樹, |
DS-1-2 | CAT(0)立方複体上の測地線を求める多項式時間アルゴリズム ◎林 興養, |
DS-1-3 | 乱択β展開 ◎冨田祐作, 来嶋秀治, |
DS-1-4 | Lyndon 文字列とテキスト圧縮 ◎中島祐人, |
DS-1-5 | 不確実なナップサック制約をもつ劣モジュラ関数最大化 河瀬康志, ◎澄田範奈, 福永拓郎, |
DS-1-6 | Average case complexity for Hamiltonian dynamical systems Akitoshi Kawamura, ◎△Holger Thies, Martin Ziegler, |
DS-1-7 | A tractable class of binary VCSPs via M-convex intersection Hiroshi Hirai, ◎Yuni Iwamasa, Kazuo Murota, Stanislav Zivny, |
DS-1-8 | OR-AND-XOR回路に対する回路最小化問題のNP完全性 ◎△平原秀一, Oliveira C. Igor, Santhanam Rahul, |