Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy
被引:0
|
作者:
Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology, Cambridge
论文数: 0引用数: 0
h-index: 0
Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology, Cambridge
[1
]
MA, United States
论文数: 0引用数: 0
h-index: 0
MA, United States
机构:
来源:
Leibniz Int. Proc. Informatics, LIPIcs
|
关键词:
Compilation and indexing terms;
Copyright 2024 Elsevier Inc;
D O I:
34
中图分类号:
学科分类号:
摘要:
Best-known algorithms - Fine grained - Linear-time solutions - Longest common subsequence problem - Longest common subsequences - Single source shortest paths - Sparse graphs - Time hierarchy