Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) 论文

2015引用 260
DOI
Algorithms and Data CompressionNetwork Packet Processing and OptimizationDNA and Biological Computing
Algorithms and Data CompressionNetwork Packet Processing and OptimizationDNA and Biological Computing
相关技术:Algorithms and Data CompressionNetwork Packet Processing and Optimization
关系图谱

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) · 相关技术

相关技术

Algorithms and Data CompressionNetwork Packet Processing and Optimization