Tore Koss

According to our database, Tore Koss authored at least 17 papers between 2020 and 2025.

Collaborative distances:

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

2025

Longest Common Subsequence with Gap Constraints.

Duncan Adamson, Paul Sarnighausen-Cahn, Marius Dumitran, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer

Theory Comput. Syst., June, 2025

Jumbled Scattered Factors.

Pamela Fleischmann, Annika Huch, Melf Kammholz, Tore Koß

CoRR, June, 2025

<i>k</i>-Universality of Regular Languages Revisited.

Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea

CoRR, March, 2025

The edit distance to k-subsequence universality.

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

J. Comput. Syst. Sci., 2025

k-Universality of Regular Languages Revisited.

Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea

Proceedings of the Frontiers of Algorithmics - 19th International Joint Conference, 2025

On the Decidability and Expressive Power of Several Theories Based on String Constraints.

Justus Greve-Kramer, Tore Koß, Florin Manea, Timo Specht

Proceedings of the Descriptional Complexity of Formal Systems, 2025

2024

On Combinatorial Properties of Subsequences

Tore Koss

PhD thesis, 2024

Subsequence Matching and Analysis Problems for Formal Languages.

Szilárd Zsolt Fazekas, Tore Koß, Florin Manea, Robert Mercas, Timo Specht

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Matching Patterns with Variables Under Simon's Congruence.

Pamela Fleischmann, Sungmin Kim, Tore Koß, Florin Manea, Dirk Nowotka, Stefan Siemer, Max Wiedenhöft

Proceedings of the Reachability Problems - 17th International Conference, 2023

k-Universality of Regular Languages.

Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea, Dirk Nowotka

Proceedings of the 34th International Symposium on Algorithms and Computation, 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

Reverting and Combining Soliton Bursts.

Tore Koß

J. Autom. Lang. Comb., 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

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

2020

The Edit Distance to k-Subsequence Universality.

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

CoRR, 2020