Tag suffix [42 articles] Export

Recent papers classified by the tag suffix.

	Fast BWT in small space by blockwise suffix sorting [My Copy] Theoretical Computer Science (27 July 2007) by J. Karkkainen posted to suffix space burrows-wheeler by n00c on 2009-09-14 16:44:57 as
	Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching (Extended Abstract) [My Copy] In SIAM Journal on Computing, Vol. 35 (2000), pp. 397-406. by Roberto Grossi, Jeffrey S. Vitter posted to text suffix string ir datastructure compression by pdlug on 2009-09-01 13:42:50 as
	Efficient Implementation of Lazy Suffix Trees [My Copy] Algorithm Engineering (1999), pp. 30-42. by Robert Giegerich, Stefan Kurtz, Jens Stoye posted to index suffix tree by dleinhaeuser on 2009-07-06 03:25:34 as
	Space Efficient Suffix Trees [My Copy] Foundations of Software Technology and Theoretical Computer Science (1998), pp. 1053-1053. by Ian Munro, Venkatesh Raman, Srinivasa S. Rao posted to suffix tree by dleinhaeuser on 2009-07-03 23:33:41 as along with 1 person n00c
	Compressed Compact Suffix Arrays [My Copy] Combinatorial Pattern Matching (2004), pp. 420-433. by Veli Mäkinen, Gonzalo Navarro posted to array compact compressed index suffix by dleinhaeuser on 2009-07-03 14:35:46 as along with 1 person n00c
	Succinct representation of balanced parentheses, static trees and planar graphs [My Copy] Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on In Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on (1997), pp. 118-126. by J. I. Munro, V. Raman posted to succinct suffix tree by dleinhaeuser on 2009-06-30 19:41:00 as
	Succinct representations of <i>lcp</i> information and improvements in the compressed suffix arrays [My Copy] In SODA '02: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms (2002), pp. 225-232. by Kunihiko Sadakane posted to array compressed index lcp suffix by dleinhaeuser on 2009-06-29 21:50:45 as
	Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract) [My Copy] In STOC '00: Proceedings of the thirty-second annual ACM symposium on Theory of computing (2000), pp. 397-406. by Roberto Grossi, Jeffrey S. Vitter posted to array compressed index suffix by dleinhaeuser on 2009-06-27 22:35:07 as along with 1 person mogwaing
	Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array [My Copy] Algorithms and Computation (2000), pp. 295-321. by Kunihiko Sadakane posted to array compressed index suffix by dleinhaeuser on 2009-06-27 22:31:48 as
	Reducing the space requirement of suffix trees [My Copy] Software: Practice and Experience, Vol. 29, No. 13. (November 1999), pp. 1149-1171. by Stefan Kurtz posted to suffix tree by dleinhaeuser on 2009-06-23 01:05:57 as along with 3 people n00c nedwards ep161302
	A Space-Economical Suffix Tree Construction Algorithm [My Copy] J. ACM, Vol. 23, No. 2. (April 1976), pp. 262-272. by Edward M. Mccreight posted to index suffix tree by dleinhaeuser on 2009-06-11 18:32:36 as along with 1 person BarrosH
	Compressed full-text indexes [My Copy] ACM Comput. Surv., Vol. 39, No. 1. (2007), 2. by Gonzalo Navarro, Veli Makinen posted to algorithm data-structure indexing navarro suffix suffix-array suffix-tree by n00c on 2009-06-05 21:58:53 as along with 9 people dakelley akavipat Scis0000002 mogwaing gerold mapio meerkat mediallo dleinhaeuser
	A time and space efficient data structure for string searching on large texts [My Copy] Information Processing Letters, Vol. 58, No. 5. (10 June 1996), pp. 217-222. by L. Colussi posted to array external memory suffix tree by dleinhaeuser on 2009-06-05 08:59:31 as
	PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric [My Copy] J. ACM, Vol. 15, No. 4. (October 1968), pp. 514-534. by Donald R. Morrison posted to suffix tree by dleinhaeuser on 2009-06-05 08:24:15 as along with 2 people ejones sugarexpletive
	An Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays for Alphabets of Non-negligible Size [My Copy] String Processing and Information Retrieval (2004), pp. 138-149. by Dong K. Kim, Jeong E. Jeon, Heejin Park posted to array esa suffix by dleinhaeuser on 2009-05-21 15:20:44 as
	Linear pattern matching algorithms [My Copy] In SWAT '73: Proceedings of the 14th Annual Symposium on Switching and Automata Theory (swat 1973) (1973), pp. 1-11. by Peter Weiner posted to index suffix tree by dleinhaeuser on 2009-05-11 00:40:46 as along with 1 person soltys000
	mkESA: enhanced suffix array construction tool [My Copy] Bioinformatics, Vol. 25, No. 8. (15 April 2009), pp. 1084-1085. by Robert Homann, David Fleer, Robert Giegerich, Marc Rehmsmeier posted to microarray suffix by nuin on 2009-04-15 15:13:37 as along with 1 person bais
	Suffix Arrays: A New Method for On-Line String Searches [My Copy] SIAM Journal on Computing, Vol. 22, No. 5. (1993), pp. 935-948. by Udi Manber, Gene Myers posted to array sequence suffix by svenrahmann on 2009-04-15 14:11:48 as
	An algorithm for suffix stripping [My Copy] Program, Vol. 14, No. 3. (1980), pp. 130-137. by M. F. Porter posted to algorithm stemming stripping suffix text by eddymier on 2009-04-12 07:53:04 as along with 14 people and 2 groups robert85 scorreia_pro cmalek anthropomorphism uki chrisd irenas bundschu frohike rlai Documentation_IFP_RKA jgronski creswick satre dbk-lab MITCCI
	Fast text searching for regular expressions or automaton searching on tries [My Copy] J. ACM, Vol. 43, No. 6. (1996), pp. 915-936. by Ricardo, Gaston H. Gonnet posted to algorithm matching pattern suffix tree by dleinhaeuser on 2009-01-12 16:01:31 as
	Compressed Suffix Trees with Full Functionality [My Copy] by Kunihiko Sadakane posted to compressed suffix trees by treangen on 2008-11-19 14:08:14 as along with 1 person tmarscha
	On-Line Construction of Suffix Trees [My Copy] Algorithmica, Vol. 14, No. 3. (1995), pp. 249-260. by Esko Ukkonen posted to online suffix trees by treangen on 2008-11-19 14:07:35 as along with 6 people seninp sudhanshu_goswami ichii386 tmarscha yoanjacquemin creswick
	Optimal Exact String Matching Based on Suffix Arrays [My Copy] String Processing and Information Retrieval (2002), pp. 175-180. by Mohamed Abouelhoda, Enno Ohlebusch, Stefan Kurtz posted to array searching suffix by dleinhaeuser on 2008-08-05 19:02:27 as
	A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory [My Copy] Algorithmica, Vol. 32, No. 1. (21 March 2008), pp. 1-35. by Crauser, Crauser, Ferragina, Ferragina posted to array external memory suffix by ferocemaria on 2008-08-01 08:25:40 as
	Advantages of Backward Searching — Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays [My Copy] Algorithms and Computation (2005), pp. 681-692. by Veli Mäkinen, Gonzalo Navarro, Kunihiko Sadakane posted to arrays external memory suffix by dleinhaeuser on 2008-07-15 16:06:41 as
	Suffix arrays: a new method for on-line string searches [My Copy] In SODA '90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms (1990), pp. 319-327. by Udi Manber, Gene Myers posted to array index indexing suffix by dleinhaeuser on 2008-07-14 17:56:18 as along with 4 people and 1 group mmartin numata jack treangen Vision
	Compact Suffix Array --- A Space-Efficient Full-Text Index [My Copy] Fundam. Inf., Vol. 56, No. 1-2. (2003), pp. 191-210. by Veli Mäkinen posted to array index indexing suffix by dleinhaeuser on 2008-07-14 16:11:38 as
	An efficient, versatile approach to suffix sorting [My Copy] J. Exp. Algorithmics, Vol. 12 (2007) by Michael A. Maniscalco, Simon J. Puglisi posted to array indexing suffix by dleinhaeuser on 2008-06-16 13:33:51 as
	Linear-Time Construction of Suffix Arrays [My Copy] Combinatorial Pattern Matching (2003), pp. 186-199. by Dong Kim, Jeong Sim, Heejin Park, Kunsoo Park posted to algorithm array suffix by dleinhaeuser on 2008-06-12 16:29:33 as
	Breaking a Time-and-Space Barrier in Constructing Full-Text Indices [My Copy] In FOCS '03: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (2003) by Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung posted to algorithm array bwt suffix by dleinhaeuser on 2008-06-12 14:19:43 as
	A block-sorting lossless data compression algorithm. [My Copy] No. 124. (1994) by M. Burrows, D. J. Wheeler posted to algorithms compression lossless suffix by michaelmampaey to the group ADMiRes on 2008-02-26 14:51:01 as along with 6 people and 1 group n00c kistijantoro stanley rahul msakai langmead SRL
	Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases [My Copy] In ICDE (2000), pp. 23-32. by Sanghyun Park, Wesley W. Chu, Jeehee Yoon, Chihcheng Hsu posted to distance pattern sequential similarity suffix time tree warping by bluestan on 2007-11-22 02:10:56 as
	On the sorting-complexity of suffix tree construction [My Copy] J. ACM, Vol. 47, No. 6. (November 2000), pp. 987-1011. by Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan posted to sorting suffix trees by michaelmampaey on 2007-09-09 14:48:31 as along with 1 group ADMiRes
	Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments [My Copy] IEEE Transactions on Information Theory, Vol. 53, No. 5. (May 2007), pp. 1799-1813. by S. Lonardi, W. Szpankowski, M. D. Ward posted to autocorrelation code coding combinatorics depoissonization joint lempel-ziv77 lz77 matches matching mellin multiple on pattern polynomial reed-solomon rs scheme source-channel suffix transform trees tries words by fujiyoshi-masaaki on 2007-07-27 05:58:57 as
	On Finding Duplication and Near-Duplication in Large Software Systems [My Copy] In Second Working Conference on Reverse Engineering (1995), pp. 86-95. by Brenda S. Baker edited by L. Wills, P. Newcomb, E. Chikofsky posted to suffix tree by schilit on 2007-05-21 08:07:21 as
	A New Compressed Suffix Tree Supporting Fast Search and Its Construction Algorithm Using Optimal Working Space [My Copy] Lecture Notes in Computer Science : Combinatorial Pattern Matching (2005), pp. 33-44. by Dong K. Kim, Heejin Park posted to suffix by treangen on 2006-11-30 15:31:39 as
	Obtaining Provably Good Performance from Suffix Trees in Secondary Storage [My Copy] Lecture Notes in Computer Science : Combinatorial Pattern Matching (2006), pp. 72-83. by Pang Ko, Srinivas Aluru posted to suffix by treangen on 2006-11-30 15:29:47 as along with 2 people mogwaing myui
	GUUGle: a utility for fast exact matching under RNA complementary rules including G-U base pairing. [My Copy] Bioinformatics, Vol. 22, No. 6. (15 March 2006), pp. 762-764. by W. Gerlach, R. Giegerich posted to array rna suffix by andersbj to the group microRNA on 2006-11-07 17:10:29 as along with 1 person arcticrasta
	Dual-route processing of complex words: new fMRI evidence from derivational suffixation. [My Copy] Cognitive, Affective and Behavioral Neuroscience, Vol. 5, No. 1. (March 2005), pp. 67-76. by J. Vannest, T. A. Polk, R. L. Lewis posted to dualroute fmri suffix by psimen on 2006-09-28 15:21:20 as
	From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction [My Copy] Algorithmica, Vol. 19, No. 3. (1997), pp. 331-353. by Robert Giegerich, Stefan Kurtz posted to database suffix tree by hoangmit on 2006-05-12 17:02:28 as along with 6 people and 1 group tijl luispedro treangen sugarexpletive whym ariels Pattern-Analysis
	Algorithms on strings, trees, and sequences : computer science and computational biology [My Copy] (15 January 2007) by Dan Gusfield posted to algorithms alignment bioinformatics book-bioinformatic compsci dynamic matching pattern programming string stringology suffix tree by hoangmit on 2006-05-12 16:58:49 as along with 20 people and 2 groups abergeron n00c stharward enricos Scis0000002 Neeperando mircea renewang timflutre ujh creswick tijl grzegorz luispedro emranmohdtamil thonnardo pool007 nedwards ep161302 reyez Centre de Recherches Interdisciplinaires Pattern-Analysis
	Constructing suffix arrays in linear time [My Copy] Journal of Discrete Algorithms, Vol. 3, No. 2-4. (June 2005), pp. 126-142. by Dong K. Kim, Jeong S. Sim, Heejin Park, Kunsoo Park posted to arrays suffix by simoneseverini on 2005-10-30 15:24:24 as along with 5 people numata imouthesmp shibu184 chad_davis treangen

Note: You may cite this page as: http://www.citeulike.org/tag/suffix

array	17
tree	14
index	9
trees	9
algorithm	5
compressed	5
matching	5
indexing	4
pattern	4
string	4
algorithms	3
alignment	3
compression	3
dynamic	3
external	3
memory	3
programming	3
stringology	3
arrays	2
lossless	2
rna	2
sequence	2
sorting	2
text	2
autocorrelation	1
bioinformatics	1
book-bioinformatic	1
burrows-wheeler	1
bwt	1
code	1
coding	1
combinatorics	1
compact	1
compsci	1
data-structure	1
database	1
datastructure	1
depoissonization	1
distance	1
dualroute	1
esa	1
fmri	1
information-theory	1
ir	1
joint	1
lcp	1
lempel-ziv77	1
lz77	1
matches	1
mellin	1
microarray	1
multiple	1
navarro	1
on	1
online	1
polynomial	1
reed-solomon	1
rs	1
scheme	1
searching	1
sequential	1
similarity	1
source-channel	1
space	1
stemming	1
stripping	1
succinct	1
suffix-array	1
suffix-tree	1
time	1
transform	1
tries	1
warping	1
words	1

Tag suffix [42 articles] Export

Related Tags