11 citations · 80 across the 24 of their papers we have counts for
4 papers · 1 filter
An Average-Compress Algorithm for the Sample Mean Problem under Dynamic Time Warping
Brijnesh Jain, Vincent Froese, David Schultz
Computing a sample mean of time series under dynamic time warping (DTW) is NP-hard. Consequently, there is an ongoing research effort to devise efficient heuristics. The majority o…
Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series
Vincent Froese, Brijnesh Jain, Maciej Rymar +1
Dynamic Time Warping (DTW) is a well-known similarity measure for time series. The standard dynamic programming approach to compute the DTW distance of two length- time series,…
Exact Mean Computation in Dynamic Time Warping Spaces
Markus Brill, Till Fluschnik, Vincent Froese +3
Dynamic time warping constitutes a major tool for analyzing time series. In particular, computing a mean series of a given sample of series in dynamic time warping spaces (by minim…
Extending Bron Kerbosch for Solving the Maximum Weight Clique Problem
Brijnesh Jain, Klaus Obermayer
This contribution extends the Bron Kerbosch algorithm for solving the maximum weight clique problem, where continuous-valued weights are assigned to both, vertices and edges. We ap…