相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。Near-linear convergence of the Random Osborne algorithm for Matrix Balancing
Jason M. Altschuler et al.
MATHEMATICAL PROGRAMMING (2023)
Deterministic APSP, Orthogonal Vectors, and More: Quickly Derandomizing Razborov-Smolensky
Timothy M. Chan et al.
ACM TRANSACTIONS ON ALGORITHMS (2021)
Analysis of a Classical Matrix Preconditioning Algorithm
Leonard J. Schulman et al.
JOURNAL OF THE ACM (2017)
A shortest path algorithm for real-weighted undirected graphs
S Pettie et al.
SIAM JOURNAL ON COMPUTING (2005)
A new approach to all-pairs shortest paths on real-weighted graphs
S Pettie
THEORETICAL COMPUTER SCIENCE (2004)
Integer priority queues with decrease key in constant time and the single source shortest paths problem
M Thorup
JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2004)