夏のLAプログラム

(最終更新: 2019/07/18)

2019年7月31日(水)～8月2日(金)
一般セッション講演 25分 (講演20分, 質問5分)
学生セッション講演 15分 (講演12分, 質問3分)

7月31日(水)

一般セッション 1 [13:30～15:10]

[1] 最短非反復部分文字列問題に対するコンパクトなデータ構造
○ 三重野琢也, Dominik Köppl, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸 (九州大学)

[2] Dynamic Trie Tailored for Fast Prefix Searches
○ 鶴田和弥, Dominik Köppl (九州大学), 神田峻介 (理研AIPセンター), 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸 (九州大学)

[3] 定数アルファベットでのパラメタ化接尾辞配列の線形構築
○ 藤里法輝, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸 (九州大学)

[4] In-Place Re-Pair
○ クップルドミニク (九州大学), 井智弘 (九州工業大学), 古谷勇 (北海道大学), 高畠嘉将, 酒井健輔 (九州工業大学), 後藤啓介 (富士通研究所)

休憩 (15分)

一般セッション 2 [15:25～16:40]

[5] 最大連結カットに対するパラメータ化アルゴリズム
江藤宏 (九州大学), ○ 土中哲秀 (中央大学), 小林靖明, 小林佑輔 (京都大学)

[6] Generalization of Graphs Uniquely Determined by Degree Sequences
Takashi Horiyama (Saitama University), Jun Kawahara, Shin-ichi Minato, ○ Yu Nakahata (Kyoto University)

[7] 3入力ブール関数のニューラルネットワークによる分類
○ 坂本直志 (東京電機大学)

休憩 (15分)

学生セッション 1 [16:55～17:55]

[S1] 距離効用関数に基づく木の分割アルゴリズムの最適性・安定性
○ 大久保壮浩 (名古屋大学), 土中哲秀 (中央大学), 小野廣隆 (名古屋大学)

[S2] グラフへドニックゲームにおける総効用最大化 FPT アルゴリズム
○ 前井康秀, 川井一馬, 木谷裕紀 (名古屋大学), 土中哲秀 (中央大学), 小野廣隆 (名古屋大学)

[S3] 非推移的サイコロの勝率について
○ 盧尚, 来嶋秀治 (九州大学)

[S4] Low-Congestion Shortcut and Graph Parameters
○ 北村直暉, 北川大貴, 泉泰介 (名古屋工業大学), 大舘陽太 (熊本大学)

夕食：19:00～

8月1日(木)

学生セッション 2 [9:00～10:15]

[S5] 可換な単一化の固定パラメーター容易性の検討
○ 久保田稜, 小島健介, 小林靖明, 山本章博 (京都大学)

[S6] スライド窓中の極小不在文字列数の解析
○ 久原祐輝, 三重野琢也, 赤木亨, 藤重雄大, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸 (九州大学)

[S7] 隠れマルコフ決定過程のオンライン学習アルゴリズム
○ 王尚桐, 来嶋秀治 (九州大学)

[S8] 非線形損失に対するオンライン組合せ最適化
○ 早田圭吾, 瀧本英二, 畑埜晃平 (九州大学)

[S12] 配達日に自由度をもつ周期的配送計画モデルと発見的解法の提案
○ 董航, 高田陽介 (名古屋大学), 呉偉 (成蹊大学), 柳浦睦憲 (名古屋大学)

休憩 (15分)

一般セッション 3 [10:30～11:45]

[8] 同順位とマスターリストを持つマトロイド制約付き多対多安定マッチング問題
○ 神山直之 (九州大学)

[9] 疎なランダム多項式の積のハミング重み
○ 河内亮周 (三重大学)

[10] 確率的ブロックモデル上での局所多数決モデルの相転移現象
○ 清水伸高 (東京大学), 白髪丈晴 (中央大学)

昼食(各自)：11:45～

自由討論：13:30～

総会・懇親会：18:00～

8月2日(金)

学生セッション 3 [9:15～10:00]

[S9] 整数計画法による対戦取組の逐次作成および数理的考察
○ 戸島貫太, 藤原洋志, 山本博章 (信州大学)

[S10] Mizarによるビンパッキングアルゴリズムの性能証明の形式化
○ 足立良太, 藤原洋志, 山本博章 (信州大学)

[S11] ギア配置問題の計算複雑度について
○ Vitor Mitsuo Fukushigue Hama, 金澤将吾, 胡艶楠 (名古屋大学), 今堀慎治 (中央大学), 小野廣隆, 柳浦睦憲 (名古屋大学)

休憩 (15分)

一般セッション 4 [10:15～11:30]

[11] Dance Dance Revolution における交互踏み可能性と捻り・回転数最小問題について
○ 長尾篤樹 (お茶の水女子大学)

[12] テンソルとその周辺
○ 宮崎琢成 (トリニティ大学)

[13] Computing the Maximum Degree of Minors in Skew Polynomial Matrices
○ 大城泰平 (東京大学)