Fast estimation of diameter and shortest paths (without matrix multiplication)

被引：0

|

作者：

Aingworth, D ^{[1
]}

Chekuri, C ^{[1
]}

Motwani, R ^{[1
]}

机构：

[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

来源：

PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 1996年

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：547 / 553

页数：7

相关论文

共 50 条

[41] Dynamic programming and fast matrix multiplication
Dorn, Frederic
ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 280 - 291
[42] Stability improvements for fast matrix multiplication
Vermeylen, Charlotte
Van Barel, Marc
NUMERICAL ALGORITHMS, 2024,
[43] Fast rectangular matrix multiplication and applications
Huang, XH
Pan, VY
JOURNAL OF COMPLEXITY, 1998, 14 (02) : 257 - 299
[44] MATRIX MULTIPLICATION AND FAST FOURIER TRANSFORMS
GENTLEMA.WM
BELL SYSTEM TECHNICAL JOURNAL, 1968, 47 (06): : 1099 - &
[45] Fast hybrid matrix multiplication algorithms
L. D. Jelfimova
Cybernetics and Systems Analysis, 2010, 46 (4) : 563 - 573
[46] A FAST CELLULAR METHOD OF MATRIX MULTIPLICATION
Jelfimova, L. D.
CYBERNETICS AND SYSTEMS ANALYSIS, 2008, 44 (03) : 357 - 361
[47] Fast-Marching Methods for Curvature Penalized Shortest Paths
Jean-Marie Mirebeau
Journal of Mathematical Imaging and Vision, 2018, 60 : 784 - 815
[48] A Fast Hybrid ε-Approximation Algorithm for Computing Constrained Shortest Paths
Feng, Gang
Korkmaz, Turgay
IEEE COMMUNICATIONS LETTERS, 2013, 17 (07) : 1471 - 1474
[49] Fast-Marching Methods for Curvature Penalized Shortest Paths
Mirebeau, Jean-Marie
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2018, 60 (06) : 784 - 815
[50] Fast Kronecker Matrix-Matrix Multiplication on GPUs
Jangda, Abhinav
Yadav, Mohit
PROCEEDINGS OF THE 29TH ACM SIGPLAN ANNUAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, PPOPP 2024, 2024, : 390 - 403

← 1 2 3 4 5 →