Simon R. Tarnow

According to our database, Simon R. Tarnow authored at least 5 papers between 2023 and 2025.

Collaborative distances:

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

2025

Succinct Data Structures for Segments.

Philip Bille, Inge Li Gørtz, Simon R. Tarnow

Proceedings of the 36th Annual Symposium on Combinatorial Pattern Matching, 2025

Compressed Dictionary Matching on Run-Length Encoded Strings.

Philip Bille, Inge Li Gørtz, Simon J. Puglisi, Simon R. Tarnow

Proceedings of the 36th Annual Symposium on Combinatorial Pattern Matching, 2025

Text Indexing for Simple Regular Expressions.

Hideo Bannai, Philip Bille, Inge Li Gørtz, Gad M. Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow

Proceedings of the 36th Annual Symposium on Combinatorial Pattern Matching, 2025

2024

Faster Sliding Window String Indexing in Streams.

Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Simon R. Tarnow

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

2023

Hierarchical Relative Lempel-Ziv Compression.

Philip Bille, Inge Li Gørtz, Simon J. Puglisi, Simon R. Tarnow

Proceedings of the 21st International Symposium on Experimental Algorithms, 2023