Maria Kosche

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 19

Top Topics

Longest Common Subsequence

Subgraph Isomorphism

Top Venues

Publications

Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Longest Common Subsequence with Gap Constraints. WORDS (2023)
Pawel Gawrychowski, Maria Kosche, Florin Manea
On the Number of Factors in the LZ-End Factorization. SPIRE (2023)
Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Longest Common Subsequence with Gap Constraints. CoRR (2023)
Joel D. Day, Maria Kosche, Florin Manea, Markus L. Schmid
Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems. CoRR (2022)
Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Absent Subsequences in Words. Fundam. Informaticae 189 (3-4) (2022)
Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Combinatorial Algorithms for Subsequence Matching: A Survey. NCMA (2022)
Maria Kosche, Tore Koß, Florin Manea, Viktoriya Pak
Subsequences in Bounded Ranges: Matching and Analysis Problems. CoRR (2022)
Joel D. Day, Maria Kosche, Florin Manea, Markus L. Schmid
Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems. ISAAC (2022)
Maria Kosche, Tore Koß, Florin Manea, Viktoriya Pak
Subsequences in Bounded Ranges: Matching and Analysis Problems. RP (2022)
Pawel Gawrychowski, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Efficiently Testing Simon's Congruence. STACS (2021)
Joel D. Day, Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
The Edit Distance to k-Subsequence Universality. STACS (2021)
Sebastian Berndt, Kilian Grage, Klaus Jansen, Lukas Johannsen, Maria Kosche
Robust Online Algorithms for Dynamic Choosing Problems. CiE (2021)
Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Absent Subsequences in Words. CoRR (2021)
Sebastian Berndt, Kilian Grage, Klaus Jansen, Lukas Johannsen, Maria Kosche
Robust Online Algorithms for Dynamic Choosing Problems. CoRR (2021)
Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Absent Subsequences in Words. RP (2021)
Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
The Edit Distance to k-Subsequence Universality. CoRR (2020)
Pawel Gawrychowski, Maria Kosche, Tore Koss, Florin Manea, Stefan Siemer
Efficiently Testing Simon's Congruence. CoRR (2020)
Klaus Jansen, Kim-Manuel Klein, Maria Kosche, Leon Ladewig
Online Strip Packing with Polynomial Migration. CoRR (2017)
Klaus Jansen, Kim-Manuel Klein, Maria Kosche, Leon Ladewig
Online Strip Packing with Polynomial Migration. APPROX-RANDOM (2017)