scientific article; zbMATH DE number 1445304
From MaRDI portal
Publication:4952617
zbMath0956.68155MaRDI QIDQ4952617
Graham Cormode, Uzi Vishkin, Suleyman Cenk Sahinalp, Mike S. Paterson
Publication date: 10 May 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Sketching and Embedding are Equivalent for Norms ⋮ Approximating tree edit distance through string edit distance ⋮ Individual communication complexity ⋮ Text sparsification via local maxima. ⋮ Unnamed Item ⋮ Edit distance with move operations ⋮ Edit distance with block deletions ⋮ Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity ⋮ Distance measures for biological sequences: some recent approaches ⋮ Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems