サイエンス
最短経路アルゴリズムが40年ぶりに更新される：ダイクストラ法の限界「ソーティング・バリア」はいかにして克服されたのか？
カーナビが示す最適なルート、ネット通販の迅速な配送網、あるいは金融市場での瞬時のデータ伝送。我々の現代社会は、無数の「点」と「線」で結ばれたネットワークの上で、最も効率的な経路、すなわち「最短経路」を絶えず計算することで […]
Term
STOC 2025
別名: Symposium on Theory of Computing 2025
Overview
最終更新: 2026年7月9日ACM Symposium on Theory of Computingの略称で、理論計算機科学の分野においてFOCSと並び最も権威があるとされる国際会議。アルゴリズム、計算複雑性、暗号理論、量子計算など、計算の基礎理論に関する最先端の研究成果が発表される。2025年開催のSTOCにおいて、ダイクストラ法の限界を打破した最短経路アルゴリズムの論文がBest Paper Award（最優秀論文賞）を受賞し、大きな注目を集めた。
Mentioned Articles
1 件External Mentions
6 件- arXivStrategic Facility Location with $p$-Norm Social Costs
- arXivListing Even Cycles Faster than the Submodular-Width Barrier
- arXivSuper-linear Lower Bounds for CSP Non-Redundancy via Shrinking Instances
- arXivA Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing
- arXivMoonflowers and efficient code sparsification
- arXivMultiplicative error set system sparsification: A simpler proof via chain length contraction