FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2555839892> ?p ?o ?g. }

• W2555839892 abstract "Dynamic Time Warping (DTW) and Geometric Edit Distance (GED) are basic similarity measures between curves or general temporal sequences (e.g., time series) that are represented as sequences of points in some metric space $(X, mathrm{dist})$. The DTW and GED measures are massively used in various fields of computer science, computational biology, and engineering. Consequently, the tasks of computing these measures are among the core problems in P. Despite extensive efforts to find more efficient algorithms, the best-known algorithms for computing the DTW or GED between two sequences of points in $X = mathbb{R}^d$ are long-standing dynamic programming algorithms that require quadratic runtime, even for the one-dimensional case $d = 1$, which is perhaps one of the most used in practice. In this paper, we break the nearly 50 years old quadratic time bound for computing DTW or GED between two sequences of $n$ points in $mathbb{R}$, by presenting deterministic algorithms that run in $Oleft( n^2 / loglog n right)$ time. Our algorithms can be extended to work also for higher dimensional spaces $mathbb{R}^d$, for any constant $d$, when the underlying distance-metric $mathrm{dist}$ is polyhedral (e.g., $L_1, L_infty$)." @default.
• W2555839892 created "2016-11-30" @default.
• W2555839892 creator A5013063106 @default.
• W2555839892 creator A5055296785 @default.
• W2555839892 date "2016-07-20" @default.
• W2555839892 modified "2023-09-27" @default.
• W2555839892 title "Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier" @default.
• W2555839892 cites W1482862754 @default.
• W2555839892 cites W1689907099 @default.
• W2555839892 cites W170732776 @default.
• W2555839892 cites W1764956874 @default.
• W2555839892 cites W1919795049 @default.
• W2555839892 cites W1966554111 @default.
• W2555839892 cites W1976081290 @default.
• W2555839892 cites W1985572324 @default.
• W2555839892 cites W2009570821 @default.
• W2555839892 cites W2012010763 @default.
• W2555839892 cites W2028341270 @default.
• W2555839892 cites W2029767187 @default.
• W2555839892 cites W2049661027 @default.
• W2555839892 cites W2055257826 @default.
• W2555839892 cites W2055693471 @default.
• W2555839892 cites W2075370603 @default.
• W2555839892 cites W2078993594 @default.
• W2555839892 cites W2091505308 @default.
• W2555839892 cites W2091921805 @default.
• W2555839892 cites W2105016507 @default.
• W2555839892 cites W2106162769 @default.
• W2555839892 cites W2128636568 @default.
• W2555839892 cites W2128703518 @default.
• W2555839892 cites W2137939491 @default.
• W2555839892 cites W2150518053 @default.
• W2555839892 cites W2178011018 @default.
• W2555839892 cites W2274447119 @default.
• W2555839892 cites W2568308068 @default.
• W2555839892 cites W2950854729 @default.
• W2555839892 cites W2963393865 @default.
• W2555839892 cites W67158865 @default.
• W2555839892 cites W75083785 @default.
• W2555839892 hasPublicationYear "2016" @default.
• W2555839892 type Work @default.
• W2555839892 sameAs 2555839892 @default.
• W2555839892 citedByCount "1" @default.
• W2555839892 countsByYear W25558398922019 @default.
• W2555839892 crossrefType "posted-content" @default.
• W2555839892 hasAuthorship W2555839892A5013063106 @default.
• W2555839892 hasAuthorship W2555839892A5055296785 @default.
• W2555839892 hasConcept C103278499 @default.
• W2555839892 hasConcept C11413529 @default.
• W2555839892 hasConcept C114614502 @default.
• W2555839892 hasConcept C115961682 @default.
• W2555839892 hasConcept C118615104 @default.
• W2555839892 hasConcept C129844170 @default.
• W2555839892 hasConcept C154945302 @default.
• W2555839892 hasConcept C162324750 @default.
• W2555839892 hasConcept C176217482 @default.
• W2555839892 hasConcept C198043062 @default.
• W2555839892 hasConcept C21547014 @default.
• W2555839892 hasConcept C2524010 @default.
• W2555839892 hasConcept C311688 @default.
• W2555839892 hasConcept C33923547 @default.
• W2555839892 hasConcept C37404715 @default.
• W2555839892 hasConcept C41008148 @default.
• W2555839892 hasConcept C44359876 @default.
• W2555839892 hasConcept C80444323 @default.
• W2555839892 hasConcept C88516994 @default.
• W2555839892 hasConceptScore W2555839892C103278499 @default.
• W2555839892 hasConceptScore W2555839892C11413529 @default.
• W2555839892 hasConceptScore W2555839892C114614502 @default.
• W2555839892 hasConceptScore W2555839892C115961682 @default.
• W2555839892 hasConceptScore W2555839892C118615104 @default.
• W2555839892 hasConceptScore W2555839892C129844170 @default.
• W2555839892 hasConceptScore W2555839892C154945302 @default.
• W2555839892 hasConceptScore W2555839892C162324750 @default.
• W2555839892 hasConceptScore W2555839892C176217482 @default.
• W2555839892 hasConceptScore W2555839892C198043062 @default.
• W2555839892 hasConceptScore W2555839892C21547014 @default.
• W2555839892 hasConceptScore W2555839892C2524010 @default.
• W2555839892 hasConceptScore W2555839892C311688 @default.
• W2555839892 hasConceptScore W2555839892C33923547 @default.
• W2555839892 hasConceptScore W2555839892C37404715 @default.
• W2555839892 hasConceptScore W2555839892C41008148 @default.
• W2555839892 hasConceptScore W2555839892C44359876 @default.
• W2555839892 hasConceptScore W2555839892C80444323 @default.
• W2555839892 hasConceptScore W2555839892C88516994 @default.
• W2555839892 hasLocation W25558398921 @default.
• W2555839892 hasOpenAccess W2555839892 @default.
• W2555839892 hasPrimaryLocation W25558398921 @default.
• W2555839892 hasRelatedWork W1523953616 @default.
• W2555839892 hasRelatedWork W1952521844 @default.
• W2555839892 hasRelatedWork W1966554111 @default.
• W2555839892 hasRelatedWork W1979572821 @default.
• W2555839892 hasRelatedWork W2016094720 @default.
• W2555839892 hasRelatedWork W2025822499 @default.
• W2555839892 hasRelatedWork W2044101024 @default.
• W2555839892 hasRelatedWork W2116533849 @default.
• W2555839892 hasRelatedWork W2119338820 @default.
• W2555839892 hasRelatedWork W2263626696 @default.
• W2555839892 hasRelatedWork W2432484786 @default.
• W2555839892 hasRelatedWork W2470364607 @default.

• next