Journal Article10.1142/S0218001417500392
A Fast Engine for Multi-String Pattern Matching
Zhan Peng,Yuping Wang,Wei Yue +2 more
2
TL;DR: Multi-string matching (MSM) is a core technique searching a text string for all occurrences of some string patterns, and as the number of string pattern...
read more
Abstract: Multi-string matching (MSM) is a core technique searching a text string for all occurrences of some string patterns. It is widely used in many applications. However, as the number of string pattern...
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An Adaptive Parameter Choosing Approach for Regularization Model
Xu Xiaowei,Ting Bu +1 more
TL;DR: The choice of regularization parameters is a troublesome issue for most regularization methods, e.g. Tikhonov regularization method, total variation (TV) method, etc.
3
A Parallel BMH String Matching Algorithm Based on OpenMP
Xiao Qi,Bin Liu,Yuancheng Li,Yanning Du,Yuxiang Li,Dangdang Niu +5 more
- 01 Aug 2019
TL;DR: Results indicate that the OpenMP-based parallel BMH algorithm has excellent acceleration performance, and an advantageous application prospect in various field, and the optimal number of threads and the most optimal block segmentation scheme are obtained through experimental tests.
1
References
Fast Pattern Matching in Strings
TL;DR: An algorithm is presented which finds all occurrences of one given string within another, in running time proportional to the sum of the lengths of the strings, showing that the set of concatenations of even palindromes, i.e., the language $\{\alpha \alpha ^R\}^*$, can be recognized in linear time.
3.4K
Efficient string matching: an aid to bibliographic search
TL;DR: A simple, efficient algorithm to locate all occurrences of any of a finite number of keywords in a string of text that has been used to improve the speed of a library bibliographic search program by a factor of 5 to 10.
A fast string searching algorithm
TL;DR: The algorithm has the unusual property that, in most cases, not all of the first i.” in another string, are inspected.
Efficient randomized pattern-matching algorithms
Richard M. Karp,Michael O. Rabin +1 more
TL;DR: In this article, the first occurrence of a string X as a consecutive block within a text Y is found by using a randomized algorithm. But the algorithm requires a constant number of storage locations, and essentially runs in real time.
1.5K
Common Genetic Variation In Cellular Transport Genes and Epithelial Ovarian Cancer (EOC) Risk
Ganna Chornokur,Hui-Yi Lin,Jonathan Tyrer,Kate Lawrenson,Joe Dennis,Ernest K. Amankwah,Xiaotao Qu,Ya-Yu Tsai,Heather S.L. Jim,Zhihua Chen,Ann Y. Chen,Jennifer Permuth-Wey,Katja K.H. Aben,Hoda Anton-Culver,Natalia Antonenkova,Fiona Bruinsma,Elisa V. Bandera,Yukie Bean,Matthias W. Beckmann,Maria Bisogna,Line Bjørge,Natalia Bogdanova,Louise A. Brinton,Angela Brooks-Wilson,Clareann H. Bunker,Ralf Bützow,Ian G. Campbell,Karen Carty,Jenny Chang-Claude,Linda S. Cook,Daniel W. Cramer,Julie M. Cunningham,Cezary Cybulski,Agnieszka Dansonka-Mieszkowska,Andreas du Bois,Evelyn Despierre,Ed Dicks,Jennifer A. Doherty,Thilo Dörk,Matthias Dürst,Douglas F. Easton,Diana Eccles,Robert P. Edwards,Arif B. Ekici,Peter A. Fasching,Brooke L. Fridley,Yu-Tang Gao,Aleksandra Gentry-Maharaj,Graham G. Giles,Rosalind Glasspool,Marc T. Goodman,Jacek Gronwald,Patricia Harrington,Philipp Harter,Alexander Hein,Florian Heitz,Michelle A.T. Hildebrandt,Peter Hillemanns,Claus Høgdall,Estrid Høgdall,Satoyo Hosono,Anna Jakubowska,Allan Jensen,Bu-Tian Ji,Beth Y. Karlan,Linda E. Kelemen,Mellissa Kellar,Lambertus A. Kiemeney,Camilla Krakstad,Susanne K. Kjaer,Jolanta Kupryjanczyk,Diether Lambrechts,Sandrina Lambrechts,Nhu D. Le,Alice W. Lee,Shashi Lele,Arto Leminen,Jenny Lester,Douglas A. Levine,Dong Liang,Boon Kiong Lim,Jolanta Lissowska,Karen Lu,Jan Lubinski,Lene Lundvall,Leon F.A.G. Massuger,Keitaro Matsuo,Valerie McGuire,John R. McLaughlin,Iain A. McNeish,Usha Menon,Roger L. Milne,Francesmary Modugno,Kirsten B. Moysich,Roberta B. Ness,Heli Nevanlinna,Ursula Eilber,Kunle Odunsi,Sara H. Olson,Irene Orlow,Sandra Orsulic,Rachel Palmieri Weber,James Paul,Celeste Leigh Pearce,Tanja Pejovic,Liisa M. Pelttari,Malcolm C. Pike,Elizabeth M. Poole,Harvey A. Risch,Barry P. Rosen,Mary Anne Rossing,Joseph H. Rothstein,Anja Rudolph,Ingo B. Runnebaum,Iwona K. Rzepecka,Helga B. Salvesen,Eva S. Schernhammer,Ira Schwaab,Xiao-Ou Shu,Yurii B. Shvetsov,Nadeem Siddiqui,Weiva Sieh,Honglin Song,Melissa C. Southey,Beata Spiewankiewicz,Lara Sucheston,Soo-Hwang Teo,Kathryn L. Terry,Pamela J. Thompson,Lotte Ansgaard Thomsen,Ingvild L. Tangen,Shelley S. Tworoger,Anne M. van Altena,Robert A. Vierkant,Ignace Vergote,Christine Walsh,Shan Wang-Gohrke,Nicolas Wentzensen,Alice S. Whittemore,Kristine G. Wicklund,Lynne R. Wilkens,Anna H. Wu,Xifeng Wu,Yin Ling Woo,Hannah P. Yang,Wei Zheng,Argyrios Ziogas,Hanis Nazihah Hasmad,Andrew Berchuck,Edwin S. Iversen,Joellen M. Schildkraut,Susan J. Ramus,Ellen L. Goode,Alvaro N.A. Monteiro,Simon A. Gayther,Steven A. Narod,Paul D.P. Pharoah,Thomas A. Sellers,Catherine M. Phelan +158 more
TL;DR: Associations between inherited cellular transport gene variants and risk of EOC histologic subtypes are revealed on a large cohort of women.
Related Papers (5)
[...]
AnHai Doan
- 01 Jan 2012
Maxime Crochemore,Maxime Crochemore,Thierry Lecroq +2 more
- 01 Jan 2016
Li Kaike
- 12 Feb 2014
Ken-Chih Liu
- 01 Jan 1977