A faster reduction of the dynamic time warping distance to the longest increasing subsequence length
type: Item
instance of: scholarly article
title: A faster reduction of the dynamic time warping distance to the longest increasing subsequence length
author: Yoshifumi Sakai
author: Shunsuke Inenaga
published in: Algorithmica
publication date: 2022-08-18T00:00:00Z
full work available at URL: https://arxiv.org/abs/2005.09169
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 05Cxx
zbMATH DE Number: 7572794
zbMATH Keywords: string algorithms
zbMATH Keywords: dynamic time warping distance
zbMATH Keywords: longest increasing subsequence
zbMATH Keywords: semi-local sequence comparison
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W4280520465
cites work: A Functional Approach to Data Structures and Its Use in Multidimensional Searching
cites work: Fast computation of a longest increasing subsequence and application
cites work: Dynamic time warping and geometric edit distance: breaking the quadratic barrier
cites work: A linear space algorithm for computing maximal common subsequences
cites work: Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation
cites work: A fast algorithm for multiplying min-sum permutations
cites work: A substring-substring LCS data structure
cites work: Q6065395
cites work: Dynamic programming algorithm optimization for spoken word recognition
cites work: Semi-local string comparison: algorithmic techniques and applications
cites work: Fast distance multiplication of unit-Monge matrices
DOI: 10.1007/S00453-022-00968-2
Recommended article: Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation
Recommended article: Fast exact dynamic time warping on run-length encoded time series
Recommended article: Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier
Recommended article: Pattern matching under DTW distance
Recommended article: Dynamic time warping and geometric edit distance: breaking the quadratic barrier
copyright license: Creative Commons Attribution 4.0 International
description: scientific article; zbMATH DE number 7572794