Pages that link to "Item:Q5901101"
From MaRDI portal
The following pages link to Low distortion embeddings for edit distance (Q5901101):
Displaying 6 items.
- LCS approximation via embedding into locally non-repetitive strings (Q716327) (← links)
- A relation between edit distance for ordered trees and edit distance for Euler strings (Q845840) (← links)
- Approximating tree edit distance through string edit distance (Q2379923) (← links)
- Nonembeddability theorems via Fourier analysis (Q2491108) (← links)
- LCS Approximation via Embedding into Local Non-repetitive Strings (Q3637107) (← links)
- Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (Q4933374) (← links)
