Sciweavers

90

CPM
2004
Springer

145views Combinatorics» more CPM 2004»

Compressed Index for a Dynamic Collection of Texts

15 years 8 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 »

87

CPM
2004
Springer

142views Combinatorics» more CPM 2004»

Faster Two Dimensional Pattern Matching with Rotations

15 years 8 months ago

Faster Two Dimensional Pattern Matching with Rotations

Download www.cs.ucr.edu

Amihood Amir, Oren Kapah, Dekel Tsur

claim paper

Read More »

110

CPM
2004
Springer

138views Combinatorics» more CPM 2004»

Reversal Distance without Hurdles and Fortresses

15 years 8 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 »