7月19日(火)
13:30-14:45 (75分) 一般セッション１
- [1] 文字列中の異なる閉文字列の数え上げと最大個数について
- ○ 高橋駿, 脊戸和寿, 堀山貴史 (北海道大学), 三重野琢也 (電気通信大学)
- [2] 区間最長回文クエリに対する時間最適アルゴリズム
- ○ 三谷和暉, 脊戸和寿, 堀山貴史 (北海道大学), 三重野琢也 (電気通信大学)
- [3] 発表キャンセル
- [4] 最小重み Laman グラフの総交点数と厚みの下界の改良
- ○ 河上 悠輝, 高橋 駿, 脊戸 和寿, 堀山 貴史 (北海道大学), 小林 祐貴 (大阪公立大学), 東川 雄哉, 加藤 直樹 (兵庫県立大学)
14:45-15:05 休み
15:05-16:20 (75分) 学生セッション１
- [S1] Path forest 上の Burning Schedule 遷移問題に対するアルゴリズム
- ○ 小川佐和子, 長尾篤樹 (お茶の水女子大学)
- [S2] 部分理想グラフの集合を表現するZDDの構築
- ○ 高嶋 勇哉, 川原 純 (京都大学), 斎藤 寿樹 (九州工業大学), 吉仲 亮 (東北大学), 湊 真一 (京都大学)
- [S3] Enumeration of Transversal Edge-Partitions
- ○ 信樂 昂輝, カク アシュウ, 山中 克久, 平山 貴司 (岩手大学)
- [S4] 対称関数に対するカードベースプロトコルについて
- ○ 四方隼人, 水木敬明 (東北大学), 宮原大輝 (電気通信大学)
- [S5] 木状相互通信パターンにおける対称関数に対する秘密計算プロトコル
- ○ 三宅 美歩, 河内 亮周 (三重大学)
16:20-16:40 休み
16:40-17:40 (60分) 学生セッション２
- [S6] 極大δ準反復の最大個数の上界
- ○ 武次 和志, 中島 祐人, 稲永 俊介, 竹田 正幸 (九州大学)
- [S7] ブロックグラフにおける分数型ヘドニックゲームの最適提携構造
- ○ 池山愛梨 (名古屋大学情報学研究科), 土中哲秀 (九州大学大学院システム情報科学研究院), 小野廣隆 (名古屋大学情報学研究科)
- [S8] 売却可能スキーレンタル問題の競合比
- ○ 瀧塚公太郎 (名古屋大学), 土中哲秀 (九州大学), 小野廣隆 (名古屋大学)
- [S9] 非決定性ZDDに基づく整数計画問題の拡張定式化
- ○ 浜崎 晴輝, 黒河 祐太 (九州大学), 三星 諒太朗, 畑埜 晃平 (九州大学/理研), 瀧本 英二 (九州大学)
7月20日(水)
9:30-10:45 (75分) 一般セッション２
- [5] 形式言語の可測性：背景と未解決問題
- ○ 新屋良磨 (秋田大学)
- [6] 重み付き文脈自由文法の曖昧さ階層について
- ○ 井上裕介 (名古屋大学)
- [7] Compressed ERLPBoost
- ○ 三星 諒太朗, 畑埜 晃平 (九州大学/理研AIP), 瀧本 英二 (九州大学)
10:45-11:00 休み
11:00-12:15 (75分) 学生セッション３
- [S10] On Algorithmic Self-Assembly of Squares by Co-transcriptional Folding
- Szilárd Zsolt Fazekas (秋田大学), Hwee Kim (Incheon National University), ○ 松岡龍一, 関新之助, 竹内日南乃 (電気通信大学)
- [S11] 成長する完全k分木上のランダムウォークの根への再帰性
- ○ 熊本 舟馬 (九州大学), 来嶋 秀治 (滋賀大学), 白井 朋之 (九州大学)
- [S12] バスの運行業務割当の数理的考察
- ○ 青柳 力, 藤原 洋志, 山本 博章 (信州大学)
- [S13] ビンパッキングの遷移におけるバッファ最小化問題
- ○ 平林 可意, 藤原 洋志, 山本 博章 (信州大学)
- [S14] キュー型除去可能オンラインナップサック問題
- ○ 川坂 彬真, 藤原 洋志, 山本 博章 (信州大学)
12:15-12:45 総会
12:45- 昼食（各自）
14:00- 自由討論
7月21日(木)
9:30-11:10 (100分) 一般セッション３
- [8] 省領域なSTR-IC-LCSアルゴリズム
- ○ 米本 優生, 中島 祐人, 稲永 俊介 (九州大学), 坂内 英夫 (東京医科歯科大学)
- [9] RSCERシードの線形時間計算
- ○ 廣瀬 健人, 中島 祐人, 稲永 俊介 (九州大学)
- [10] 一次元折り紙の計算複雑性とその電子署名方式への応用
- ○ 芳師渡淳之介, 上原隆平, 鎌田斗南 (北陸先端科学技術大学院大学), 安細勉 (茨城工業高等専門学校)
- [11] Unified View for Notions of Bit Security
- ○ 渡辺峻 (東京農工大学), 安永憲司 (東京工業大学)
11:10-11:25 休み
11:25-12:40 (75分) 学生セッション４
- [S15] 二元体上算術回路に対する乱択符号化の符号長の改良
- ○ 西窪勇人, 河内亮周 (三重大学)
- [S16] 多入力ANDプロトコルとシャッフルについて
- ○ 葛馬知紀 (東北大学), 宮原大輝 (電気通信大学), 水木敬明 (東北大学)
- [S17] Grouped domination parameterized by vertex cover, twin cover, and beyond
- ○ 宇田冴輝 (名古屋大学), 土中哲秀 (九州大学), 大舘陽太, 小野廣隆 (名古屋大学)
- [S18] 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着
- ○ 杉山康恭 (名古屋大学), 土中哲秀 (九州大学), 小野廣隆 (名古屋大学)
- [S19] サイクルの累乗に対する proper disconnection number の解析
- ○ 川原遥香, 長尾篤樹 (お茶の水女子大学大学院)