Efficient Communication Protocols for Deciding Edit Distance

DOI10.1007/978-3-642-33090-2_56zbMath1365.68284OpenAlexW131559419MaRDI QIDQ2912882

Hossein Jowhari

Publication date: 25 September 2012

Published in: Algorithms – ESA 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-33090-2_56

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Network protocols (68M12)

Related Items (3)

Unnamed Item ⋮ Unnamed Item ⋮ Optimal Las Vegas reduction from one-way set reconciliation to error correction

This page was built for publication: Efficient Communication Protocols for Deciding Edit Distance