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

日時・会場

日程平成31年3月5日(火)
会場山形大学工学部100周年記念会館セミナールーム
住所〒992-8510 米沢市城南4丁目3-16
交通案内南米沢駅 下車 徒歩10分/米沢駅下車 市街循環バス(右回り:青バス)にて15分 山大正門下車徒歩1分(大学のアクセスページ

研究会終了後に懇親会を予定しております.詳細・参加申し込みはこちらから.

発表題目

発表番号時間題目著者(○は発表者)など
1 10:00-10:30 A polynomial-delay algorithm for enumerating connectors under various connectivity conditions 〇原口 和也(小樽商科大), 永持 仁(京大)
2 10:30-11:00 ポリアの数え上げに基づく非同型な塗分けの索引化 角野 周平, 〇堀山 貴史(埼玉大学)
3 11:00-11:30 Enumerating Surrounding Polygons 山中 克久(岩手大学), 堀山 貴史(埼玉大学), 岡本 吉央(電通大/理研AIP), 上原 隆平(JAIST), 〇山内 大七洋(岩手大学)
11:30-13:30 昼休憩
4 13:30-14:00 Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations 〇ソアレス・オリベイラ ファルレイ, 平石 秀史, 今井 浩(東大)
5 14:00-14:30 多重リスト彩色問題の計算複雜性と近似保証付きアルゴリズム 〇蛭田 海斗(電通大)
6 14:30-15:00 三次元レクトリニア多面体配置問題に対する構築型解法の配置戦略および効率的実現法 〇梅田 知樹, 胡 艶楠, 柳浦 睦憲(名大)
15:00-15:20 休憩
7 15:20-15:50 Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較 〇寺西 寛人, 平石 秀史, 今井 浩(東大)
8 15:50-16:10 P^n_Dを計算するしきい値回路 (ショートトーク) 〇久野 太吾, 内澤 啓(山形大学)
9 16:10-16:30 視覚探索を行うエネルギー計算量の小さいしきい値回路 (ショートトーク) 〇阿部 玄暉, 内澤 啓(山形大学)
10 16:30-17:00 グレー符号と乱択近似可能実数 〇河村 彰星(九大), レシーヌ ユリス(フランス高等師範学校リヨン校)

今回は一般発表30分(発表25分+質疑5分) / ショートトーク20分(発表15分+質疑5分)で行います.

本研究会は無査読で実施しています.