7 citations · 10 across the 16 of their papers we have counts for
3 papers · 2 filters
The Complexity of Finding Small Separators in Temporal Graphs
Philipp Zschoche, Till Fluschnik, Hendrik Molter +1
Temporal graphs are graphs with time-stamped edges. We study the problem of finding a small vertex set (the separator) with respect to two designated terminal vertices such that th…
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…
Parameterized Aspects of Triangle Enumeration
Matthias Bentert, Till Fluschnik, André Nichterlein +1
The task of listing all triangles in an undirected graph is a fundamental graph primitive with numerous applications. It is trivially solvable in time cubic in the number of vertic…