Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture 论文

2015引用 221
Complexity and Algorithms in GraphsOptimization and Search ProblemsCryptography and Data Security

Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture · 相关技术