Maria Kosche

21 papers A 2B 1C 2Journal 11Unranked 5
YearRankTypeTitle / Venue / Authors
2025 J jnl
Longest Common Subsequence with Gap Constraints.
Theory Comput. Syst.
Duncan Adamson, Paul Sarnighausen-Cahn, Marius Dumitran, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2025 J jnl
The edit distance to k-subsequence universality.
J. Comput. Syst. Sci.
Joel D. Day, Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2023 — conf
Longest Common Subsequence with Gap Constraints.
WORDS
Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2023 J jnl
Longest Common Subsequence with Gap Constraints.
CoRR
Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2023 C conf
On the Number of Factors in the LZ-End Factorization.
SPIRE
Pawel Gawrychowski, Maria Kosche, Florin Manea
2022 J jnl
Absent Subsequences in Words.
Fundam. Informaticae
Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2022 — conf
Combinatorial Algorithms for Subsequence Matching: A Survey.
NCMA
Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2022 J jnl
Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems.
CoRR
Joel D. Day, Maria Kosche, Florin Manea, Markus L. Schmid
2022 — conf
Subsequences in Bounded Ranges: Matching and Analysis Problems.
RP
Maria Kosche, Tore Koß, Florin Manea, Viktoriya Pak
2022 J jnl
Subsequences in Bounded Ranges: Matching and Analysis Problems.
CoRR
Maria Kosche, Tore Koß, Florin Manea, Viktoriya Pak
2022 B conf
Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems.
ISAAC
Joel D. Day, Maria Kosche, Florin Manea, Markus L. Schmid
2021 — conf
Absent Subsequences in Words.
RP
Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2021 J jnl
Absent Subsequences in Words.
CoRR
Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2021 A conf
Efficiently Testing Simon's Congruence.
STACS
Pawel Gawrychowski, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2021 C conf
Robust Online Algorithms for Dynamic Choosing Problems.
CiE
Sebastian Berndt, Kilian Grage, Klaus Jansen, Lukas Johannsen, Maria Kosche
2021 J jnl
Robust Online Algorithms for Dynamic Choosing Problems.
CoRR
Sebastian Berndt, Kilian Grage, Klaus Jansen, Lukas Johannsen, Maria Kosche
2021 A conf
The Edit Distance to k-Subsequence Universality.
STACS
Joel D. Day, Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2020 J jnl
Efficiently Testing Simon's Congruence.
CoRR
Pawel Gawrychowski, Maria Kosche, Tore Koss, Florin Manea, Stefan Siemer
2020 J jnl
The Edit Distance to k-Subsequence Universality.
CoRR
Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2017 — conf
Online Strip Packing with Polynomial Migration.
APPROX-RANDOM
Klaus Jansen, Kim-Manuel Klein, Maria Kosche, Leon Ladewig
2017 J jnl
Online Strip Packing with Polynomial Migration.
CoRR
Klaus Jansen, Kim-Manuel Klein, Maria Kosche, Leon Ladewig