2 papers
cs.DS2025
Exact Optimization for Minimum Dominating Sets
Enqiang Zhu, Qiqi Bao, Yu Zhang +2
The Minimum Dominating Set (MDS) problem is a well-established combinatorial optimization problem with numerous real-world applications. Its NP-hard nature makes it increasingly di…
cs.SC2022
Matrix Multiplication with Less Arithmetic Complexity and IO Complexity
Pu Wu, Huiqing Jiang, Zehui Shao +1
After Strassen presented the first sub-cubic matrix multiplication algorithm, many Strassen-like algorithms are presented. Most of them with low asymptotic cost have large hidden l…