Sciweavers

25 search results - page 4 / 5
» cpm 2009
Sort
View
CPM
2009
Springer
102views Combinatorics» more  CPM 2009»
14 years 10 months ago
Statistical Properties of Factor Oracles
Factor and suffix oracles have been introduced in [1] in order to provide an economic and efficient solution for storing all the factors and suffixes respectively of a given text. ...
Jérémie Bourdon, Irena Rusu
CPM
2009
Springer
131views Combinatorics» more  CPM 2009»
15 years 29 days ago
Linear Time Suffix Array Construction Using D-Critical Substrings
In this paper we present in detail a new efficient linear time and space suffix array construction algorithm(SACA), called the D-CriticalSubstring algorithm. The algorithm is built...
Ge Nong, Sen Zhang, Wai Hong Chan
CPM
2009
Springer
183views Combinatorics» more  CPM 2009»
14 years 7 months ago
Permuted Longest-Common-Prefix Array
The longest-common-prefix (LCP) array is an adjunct to the suffix array that allows many string processing problems to be solved in optimal time and space. Its construction is a bo...
Juha Kärkkäinen, Giovanni Manzini, Simon...
CPM
2009
Springer
137views Combinatorics» more  CPM 2009»
15 years 4 months ago
The Structure of Level-k Phylogenetic Networks
Evolution is usually described as a phylogenetic tree, but due to some exchange of genetic material, it can be represented as a phylogenetic network which has an underlying tree st...
Philippe Gambette, Vincent Berry, Christophe Paul
IBPRIA
2009
Springer
15 years 2 months ago
Class Representative Visual Words for Category-Level Object Recognition
Recent works in object recognition often use visual words, i.e. vector quantized local descriptors extracted from the images. In this paper we present a novel method to build such ...
Roberto Javier López-Sastre, Tinne Tuytelaa...