மூடுப்படம்

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...

முழு விளக்கம்

சேமிக்கப்பட்டது:
முதன்மை ஆசிரியர்கள்: Cheng, Kuan, Jin, Zhengzhong, Li, Xin, Zheng, Yu
வடிவம்: கட்டுரை
வெளியிடப்பட்டது: 2020
பொருள்கள்:
Data Structures and Algorithms
ஆன்லைன் அணுகல்:https://arxiv.org/abs/2002.08498
http://arxiv.org/abs/2002.08498
குறிச்சொற்கள்: குறிச்சொல்லை சேர்க்கவும்
டாக்‌ஸ் இல்லை, இந்த பதிவுக்கு குறிச்சொல் சேர்க்கும் முதல் நபராக இருங்கள்!

ஒத்த வளங்கள்: Space Efficient Deterministic Approximation of String Measures

ஒத்த வளங்கள்