Search results for "Knuth-Morris-Pratt"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
111	Hajar Mat Jani, Sai Peck Lee	Using GA and KMP Algorithm to Implement an Approach to Learning Through Intelligent Framework Documentation.	UNISCON	2009	DBLP DOI BibTeX RDF	Knuth-Morris-Pratt (KMP) pattern matching algorithm, genetic algorithm (GA), Framework documentation
111	Richard S. Bird	Polymorphic string matching.	Haskell	2005	DBLP DOI BibTeX RDF	boyer-moore, knuth-morris-pratt, functional programming, string matching, program calculation
111	Zachary K. Baker, Viktor K. Prasanna	Time and area efficient pattern matching on FPGAs.	FPGA	2004	DBLP DOI BibTeX RDF	Knuth-Morris-Pratt, string matching, network intrusion detection
111	Yoshihiko Futamura, Zenjiro Konishi, Robert Glück	Automatic generation of efficient string matching algorithms by generalized partial computation.	ASIA-PEPM	2002	DBLP DOI BibTeX RDF	Boyer-Moore pattern matcher, Knuth-Morris-Pratt pattern matcher, naive pattern matcher, automatic program generation
108	Mireille Régnier	Knuth-Morris-Pratt Algorithm: An Analysis.	MFCS	1989	DBLP DOI BibTeX RDF
71	Mads Sig Ager, Olivier Danvy, Henning Korsholm Rohde	On obtaining Knuth, Morris, and Pratt's string matcher by partial evaluation.	ASIA-PEPM	2002	DBLP DOI BibTeX RDF	Knuth-Morris-Pratt string matching, data specialization, program specialization, trace semantics
71	Kuo-Liang Chung	Fast String Matching Algorithms for Run-Length Coded Strings.	Computing	1995	DBLP DOI BibTeX RDF	Knuth-Morris-Pratt algorithm, mesh with a reconfigurable bus system, parallel algorithm, string matching, sequential algorithm, run-length coding
71	Zvi Galil, Kunsoo Park	Truly Alphabet-Independent Two-Dimensional Pattern Matching	FOCS	1992	DBLP DOI BibTeX RDF	truly alphabet-independent 2D pattern matching, Knuth-Morris-Pratt algorithm, string matching, text processing
71	Merrill E. Isenman, Dennis E. Shasha	Performance and Architectural Issues for String Matching.	IEEE Trans. Computers	1990	DBLP DOI BibTeX RDF	architectural issues, Knuth-Morris-Pratt algorithm, hardware-based approach, software approaches, Unix system, term-matcher controller, information retrieval, finite-state machines, database management systems, string matching, finite automata, hardware implementation, control logic, performance issues
68	Cameron Moy	Knuth-Morris-Pratt illustrated.	J. Funct. Program.	2024	DBLP DOI BibTeX RDF
68	Weiran Wang, Zelin Wu, Diamantino Caseiro, Tsendsuren Munkhdalai, Khe Chai Sim, Pat Rondon, Golan Pundak, Gan Song, Rohit Prabhavalkar, Zhong Meng, Ding Zhao, Tara N. Sainath, Pedro Moreno Mengibar	Contextual Biasing with the Knuth-Morris-Pratt Matching Algorithm.	CoRR	2023	DBLP DOI BibTeX RDF
68	Lawrence C. Paulson	Knuth-Morris-Pratt String Search.	Arch. Formal Proofs	2023	DBLP BibTeX RDF
68	Xiuwen Sun, Di Wu, Da Mo, Jie Cui 0004, Hong Zhong 0001	Accelerating Knuth-Morris-Pratt String Matching over LZ77 Compressed Text.	DCC	2021	DBLP DOI BibTeX RDF
68	Oluwakemi Christiana Abikoye, Abdullahi Abubakar, Ahmad Dokoro Haruna, Noah Oluwatobi Akande, Anthonia Aderonke Kayode	A novel technique to prevent SQL injection and cross-site scripting attacks using Knuth-Morris-Pratt string match algorithm.	EURASIP J. Inf. Secur.	2020	DBLP DOI BibTeX RDF
68	Peter Gammie	Putting the 'K' into Bird's derivation of Knuth-Morris-Pratt string matching.	Arch. Formal Proofs	2020	DBLP BibTeX RDF
68	Pawel Gawrychowski, Artur Jez, Lukasz Jez	Validating the Knuth-Morris-Pratt Failure Function, Fast and Online.	Theory Comput. Syst.	2014	DBLP DOI BibTeX RDF
68	Derrick G. Kourie, Bruce W. Watson, Loek G. Cleophas	On Compile Time Knuth-Morris-Pratt Precomputation.	Stringology	2011	DBLP BibTeX RDF
68	Esko Ukkonen	Geometric Point Pattern Matching in the Knuth-Morris-Pratt Way.	J. Univers. Comput. Sci.	2010	DBLP DOI BibTeX RDF
68	Pawel Gawrychowski, Artur Jez, Lukasz Jez	Validating the Knuth-Morris-Pratt Failure Function, Fast and Online.	CSR	2010	DBLP DOI BibTeX RDF
68	Mohssen M. Z. E. Mohammed, H. Anthony Chan, Neco Ventura, Mohsin Hashim, Izzeldin Amin	A modified Knuth-Morris-Pratt Algorithm for Zero-day Polymorphic Worms Detection.	Security and Management	2009	DBLP BibTeX RDF
68	Aude Liefooghe, Hélène Touzet, Jean-Stéphane Varré	Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching.	LATA	2009	DBLP DOI BibTeX RDF
68	Dana Shapira, Ajay H. Daptardar	Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts.	Inf. Process. Manag.	2006	DBLP DOI BibTeX RDF
68	Ajay H. Daptardar, Dana Shapira	Adapting the Knuth-Morris-Pratt Algorithm for Pattern Matching in Huffman Encoded Texts.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
68	Andy Huang	Computation of the Knuth-Morris-Pratt skip tables.	SIGACT News	1998	DBLP DOI BibTeX RDF
68	Gerhard Barth	An Alternative for the Implementation of the Knuth-Morris-Pratt Algorithm.	Inf. Process. Lett.	1981	DBLP DOI BibTeX RDF
40	Philip Bille	Fast Searching in Packed Strings.	CPM	2009	DBLP DOI BibTeX RDF
40	Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda	Context-Sensitive Grammar Transform: Compression and Pattern Matching.	SPIRE	2008	DBLP DOI BibTeX RDF
40	Jinhui Chen, Zhongfu Ye, Min Tang	A multipattern matching algorithm using sampling and bit index.	AICCSA	2008	DBLP DOI BibTeX RDF
40	Anthony Y. Fu, Xiaotie Deng, Liu Wenyin, Greg Little	The methodology and an application to fight against Unicode attacks.	SOUPS	2006	DBLP DOI BibTeX RDF	secure web identity, spam, phishing, Unicode
40	Zachary K. Baker, Viktor K. Prasanna	A computationally efficient engine for flexible intrusion detection.	IEEE Trans. Very Large Scale Integr. Syst.	2005	DBLP DOI BibTeX RDF
40	Cédric du Mouza, Philippe Rigaux, Michel Scholl	Efficient evaluation of parameterized pattern queries.	CIKM	2005	DBLP DOI BibTeX RDF	parameterized patterns, query evaluation
40	Frantisek Franek, Christopher G. Jennings, William F. Smyth	A Simple Fast Hybrid Pattern-Matching Algorithm.	CPM	2005	DBLP DOI BibTeX RDF
40	Wojciech Rytter	On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm.	LATIN	2002	DBLP DOI BibTeX RDF
40	Cyril Allauzen, Mathieu Raffinot	Simple Optimal String Matching Algorithm.	CPM	2000	DBLP DOI BibTeX RDF
40	Pengyu Hong, Thomas S. Huang, Matthew A. Turk	Constructing Finite State Machines for Fast Gesture Recognition.	ICPR	2000	DBLP DOI BibTeX RDF
40	Jonathan C. Martin, Michael Leuschel	Sonic Partial Deduction.	Ershov Memorial Conference	1999	DBLP DOI BibTeX RDF
40	Jochen Meßner	Pattern Matching in Trace Monoids (Extended Abstract).	STACS	1997	DBLP DOI BibTeX RDF
40	Bjørn Olstad, Anders H. Torp	Encoding of a priori Information in Active Contour Models.	IEEE Trans. Pattern Anal. Mach. Intell.	1996	DBLP DOI BibTeX RDF	grammatical encoding, dynamic programming, Active contours, string matching
40	Bruce W. Watson	A New Regular Grammar Pattern Matching Algorithm.	ESA	1996	DBLP DOI BibTeX RDF
40	Adam Brooks Webber	Optimization of Functional Programs by Grammar Thinning.	ACM Trans. Program. Lang. Syst.	1995	DBLP DOI BibTeX RDF	optimization, functional languages, graph grammars
40	Dany Breslauer, Livio Colussi, Laura Toniolo	On the Exact Complexity of the String Prefix-Matching Problem (Extended Abstract).	ESA	1994	DBLP DOI BibTeX RDF
40	Morten Heine Sørensen, Robert Glück, Neil D. Jones	Towards Unifying Partial Evaluation, Deforestation, Supercompilation, and GPC.	ESOP	1994	DBLP DOI BibTeX RDF
40	Jorma Tarhio, Esko Ukkonen	A Greedy Algorithm for Constructing Shortest Common Superstrings.	MFCS	1986	DBLP DOI BibTeX RDF
40	Roland Carl Backhouse, R. K. Lutz	Factor Graphs, Failure Functions and BI-Trees.	ICALP	1977	DBLP DOI BibTeX RDF	substring identifiers, factor matrix, pattern-matching, factor, string-matching, regular language, factor graph