Maria Kosche

According to our database, Maria Kosche authored at least 11 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

On the Number of Factors in the LZ-End Factorization.

Pawel Gawrychowski, Maria Kosche, Florin Manea

Proceedings of the String Processing and Information Retrieval, 2023

Longest Common Subsequence with Gap Constraints.

Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer

Proceedings of the Combinatorics on Words - 14th International Conference, 2023

2022

Absent Subsequences in Words.

Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer

Fundam. Informaticae, 2022

Combinatorial Algorithms for Subsequence Matching: A Survey.

Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer

Proceedings of the Proceedings 12th International Workshop on Non-Classical Models of Automata and Applications, 2022

Subsequences in Bounded Ranges: Matching and Analysis Problems.

Maria Kosche, Tore Koß, Florin Manea, Viktoriya Pak

Proceedings of the Reachability Problems - 16th International Conference, 2022

Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems.

Joel D. Day, Maria Kosche, Florin Manea, Markus L. Schmid

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Efficiently Testing Simon's Congruence.

Pawel Gawrychowski, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

The Edit Distance to k-Subsequence Universality.

Joel D. Day, Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Robust Online Algorithms for Dynamic Choosing Problems.

Sebastian Berndt, Kilian Grage, Klaus Jansen, Lukas Johannsen, Maria Kosche

Proceedings of the Connecting with Computability, 2021

2020

The Edit Distance to k-Subsequence Universality.

Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer

CoRR, 2020

2017

Online Strip Packing with Polynomial Migration.

Klaus Jansen, Kim-Manuel Klein, Maria Kosche, Leon Ladewig

Proceedings of the Approximation, 2017