No. Title Author Year
1 Approximate Circular Pattern Matching Charalampopoulos, Panagiotis et al. 2022
2 Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding Das, Debarati et al. 2022
3 The Dynamic k-Mismatch Problem Clifford, Raphaël et al. 2022
4 Faster Algorithms for Longest Common Substring Charalampopoulos, Panagiotis et al. 2021
5 Approximating Longest Common Substring with k mismatches: Theory and Practice Gourdel, Garance et al. 2020
6 Counting Distinct Patterns in Internal Dictionary Matching Charalampopoulos, Panagiotis et al. 2020
7 Dynamic String Alignment Charalampopoulos, Panagiotis et al. 2020
8 Improved Circular k-Mismatch Sketches Golan, Shay et al. 2020
9 Practical Performance of Space Efficient Data Structures for Longest Common Extensions Dinklage, Patrick et al. 2020
10 The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time Golan, Shay et al. 2020
11 Time-Space Tradeoffs for Finding a Long Common Substring Ben-Nun, Stav et al. 2020
12 Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number Casel, Katrin et al. 2019
13 Internal Dictionary Matching Charalampopoulos, Panagiotis et al. 2019
14 Quasi-Linear-Time Algorithm for Longest Common Circular Factor Alzamel, Mai et al. 2019
15 RLE Edit Distance in Near Optimal Time Clifford, Raphaël et al. 2019
16 Edit Distance with Block Operations Ganczorz, Michal et al. 2018
17 Linear-Time Algorithm for Long LCF with k Mismatches Charalampopoulos, Panagiotis et al. 2018
18 Longest Unbordered Factor in Quasilinear Time Kociumaka, Tomasz et al. 2018
19 String Periods in the Order-Preserving Model Gourdel, Garance et al. 2018
20 Efficient Index for Weighted Sequences Barton, Carl et al. 2016
21 Faster Longest Common Extension Queries in Strings over General Alphabets Gawrychowski, Pawel et al. 2016
22 Minimal Suffix and Rotation of a Substring in Optimal Time Kociumaka, Tomasz 2016
23 Pattern Matching and Consensus Problems on Weighted Sequences and Profiles Kociumaka, Tomasz et al. 2016
24 Approximating Upper Degree-Constrained Partial Orientations Cygan, Marek et al. 2015
25 Constant Factor Approximation for Capacitated k-Center with Outliers Cygan, Marek et al. 2014
26 Fast Algorithms for Abelian Periods in Words and Greatest Common Divisor Queries Kociumaka, Tomasz et al. 2013
Current Page :
Number of result pages: 1
Number of documents: 26


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI