תמונות העטיפה

Space Efficient Deterministic Approximation of String Measures

We study approximation algorithms for the following three string measures that are widely used in practice: edit distance (ED), longest common subsequence (LCS), and longest increasing sequence (LIS). All three problems can be solved exactly by standard algorithms that run in polynomial time with ro...

תיאור מלא

שמור ב:
Autores principales: Cheng, Kuan, Jin, Zhengzhong, Li, Xin, Zheng, Yu
פורמט: Artículo
יצא לאור: 2020
נושאים:
Data Structures and Algorithms
גישה מקוונת:https://arxiv.org/abs/2002.08498
http://arxiv.org/abs/2002.08498
תגים: הוספת תג
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
היה/י הראשונ/ה לכתוב הערה!
צריך להיות מחובר מראש

פריטים דומים