Tore Koß

Tore Koß

Auto-generated profile, based on publicly available information

Tore Koß

University of Göttingen

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
22 October 2021
Verified
Book Chapter
Closed access
PDF file
MKMaria Kosche
Maria Kosche
TKTore Koß
Tore Koß
FMFlorin Manea
Florin Manea
SSStefan Siemer
Stefan Siemer

5 October 2023
Verified
Book Chapter
Closed access
PDF file
PFPamela Fleischmann
Pamela Fleischmann
SKSungmin Kim
Sungmin Kim
TKTore Koß
Tore Koß
FMFlorin Manea
Florin Manea
DNDirk Nowotka
Dirk Nowotka
MWMax Wiedenhöft
Max Wiedenhöft

12 October 2022
Verified
Book Chapter
Closed access
PDF file
MKMaria Kosche
Maria Kosche
TKTore Koß
Tore Koß
FMFlorin Manea
Florin Manea
VPViktoriya Pak
Viktoriya Pak

6 June 2025 in Theory of Computing Systems
Verified
Journal Article
Open access
PDF file
DADuncan Adamson
Duncan Adamson
PSPaul Sarnighausen-Cahn
Paul Sarnighausen-Cahn
MDMarius Dumitran
Marius Dumitran
MKMaria Kosche
Maria Kosche
TKTore Koß
Tore Koß
SSStefan Siemer
Stefan Siemer
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 distance (i. e., the gap) between two consecutive symbols of the subsequence has to be between a lower and an upper bound (which may depend on the position of those symbols in the subsequence or on the symbols bordering the gap) as well as the case where the entire subsequence is found in a bounded range (defined by a single upper bound), considered by Kosche et al. (2022). In all these cases, we present efficient algorithms for determining the length of the longest common constrained subsequence between two given strings, and discuss lower bounds for the respective problems.

30 June 2025
Verified
Book Chapter
Closed access
PDF file
DADuncan Adamson
Duncan Adamson
PFPamela Fleischmann
Pamela Fleischmann
AHAnnika Huch
Annika Huch
TKTore Koß
Tore Koß
FMFlorin Manea
Florin Manea

23 August 2025
Verified
Book Chapter
Closed access
PDF file
SFSzilárd Zsolt Fazekas
Szilárd Zsolt Fazekas
BKBéla Klein
Béla Klein
TKTore Koß
Tore Koß
FMFlorin Manea
Florin Manea
RMRobert Mercaș
Robert Mercaș
TSTimo Specht
Timo Specht