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

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


（1） LZ77圧縮の回転および反転操作に対する圧縮感度
　　　藤江 勇仁，柴田 紘希，中島 祐人，稲永 俊介，坂内 英夫，Simon J. Puglisi

（2） On the Complexity of k-Colorable Perfect Matching
　　　Toranosuke Kokai，Akira Suzuki，Yuma Tamura，Xiao Zhou

（3） Family trees for Enumeration
　　　中野 眞一

（4） 重み付き彩色相関クラスタリング問題と固定パラメータアルゴリズム
　　　大輪 健介，福永 拓郎

（5） 個体群プロトコルモデルにおける自己安定リーダ選挙の相補的な時間-空間トレードオフ
　　　首藤 裕一

（6） ほぼ2-縮退グラフに対する極大独立点集合列挙のためのピボット戦略
　　　栗田 和宏

（7） Finding One Local Optimum Is Easy - but What About Two?
　　　Yasuaki Kobayashi，Kazuhiro Kurita，Yutaro Yamaguchi

（8） 木幅の小さな有向/無向グラフにおいて辺長さが独立同一分布の確率変数の場合の最長路・最短路長さ分布
　　　安藤 映

（9） (Upper) Clique TransversalのΣP2完全性
　　　浜田 俊祐，小野 廣隆

（10）リグレット解析とその応用
　　　伊藤 伸志

（11）A Deterministic O*(2n/2)-time Algorithm for 2-CNF Satisfiability in a Subspace
　　　Atsuki Nagao，Kazuhisa Seto，Junichi Teruyama

（12）異なる速度をもつロボットによるボール回収問題のNP完全性
　　　和佐 州洋，栗田 和宏

（13）Finding a Homeomorphically Irreducible Spanning Tree: Chordality, Structural Parameters, and Diameter
　　　Tesshu Hanaka，Hironori Kiya，Hirotaka Ono

（14）連長圧縮文字列上の極大共通部分列
　　　井手上 卓弥，岸 海聖，赤木 亨，舩越 満，三重野 琢也，中島 祐人，稲永 俊介

一括ダウンロード