Tore Koss

activity

20202026

most citedEfficiently Testing Simon's Congruence

8 citations · 11 across the 9 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023★ 1 cited

Longest Common Subsequence with Gap Constraints

Duncan Adamson, Maria Kosche, Tore Koß +2

We consider the longest common subsequence problem in the context of subsequences with gap constraints. In particular, following Day et al. 2022, we consider the setting when the d…

cs.DS2020

The Edit Distance to $k$ -Subsequence Universality

Pamela Fleischmann, Maria Kosche, Tore Koß +2

A word $u$ is a subsequence of another word $w$ if $u$ can be obtained from $w$ by deleting some of its letters. The word $w$ with alph $(w) = Σ$ is called $k$ -subsequence universal i…

Longest Common Subsequence with Gap Constraints

The Edit Distance to k-Subsequence Universality

The Edit Distance to $k$ -Subsequence Universality