大規模な暗黙的グラフ上の凸集合に対するヒューリスティック順方向探索アルゴリズム GCS*
GCS*は、離散的な選択と連続的な決定が密接に関連する大規模な問題に対して、最適性と完全性を保証しながら効率的に解くことができる。
拡張バイナリBCHコードの最小重み符号語の効率的な構築アルゴリズム
拡張バイナリBCHコードの設計距離d(m, s, i)に対する最小重み符号語の支持部分集合を、O(m^3)のアルゴリズムで特定することができる。
不正なロボットに対する警察の対応
不正な行動をするロボットに対して、最小限の警察の動員で勝利する方法を提案する。
連続力学系の計算理論
連続力学系が離散的な計算システムをシミュレーションできる条件を明らかにし、その計算能力の限界を示す。
高速な部分文字列検索を実現するLempel-Ziv (LZ77) 分解アルゴリズム
本論文では、文字列TのグリーディーなLempel-Ziv (LZ77) 分解を、線形時間よりも高速に計算する初めてのアルゴリズムを提案する。
完全な秘密性を持つ単純な隠れ優先度キューを用いた最適なオフラインORAM
本論文では、隠れ優先度キューを用いて、完全な秘密性を持つ最適なオフラインORAMを構築する。
大規模並列CMA-ESによる集団サイズの増加
大規模並列アーキテクチャ上でCMA-ESアルゴリズムの集団サイズを増加させることで、大規模最適化問題を高速に解くことができる。
三角格子グラフ上のラベル付き完全マッチングの再構成
三角格子グラフ上のラベル付き完全マッチングを、1つずつエッジをスライドさせることで、任意の2つの完全マッチングを相互に再構成できることを示す。
CEC 2017 ベンチマーク関数を用いた多基準フレームワークによるメタヒューリスティック最適化アルゴリズムのランキング
本研究では、CEC 2017 ベンチマーク関数を用いて13のメタヒューリスティックアルゴリズムの性能を多角的に評価し、階層的ランク集約(HRA)フレームワークによって包括的な順位付けを行った。
アルゴリズムとデータ構造
この論文では、二色の点集合に対する最小平面二色スパニングツリー(MinPBST)の問題を研究しています。 まず、ランダム化アプローチを用いた近似アルゴリズムを提案しています。このアルゴリズムは、期待値O(log n)の近似比を持ち、O(n log^2 n)の実行時間で動作します。さらに、このアルゴリズムを決定性化することで、実行時間をO(n^2 log^2 n)に増やすことができます。 次に、最小二色スパニングツリー(MinBST)の構造的性質を調べています。具体的には、MinBSTは準平面(quasi-plane)であることを示し、MinBSTの最大交差数を決定しています。
© 2024 by Linnk AI