Tag string-matching [72 articles] Export Sort

Recent papers classified by the tag string-matching.

Hide details

	A fast string searching algorithm [My Copy] Commun. ACM, Vol. 20, No. 10. (October 1977), pp. 762-772. by Robert S. Boyer, J. Strother Moore posted to string-scanning string-matching boyer-moore algorithm by n00c on 2009-09-24 03:24:24 as along with 6 people diegoceccarelli dmeister jrw sunniesheu sonofnel romano
	q-Gram Matching Using Tree Models [My Copy] IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 4. (2006), pp. 433-447. by Prahlad Fogla, Wenke Lee posted to tree string-matching sliding-window q-gram pruning indexing data-structure algorithm by n00c on 2009-09-23 23:03:57 as
	An extension of the Burrows–Wheeler Transform☆ [My Copy] Theoretical Computer Science (27 July 2007) by S. Mantaci, A. Restivo, G. Rosone, M. Sciortino posted to string-matching sequence burrows-wheeler by n00c on 2009-09-14 16:45:42 as along with 1 person lianping
	Algorithms on strings, trees, and sequences : computer science and computational biology [My Copy] (15 January 2007) by Dan Gusfield posted to string-matching sequence book algorithm by n00c on 2009-09-14 16:30:39 as along with 20 people and 2 groups abergeron stharward enricos Scis0000002 Neeperando mircea renewang timflutre ujh creswick tijl grzegorz luispedro emranmohdtamil hoangmit thonnardo pool007 nedwards ep161302 reyez Centre de Recherches Interdisciplinaires Pattern-Analysis
	A sheaf-theoretic approach to pattern matching and related problems [My Copy] Theoretical Computer Science, Vol. 112, No. 1. (26 April 1993), pp. 53-97. by Yellamraju V. Srinivas posted to string-matching sheaf-theory by neelk on 2009-09-01 01:45:39 as along with 1 person and 1 group mahler Rightscom
	Factor Oracle: A New Structure for Pattern Matching [My Copy] SOFSEM’99: Theory and Practice of Informatics (2009), pp. 758-758. by Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot posted to algorithm compression data-structure factor-oracle string-matching suffix-tree by n00c on 2009-07-22 04:37:46 as
	Average-Optimal Multiple Approximate String Matching [My Copy] Combinatorial Pattern Matching: 14th Annual Symposium, CPM 2003, Morelia, Michoacán, Mexico, June 25-27, 2003. Proceedings (2003), pp. 1018-1018. by Kimmo Fredriksson, Gonzalo Navarro posted to algorithm string-matching by n00c on 2009-07-08 23:31:08 as
	A guided tour to approximate string matching [My Copy] ACM Comput. Surv., Vol. 33, No. 1. (March 2001), pp. 31-88. by Gonzalo Navarro posted to string-matching by Dulce on 2009-06-18 17:14:50 as along with 5 people mogwaing federico_boschetti mthomure hugovdm sugarexpletive
	An Alphabet-Friendly FM-Index [My Copy] String Processing and Information Retrieval (2004), pp. 150-160. by Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro posted to burrows-wheeler indexing string-matching text by n00c on 2009-06-04 23:59:21 as
	Sublinear Expected Time Approximate String Matching and Biological Applications [My Copy] (1991) by William I. Chang, Eugene L. Lawler posted to algorithm string-matching by n00c on 2009-06-04 22:29:27 as along with 1 person ekostem
	A fast bit-vector algorithm for approximate string matching based on dynamic programming [My Copy] J. ACM, Vol. 46, No. 3. (May 1999), pp. 395-415. by Gene Myers posted to algorithm dynamic-programming string-matching by n00c on 2009-06-04 22:25:27 as
	The field matching problem: Algorithms and applications [My Copy] In In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (1996), pp. 267-270. by Alvaro E. Monge, Charles P. Elkan posted to data-cleaning duplicate-detection ecdl-2009-authorities string-matching by nhoussos on 2009-03-28 16:02:56 as along with 1 person hehrig
	Efficient Merging and Filtering Algorithms for Approximate String Searches [My Copy] Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on In Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on (2008), pp. 257-266. by Chen Li, Jiaheng Lu, Yiming Lu posted to 2008 icde search string-matching by mogwaing on 2009-03-14 13:55:13 as
	Flexible string matching against large databases in practice [My Copy] In VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases (2004), pp. 1078-1086. by Nick Koudas, Amit Marathe, Divesh Srivastava posted to 2004 database string-matching vldb by mogwaing on 2009-03-14 07:46:25 as
	Example-driven design of efficient record matching queries [My Copy] In VLDB '07: Proceedings of the 33rd international conference on Very large data bases (2007), pp. 327-338. by Surajit Chaudhuri, Bee C. Chen, Venkatesh Ganti, Raghav Kaushik posted to 2007 string-matching vldb by mogwaing on 2009-03-11 13:04:32 as
	VGRAM: improving performance of approximate queries on string collections using variable-length grams [My Copy] In VLDB '07: Proceedings of the 33rd international conference on Very large data bases (2007), pp. 303-314. by Chen Li, Bin Wang, Xiaochun Yang posted to 2007 search string-matching vldb by mogwaing on 2009-03-11 13:03:37 as along with 1 person federico_boschetti
	Pattern Classification (2nd Edition) [My Copy] (21 November 2000) by Richard O. Duda, Peter E. Hart, David G. Stork posted to string-matching smoothing refs-tfm refs-pl09 refs-ecml08 non-parametric naive-bayes machine-learning kernel-estimator hidden-markov-model grammar distribution-estimation decision-tree book analysis by abellogin on 2008-01-12 15:00:56 as along with 53 people and 11 groups pool007 fjanoos emailhy jrodriguez gavin1332 montse_gg kroatiker alexjfalcao purplecrown seninp liamtoh333 lvcargnini ben500 h-chi chiufanlee RafaUsyd aanthon2 eddymier pprett misovalko thefillm pdlug JoSeK thsant mhaller gyuli carueda xtizon leidner 1puumu jekky balajis buescher76 balicea sdvillal pbellec ctacmo jclau bigbossman brunomelo ddos mattjb zeppe dimatura theus singhsh haiyeong napvasconcelos ecome matjes yaroslavvb tgyork middell LDA and dimension reduction techniques CMU-HCII Blog_and_Wiki_Research automatic_summarization video_retrieval ASR AI ComplexAdaptiveSystems RiSE DSTO-CAS Medical Image Analysis and Visualization @ OSU
	Fast text searching: allowing errors [My Copy] Commun. ACM, Vol. 35, No. 10. (October 1992), pp. 83-91. by Sun Wu, Udi Manber posted to agrep levenshtein-measure string-matching text-searching by abellogin on 2007-12-26 10:29:56 as along with 3 people arushi diegoceccarelli meerkat
	Effect of the mutation rate and background size on the quality of pathogen identification [My Copy] Bioinformatics, Vol. 23, No. 20. (19 September 2007), pp. btm420-2671. by Chris Reed, Viacheslav Fofanov, Catherine Putonti, Sergei Chumakov, Tom Slezak, Yuriy Fofanov posted to dna-based microorganism-identification sequence-alignment string-indexing string-matching by nedwards on 2007-12-14 17:02:58 as along with 1 person druvus
	High-throughput sequence alignment using Graphics Processing Units [My Copy] BMC Bioinformatics, Vol. 8, No. 1. (2007), 474. by Michael Schatz, Cole Trapnell, Arthur Delcher, Amitabh Varshney posted to sequence-alignment string-matching by nedwards on 2007-12-13 14:38:34 as along with 21 people and 3 groups agbiotec cthachuk aheilbut druvus polivares naoya n00c natstreet rschulz operon orzenil Yanno guhjy sephy lusk laughcry mdimon cndewey heliopais urgi tpreeprem BergmanLab KCL & UCL Bioinformatics gatech-compgenomics
	Fast and accurate probe selection algorithm for large genomes [My Copy] Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE In Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE (2003), pp. 65-74. by W. K. Sung, W. H. Lee posted to string-matching unique-oligonucleotides by nedwards on 2007-09-19 16:59:08 as
	Generalized String Matching [My Copy] SIAM Journal on Computing, Vol. 16, No. 6. (1987), pp. 1039-1051. by Karl Abrahamson posted to string-matching by nedwards on 2007-09-19 16:33:25 as
	YASS: enhancing the sensitivity of DNA similarity search. [My Copy] Nucleic Acids Res, Vol. 33, No. Web Server issue. (1 July 2005) by L. Noé, G. Kucherov posted to gapped-seeds locality-sensitive-hashing string-indexing string-matching by nedwards on 2007-09-05 16:11:36 as along with 1 person bozdagd
	Generalized correlation functions and their applications in selection of optimal multiple spaced seeds for homology search. [My Copy] J Comput Biol, Vol. 14, No. 2. (March 2007), pp. 238-254. by Y. Kong posted to gapped-seeds locality-sensitive-hashing sequence-alignment string-indexing string-matching by nedwards on 2007-09-05 16:09:43 as
	Space-efficient whole genome comparisons with Burrows-Wheeler transforms. [My Copy] Journal of computational biology : a journal of computational molecular cell biology, Vol. 12, No. 4. (May 2005), pp. 407-415. by Ross A. Lippert posted to burrows-wheeler seed-strategies sequence-alignment string-indexing string-matching by nedwards on 2007-08-30 16:08:16 as along with 3 people and 1 group polivares n00c antonkratz BergmanLab
	PatternHunter: faster and more sensitive homology search [My Copy] Bioinformatics, Vol. 18, No. 3. (1 March 2002), pp. 440-445. by Bin Ma, John Tromp, Ming Li posted to gapped-seeds inexact-string-matching locality-sensitive-hashing sequence-alignment string-indexing string-matching by nedwards on 2007-08-20 15:01:41 as along with 11 people n00c druvus maria_hauser mmartin umit nuke2005 catmat treangen natstreet DickSilver bozdagd
	Reducing storage requirements for biological sequence comparison [My Copy] Bioinformatics, Vol. 20, No. 18. (12 December 2004), pp. 3363-3369. by Michael Roberts, Wayne Hayes, Brian R. Hunt, Stephen M. Mount, James A. Yorke posted to seed-strategies string-matching by nedwards on 2007-08-17 15:00:48 as along with 1 person n00c
	Approximate Boyer-Moore string matching [My Copy] SIAM J. Comput., Vol. 22, No. 2. (April 1993), pp. 243-260. by Jorma Tarhio, Esko Ukkonen posted to inexact-string-matching sequence-alignment string-matching by nedwards on 2007-08-17 14:58:16 as
	Efficient algorithms for substring near neighbor problem [My Copy] In SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm (2006), pp. 1203-1212. by Alexandr Andoni, Piotr Indyk posted to inexact-string-matching locality-sensitive-hashing string-matching by nedwards on 2007-08-17 14:56:52 as along with 1 person tbachteler
	Efficient Methods for Generating Optimal Single and Multiple Spaced Seeds [My Copy] In BIBE '04: Proceedings of the 4th IEEE Symposium on Bioinformatics and Bioengineering (2004) posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:26:29 as
	Optimizing Multiple Seeds for Protein Homology Search [My Copy] IEEE/ACM Trans. Comput. Biol. Bioinformatics, Vol. 2, No. 1. (January 2005), pp. 29-38. by Daniel G. Brown posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:26:06 as
	Designing multiple simultaneous seeds for DNA similarity search [My Copy] In RECOMB '04: Proceedings of the eighth annual international conference on Resaerch in computational molecular biology (2004), pp. 76-84. by Yanni Sun, Jeremy Buhler posted to gapped-seeds sequence-alignment string-indexing string-matching by nedwards on 2007-08-14 17:25:12 as
	Hardness of Optimal Spaced Seed Design [My Copy] Combinatorial Pattern Matching In Combinatorial Pattern Matching (2005), pp. 144-155. by François Nicolas, Eric Rivals posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:21:29 as along with 2 people n00c mmartin
	On the complexity of the spaced seeds☆ [My Copy] Journal of Computer and System Sciences, Vol. 73, No. 7. (November 2007), pp. 1024-1034. by B MA,, M LI, posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:20:54 as along with 1 person n00c
	Multiseed Lossless Filtration [My Copy] IEEE/ACM Trans. Comput. Biol. Bioinformatics, Vol. 2, No. 1. (January 2005), pp. 51-61. by Gregory Kucherov, Laurent Noe, Mikhail Roytberg posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:18:58 as along with 2 people treangen AaronDarling
	tPatternHunter: gapped, fast and sensitive translated homology search. [My Copy] Bioinformatics (Oxford, England), Vol. 21, No. 4. (15 February 2005), pp. 542-544. by Derek Kisman, Ming Li, Bin Ma, Li Wang posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:18:14 as along with 1 person maria_hauser
	FLASH: A Fast Look-Up Algorithm for String Homology [My Copy] In Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology (1993), pp. 56-64. by Andrea Califano, Isidore Rigoutsos posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:15:44 as
	Better filtering with gapped q-grams [My Copy] Fundam. Inf., Vol. 56, No. 1,2. (2003), pp. 51-70. by Stefan Burkhardt, Juha Kärkkäinen posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:15:03 as along with 1 person mmartin
	Finding motifs using random projections [My Copy] In RECOMB '01: Proceedings of the fifth annual international conference on Computational biology (2001), pp. 69-76. by Jeremy Buhler, Martin Tompa posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:14:38 as along with 2 people RamuAnandakrishnan lptolik
	Designing seeds for similarity search in genomic DNA [My Copy] Journal of Computer and System Sciences, Vol. 70, No. 3. (May 2005), pp. 342-363. by J BUHLER,, U KEICH,, Y SUN, posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:13:53 as along with 1 person n00c
	Provably sensitive Indexing strategies for biosequence similarity search [My Copy] In RECOMB '02: Proceedings of the sixth annual international conference on Computational biology (2002), pp. 90-99. by Jeremy Buhler posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:13:17 as
	Efficient large-scale sequence comparison by locality-sensitive hashing. [My Copy] Bioinformatics (Oxford, England), Vol. 17, No. 5. (1 May 2001), pp. 419-428. by J. Buhler posted to gapped-seeds sequence-alignment string-indexing string-matching by nedwards on 2007-08-14 17:12:49 as along with 2 people and 1 group ghattem RamuAnandakrishnan SIMR bioinformatics
	Vector seeds: An extension to spaced seeds [My Copy] Journal of Computer and System Sciences, Vol. 70, No. 3. (May 2005), pp. 364-380. by B BREJOVA,, D BROWN,, T VINAR, posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 17:09:59 as along with 1 person n00c
	Optimal spaced seeds for faster approximate string matching [My Copy] Journal of Computer and System Sciences In Bioinformatics III, Vol. 73, No. 7. (November 2007), pp. 1035-1044. by Martin Farach-Colton, Gad M. Landau, Cenk S. Sahinalp, Dekel Tsur posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 15:54:01 as along with 1 person and 1 group AbnerCYH CSBBGraphTheory
	Superiority and complexity of the spaced seeds [My Copy] In SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm (2006), pp. 444-453. by Ming Li, Bin Ma, Louxin Zhang posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 15:53:17 as along with 1 person treangen
	Improved hit criteria for DNA local alignment. [My Copy] BMC Bioinformatics, Vol. 5 (14 October 2004) by L. Noé, G. Kucherov posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 15:51:28 as along with 5 people umit AaronDarling timflutre bozdagd treangen
	Optimization techniques for string selection and comparison problems in genomics. Applying integer programming and heuristic algorithms for improved solutions. [My Copy] IEEE Eng Med Biol Mag, Vol. 24, No. 3. (n 2005), pp. 81-87. by C. N. Meneses, C. A. Oliveira, P. M. Pardalos posted to optimization sequence-alignment string-matching by nedwards on 2007-08-14 15:48:49 as
	A tutorial of recent developments in the seeding of local alignment. [My Copy] J Bioinform Comput Biol, Vol. 2, No. 4. (December 2004), pp. 819-842. by D. G. Brown, M. Li, B. Ma posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 15:48:09 as along with 1 person and 2 groups barry structural_bioinformatics Bioinformatics
	A unifying framework for seed sensitivity and its application to subset seeds. [My Copy] J Bioinform Comput Biol, Vol. 4, No. 2. (April 2006), pp. 553-569. by G. Kucherov, L. Noé, M. Roytberg posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 15:47:43 as
	Choosing the best heuristic for seeded alignment of DNA sequences. [My Copy] BMC Bioinformatics, Vol. 7, No. 1. (13 March 2006) by Yanni Sun, Jeremy Buhler posted to gapped-seeds sequence-alignment string-matching by nedwards on 2007-08-14 15:47:12 as along with 1 person eckart_bindewald

