Edit Distance
Edit Distance is a metric in string algorithms that quantifies the minimum number of primitive edit operations—specifically insertions, deletions, and substitutions—required to transform one string into another.
911
Publications
57.1K
Citations
2.1K
Authors
743
Institutions
Publications per year
2017–2026
224
911
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text
Robust and fast similarity search for moving object trajectories
Lei Chen, M. TAMER ÖZSU, Vincent Oria · 2005 · 1.3K citations
1–5 of 911
2.1K
17
h-index
14
h-index
12
h-index
12
h-index
11
h-index
1–5 of 2.1K
743
University of Bern
Bern, Switzerland
16 h-index
32 publications
3.3K citations
Tsinghua University
Beijing, China
15 h-index
55 publications
4K citations
AT&T (United States)
Bedminster, United States
12 h-index
20 publications
3K citations
New York University
New York, United States
12 h-index
19 publications
1.3K citations
Massachusetts Institute of Technology
Cambridge, United States
12 h-index
19 publications
4.7K citations

Universitat Rovira i Virgili
Tarragona, Spain
12 h-index
24 publications
871 citations
University of Michigan
Ann Arbor, United States
12 h-index
33 publications
2.4K citations

UNSW Sydney
Sydney, Australia
12 h-index
35 publications
2.6K citations
1–8 of 743
TPAMI · 19 publications · 3.6K citations
18
h-index
23 publications · 1.3K citations
17
h-index
Repository · 35 publications · 1.5K citations
17
h-index
PVLDB · 20 publications · 1.7K citations
17
h-index
15 publications · 454 citations
14
h-index
1–5