Volume 525

Theoretical Computer Science

Volume 525

1

Towards optimal packed string matching

Ben-Kiki, Oren, Bille, Philip, Breslauer, Dany, Ga̧sieniec, Leszek, Grossi, Roberto, Weimann, Oren

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 405 KB

english, 2014

2

Detecting approximate periodic patterns

Amir, Amihood, Apostolico, Alberto, Eisenberg, Estrella, Landau, Gad M., Levy, Avivit, Lewenstein, Noa

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 281 KB

english, 2014

3

Note on the greedy parsing optimality for dictionary-based text compression

Crochemore, Maxime, Langiu, Alessio, Mignosi, Filippo

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 197 KB

english, 2014

4

Modulated string searching

Apostolico, Alberto, Erdős, Péter L., Miklós, István, Siemons, Johannes

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 229 KB

english, 2014

5

Special issue in honor of the 60th birthday of Prof. Gad M. Landau

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 370 KB

english, 2014

6

Order-preserving matching

Kim, Jinil, Eades, Peter, Fleischer, Rudolf, Hong, Seok-Hee, Iliopoulos, Costas S., Park, Kunsoo, Puglisi, Simon J., Tokuyama, Takeshi

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 750 KB

english, 2014

7

Approximating the maximum consecutive subsums of a sequence

Cicalese, Ferdinando, Laber, Eduardo, Weimann, Oren, Yuster, Raphael

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 235 KB

english, 2014

8

Extending alignments with k-mismatches and ℓ-gaps

Barton, Carl, Iliopoulos, Costas S., Lee, Inbok, Mouchard, Laurent, Park, Kunsoo, Pissis, Solon P.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 285 KB

english, 2014

9

Generalized substring compression

Keller, Orgad, Kopelowitz, Tsvi, Landau Feibish, Shir, Lewenstein, Moshe

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 564 KB

english, 2014

10

Parallel algorithms for Burrows–Wheeler compression and decompression

Edwards, James A., Vishkin, Uzi

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 729 KB

english, 2014

11

Irredundant tandem motifs

Parida, Laxmi, Pizzi, Cinzia, Rombo, Simona E.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 548 KB

english, 2014

12

On the average number of regularities in a word

Christodoulakis, Manolis, Christou, Michalis, Crochemore, Maxime, Iliopoulos, Costas S.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 225 KB

english, 2014

13

Editorial Board

Journal:

Theoretical Computer Science

Year:

2014

File:

PDF, 40 KB

2014

14

Local search for string problems: Brute-force is essentially optimal

Guo, Jiong, Hermelin, Danny, Komusiewicz, Christian

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 302 KB

english, 2014

15

Speeding up the detection of tandem repeats over the edit distance

Sokol, Dina, Tojeira, Justin

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 295 KB

english, 2014

16

Efficient all path score computations on grid graphs

Matarazzo, Ury, Tsur, Dekel, Ziv-Ukelson, Michal

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 656 KB

english, 2014