Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time

Research article (2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018) · cited 48× · AI/ML
Press Enter · cited answer in seconds

Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time

Summary

Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time is a scholarly article[1].

Key Facts

  • Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time's instance of is recorded as scholarly article[2].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time. Retrieved May 24, 2026, from https://4ort.xyz/entity/approximating-edit-distance-within-constant-factor-in-truly-sub-quadratic-time
MLA “Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time.” 4ort.xyz Knowledge Graph, 4ort.xyz, 24 May. 2026, https://4ort.xyz/entity/approximating-edit-distance-within-constant-factor-in-truly-sub-quadratic-time.
BibTeX @misc{4ortxyz_approximating-edit-distance-within-constant-factor-in-truly-sub-quadratic-time_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time}}, year = {2026}, url = {https://4ort.xyz/entity/approximating-edit-distance-within-constant-factor-in-truly-sub-quadratic-time}, note = {Accessed: 2026-05-24}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time — https://4ort.xyz/entity/approximating-edit-distance-within-constant-factor-in-truly-sub-quadratic-time (retrieved 2026-05-24)

Canonical URL: https://4ort.xyz/entity/approximating-edit-distance-within-constant-factor-in-truly-sub-quadratic-time · Last refreshed: