Sciweavers

9

CPM
2004
Springer

145views Combinatorics» more CPM 2004»

Compressed Index for a Dynamic Collection of Texts

13 years 10 months ago

Compressed Index for a Dynamic Collection of Texts

Download www.cs.pitt.edu

Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam

claim paper

Read More »

11

CPM
2004
Springer

142views Combinatorics» more CPM 2004»

Faster Two Dimensional Pattern Matching with Rotations

13 years 10 months ago

Faster Two Dimensional Pattern Matching with Rotations

Download www.cs.ucr.edu

Amihood Amir, Oren Kapah, Dekel Tsur

claim paper

Read More »

8

CPM
2004
Springer

138views Combinatorics» more CPM 2004»

Reversal Distance without Hurdles and Fortresses

13 years 10 months ago

Reversal Distance without Hurdles and Fortresses

Download www.techfak.uni-bielefeld.de

Abstract. This paper presents an elementary proof of the HannenhalliPevzner theorem on the reversal distance of two signed permutations. It uses a single PQ-tree to encode the vari...

Anne Bergeron, Julia Mixtacki, Jens Stoye

claim paper

Read More »