第209回アルゴリズム研究発表会

プログラム詳細は以下をご参照ください。
https://www.ipsj.or.jp/kenkyukai/event/al209.html


（1） 点列曲線のO(n log n)時間単純化アルゴリズム
　　　下薗 真一

（2） 複数探索者によるメトリック重み付きカクタスグラフのオンライン探索問題
　　　久保田 匠，阿部 太郎，岡山 大輝，東川 雄哉

（3） Online Exploration of Unicyclic Graphs with Two Searchers under Metric Edge Weights
　　　Yuya Higashikawa，Daiki Okayama

（4） 円形デカルト木照合のためのコンパクト複数テキスト索引
　　　Roman Pauli，Dominik Köppl

（5） 内部コラージュシステムの最小サイズについて
　　　右田 蒼一郎，上畠 恭太郎，井 智弘

（6） An Empirical Study of ZDD-Based Solvers for Independent Set Reconfiguration
　　　Kanae Sawamura，Takehide Soh，Yasuaki Kobayashi，Yuma Tamura，Yuta Nozaki，Jun Kawahara，Takehiro Ito

（7） 最小重み平面Lamanグラフを求めるXPアルゴリズム
　　　東川 雄哉，名村 素良，塩田 拓海

（8） 最小重み平面Lamanグラフを求める逆探索アルゴリズム
　　　飯田 晃生，塩田 拓海，東川 雄哉

（9） 竹叢伐採における貪欲戦略の残叢上界
　　　河村 彰星，小野 廣隆，塩田 拓海

（10）解再構築型の最大二部グラフマッチング
　　　安元 陽太，宮野 英次，新竹 優駿

（11）有向パス数え上げ問題に対するリダクションアルゴリズム
　　　原田 崇司，小谷 緑，斎藤 寿樹，塩田 拓海，田口 直哉，高雄 奏摩

（12）葉数・幹分岐頂点数制約付き無順序項木パターン照合：多項式時間アルゴリズムとNP困難性
　　　豊島 海羅，正代 隆義，鈴木 祐介

（13）キャタピラ上での順序付き最大共通（誘導）部分グラフ問題の計算困難性
　　　今村 遥弥，加藤 晃樹，小林 靖明，大舘 陽太，斎藤 寿樹，高雄 奏摩，高岡 旭，宇野 毅明，吉仲 亮

（14）束縛問題のパラメータ化計算量
　　　浜田 俊祐，森元 拓，小野 廣隆

一括ダウンロード