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

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


（1） 準リアルタイム接尾辞木構築に関する応用について
　　　Dominik Köppl，Gregory Kucherov

（2） 混合グラフ上の厳密閉路被覆問題のASP完全性
　　　薄田 広祐，照山 順一

（3） 両重み付き木に対して最長路の長さを最短化するアルゴリズム
　　　朝廣 雄一，Jesper Jansson，Avraham A. Melkman，宮野 英次，小野 廣隆，Quan Xue，矢野 祥睦，Shay Zakov

（4） Ladder Lotteries with a Single Bar Representing a Reverse Permutation: Enumeration by Reverse Search
　　　Shoon Mineyoshi，Kazuhisa Seto，Takashi Horiyama

（5） 招待講演 私の好きな5つのアルゴリズム
　　　加藤 直樹

（6） 正則lineグラフ上のハミルトン閉路問題の困難性
　　　長尾 篤樹，梅林 果琳

（7） 極大閉部分文字列のオンライン計算アルゴリズム
　　　柴田 紘希，梅崎 陽生，中島 祐人，稲永 俊介

（8） 静的な共有辞書を用いたPPM法の性能評価
　　　安井 秀太，喜田 拓也

（9） Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes
　　　Toranosuke Kokai，Akira Suzuki，Takahiro Suzuki，Yuma Tamura，Xiao Zhou

（10）FedProxを応用した安定なFederated Unlearningを実現する蓄積型勾配上昇法
　　　金田 康平，竹本 修，野崎 佑典，吉川 雅弥

（11）分割連合学習におけるデータセット型累積勾配中間表現汚染手法に対する定量的評価
　　　石田 知勢，熊谷 瞭，竹本 修，野崎 佑典，吉川 雅弥

（12）R遷移制約下でのn/k-彩色遷移問題の計算困難性と物理的ゼロ知識証明
　　　小河 子竜，辻 岳亨，上嶋 章宏

（13）Algebraic-RAM: A Unified Algebraic Model for Exact Geometric Computation
　　　Tonan Kamata

（14）タングラム・清少納言知恵の板で構成可能なポリアボロの全列挙
　　　リ コウ，山崎 一明，鎌田 斗南，上原 隆平

（15）ペアボットモデルの違いと直線フロッキング問題の可解性の関係について
　　　篠永 智宏，金 鎔煥，片山 喜章

（16）有向頂点素パス問題に対する木幅をパラメータとするアルゴリズムと下界
　　　DongYun Byun，松林 昭

（17）NP問題に対するヒントに基づくCDCLアルゴリズムの高速化
　　　戸田 貴久

（18）準完全情報ニム
　　　安福 智明，洞 龍弥，稲津 大貴，木谷 裕紀，末續 鴻輝，吉渡 叶

（19）手番に偏りをもつ組合せゲームの計算困難性
　　　安福 智明，稲津 大貴，木谷 裕紀，末續 鴻輝，吉渡 叶

（20）DAGに対する双方向探索を用いたK番目最短路問題の高速アルゴリズム
　　　龍崎 悠也

一括ダウンロード