Did you mean: string

search result

Cover von Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time

Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time

Year: 2025
Media group: LIPIcs
Cover von A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs

A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs

Author: Grossi, Roberto; Pisanti, Nadia
Year: 2024
Media group: LIPIcs
Cover von Õptimal Dynamic Time Warping on Run-Length Encoded Strings

Õptimal Dynamic Time Warping on Run-Length Encoded Strings

Year: 2024
Media group: LIPIcs
Cover von Maintaining the Size of LZ77 on Semi-Dynamic Strings

Maintaining the Size of LZ77 on Semi-Dynamic Strings

Year: 2024
Media group: LIPIcs
Cover von Deciding Emptiness for Constraint Automata on Strings with the Prefix and Suffix Order

Deciding Emptiness for Constraint Automata on Strings with the Prefix and Suffix Order

Year: 2022
Media group: LIPIcs
Cover von The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings

The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings

Year: 2020
Media group: LIPIcs
Cover von Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings

Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings

Year: 2017
Media group: LIPIcs
Cover von Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings

Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings

Author: Cunha, Luís
Year: 2017
Media group: LIPIcs
Cover von Compressed and Searchable Indexes for Highly Similar Strings (Invited Talk)

Compressed and Searchable Indexes for Highly Similar Strings (Invited Talk)

Year: 2016
Media group: LIPIcs
Cover von Shortest Unique Substring Queries on Run-Length Encoded Strings

Shortest Unique Substring Queries on Run-Length Encoded Strings

Year: 2016
Media group: LIPIcs
OPEN V 11.1.0.0