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


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