Note: You may cite this page as: http://www.citeulike.org/tag/string-matching

Result page: 1 2 Next

Sort by:
Order:	Default Ascending Descending
Empty fields:	Default First Last

sequence-alignment	35
gapped-seeds	30
string-indexing	8
algorithm	7
algorithmes	4
inexact-string-matching	4
locality-sensitive-hashing	4
burrows-wheeler	3
search	3
vldb	3
2007	2
book	2
data-structure	2
dawg	2
edit-distance	2
indexing	2
matching	2
pattern-matching	2
seed-strategies	2
sequence	2
2001	1
2004	1
2008	1
agrep	1
analysis	1
approximate-matching	1
approximate-searching	1
boyer-moore	1
compression	1
csur	1
data-cleaning	1
database	1
decision-tree	1
distribution-estimation	1
dna-based	1
duplicate-detection	1
dynamic-programming	1
ecdl-2009-authorities	1
expression	1
factor-oracle	1
grammar	1
haskell	1
hidden-markov-model	1
icde	1
kernel-estimator	1
levenshtein	1
levenshtein-measure	1
machine-learning	1
microorganism-identification	1
naive-bayes	1
non-parametric	1
optimization	1
pruning	1
q-gram	1
refs-ecml08	1
refs-pl09	1
refs-tfm	1
rgulire	1
sheaf-theory	1
sliding-window	1
smoothing	1
string-scanning	1
suffix-tree	1
suffix-trees	1
text	1
text-searching	1
tree	1
unique-oligonucleotides	1

Tag string-matching [72 articles] Export Sort

Related Tags