Search Sciweavers | Sciweavers

19

STOC
2000
ACM

117views Algorithms» more STOC 2000»

Faster suffix tree construction with missing suffix links

13 years 10 months ago

Abstract. We consider suﬃx tree construction for situations with missing suﬃx links. Two examples of such situations are suﬃx trees for parameterized strings and suﬃx trees...

Richard Cole, Ramesh Hariharan

claim paper

Read More »

17

click to vote

EPIA
2009
Springer

174views Artificial Intelligence» more EPIA 2009»

Phrase Translation Extraction from Aligned Parallel Corpora Using Suffix Arrays and Related Structures

14 years 1 months ago

Download www.mendeley.com

In this paper, we will address term translation extraction from indexed aligned parallel corpora, by using a couple of association measures combined by a voting scheme, for scaling...

José Aires, Gabriel Pereira Lopes, Luis Gom...

claim paper

Read More »

22

click to vote

SODA
1990
ACM

173views Algorithms» more SODA 1990»

Suffix Arrays: A New Method for On-Line String Searches

13 years 7 months ago

Download webglimpse.net

A new and conceptually simple data structure, called a suffix array, for on-line string searches is introduced in this paper. Constructing and querying suffix arrays is reduced to...

Udi Manber, Gene Myers

claim paper

Read More »

14

click to vote

IJFCS
2006

108views more IJFCS 2006»

Reconstructing a Suffix Array

13 years 6 months ago

Download www.cas.mcmaster.ca

Abstract. For certain problems (for example, computing repetitions and repeats, data compression applications) it is not necessary that the suffixes of a string represented in a su...

Frantisek Franek, William F. Smyth

claim paper

Read More »

19

click to vote

ICML
2002
IEEE

127views Machine Learning» more ICML 2002»

Learning word normalization using word suffix and context from unlabeled data

14 years 7 months ago