Search results for "pattern-matching"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
33	Lourdes Araujo, José R. Pérez-Agüera	Enriching Thesauri with Hierarchical Relationships by Pattern Matching in Dictionaries.	FinTAL	2006	DBLP DOI BibTeX RDF	automatic thesaurus extraction, information retrieval, pattern matching, query expansion, dictionary
33	Keunwoo Lee, Anthony LaMarca, Craig Chambers	HydroJ: object-oriented pattern matching for evolvable distributed systems.	OOPSLA	2003	DBLP DOI BibTeX RDF	HydroJ, XML, distributed systems, ubiquitous computing, object-oriented programming, pattern matching, software evolution, semi-structured data, dynamic dispatch
33	Qian Chen 0001, Haiyuan Wu, Masahiko Yachida	Face Detection by Fuzzy Pattern Matching.	ICCV	1995	DBLP DOI BibTeX RDF	fuzzy pattern matching, face like regions, perceptually uniform color space, face candidates, skin color distribution function, skin color regions, extracted facial features, geometrical relations, image segmentation, feature extraction, face recognition, face detection, image matching, object detection, fuzzy set theory, image colour analysis, complex background
33	Josef Grosch	Transformation of Attributed Trees Using Pattern Matching.	CC	1992	DBLP DOI BibTeX RDF	attributed trees, pattern matching, transformation
33	Jun-Ichi Aoe	An Efficient Implementation of Static String Pattern Matching Machines.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	keyword location, static string pattern matching machines, transition table, triple arrays, Johnsons's data structure, retrieval program, reduced data structure, finite straight program, information retrieval, data structures, finite-state machine, subroutines, implementation technique
33	George Jyh-Shian Chang, Girish Patel, Liam Relihan, Jason Tsong-Li Wang	A graphical environment for change detection in structured documents.	COMPSAC	1997	DBLP DOI BibTeX RDF	graphical environment, Internet databases, ordered labeled tree, graphical devices, syntactic differences, program versions, algorithms, digital libraries, software maintenance, pattern matching, pattern matching, configuration management, data warehousing, change detection, version control, SGML, document management, operator, pattern discovery, structured documents, markup language, parse trees
32	Frantisek Franek, Christopher G. Jennings, William F. Smyth	A Simple Fast Hybrid Pattern-Matching Algorithm.	CPM	2005	DBLP DOI BibTeX RDF
32	Stéphane Vialette	Pattern Matching Problems over 2-Interval Sets.	CPM	2002	DBLP DOI BibTeX RDF
32	Yacov Hel-Or, Hagit Hel-Or	Real-Time Pattern Matching Using Projection Kernels.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF	Walsh-Hadamard, feature extraction, Pattern matching, template matching, pattern detection
32	Young H. Cho, William H. Mangione-Smith	A pattern matching coprocessor for network security.	DAC	2005	DBLP DOI BibTeX RDF	network security, pattern matching, intrusion, snort, pattern search
32	Burak Emir, Qin Ma 0002, Martin Odersky	Translation Correctness for First-Order Object-Oriented Pattern Matching.	APLAS	2007	DBLP DOI BibTeX RDF
32	Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	Pattern Matching in Text Compressed by Using Antidictionaries.	CPM	1999	DBLP DOI BibTeX RDF
32	Nadia Nedjah, Luiza de Macedo Mourelle	Evolutionary Pattern Matching Using Genetic Programming.	Genetic Systems Programming	2006	DBLP DOI BibTeX RDF
32	Ohad Lipsky, Ely Porat	L1 Pattern Matching Lower Bound.	SPIRE	2005	DBLP DOI BibTeX RDF
32	Per Gustafsson, Konstantinos Sagonas	Adaptive Pattern Matching on Binary Data.	ESOP	2004	DBLP DOI BibTeX RDF
32	Eelco Visser	Strategic Pattern Matching.	RTA	1999	DBLP DOI BibTeX RDF
32	R. C. Sekar 0001, R. Ramesh 0001, I. V. Ramakrishnan	Adaptive Pattern Matching.	ICALP	1992	DBLP DOI BibTeX RDF
32	Yoon-Ho Choi, Moon-Young Jung, Seung-Woo Seo	L+1-MWM: A Fast Pattern Matching Algorithm for High-Speed Packet Filtering.	INFOCOM	2008	DBLP DOI BibTeX RDF
32	Lu Qin 0001, Jeffrey Xu Yu, Bolin Ding	TwigList : Make Twig Pattern Matching Fast.	DASFAA	2007	DBLP DOI BibTeX RDF
32	Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto	Improving Time and Space Complexity for Compressed Pattern Matching.	ISAAC	2006	DBLP DOI BibTeX RDF
30	Jörg Becker 0001, Patrick Delfmann, Sebastian Herwig, Lukasz Lis	A Generic Set Theory-Based Pattern Matching Approach for the Analysis of Conceptual Models.	ER	2009	DBLP DOI BibTeX RDF	Conceptual Modeling, Pattern Matching, Set Theory
30	Seung-Yong Chun, Se-Young Kim, Ki-Man Kim	Underwater Wideband Source Localization Using the Interference Pattern Matching.	EUC Workshops	2007	DBLP DOI BibTeX RDF	waveguide invariant, IPM (Interference Pattern Matching), circle of Apollonius, hyperbola equation, source localization
30	Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot	Factor Oracle: A New Structure for Pattern Matching.	SOFSEM	1999	DBLP DOI BibTeX RDF	indexing, pattern matching, algorithm design, finite automaton
30	David Hemer, Peter A. Lindsay	Reuse of Verified Design Templates Through Extended Pattern Matching.	FME	1997	DBLP DOI BibTeX RDF	formal methods, refinement, pattern matching, software verification, program development
30	Martin Farach	Optimal Suffix Tree Construction with Large Alphabets.	FOCS	1997	DBLP DOI BibTeX RDF	large alphabets, combinatorial pattern matching, integer alphabet, integer alphabets, data structure, pattern matching, sorting, suffix tree
30	Neelakantan R. Krishnaswami	Focusing on pattern matching.	POPL	2009	DBLP DOI BibTeX RDF	curry-howard, pattern matching, type theory, focusing
30	Ranjan Sinha, Simon J. Puglisi, Alistair Moffat, Andrew Turpin	Improving suffix array locality for fast pattern matching on disk.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	disk-based algorithm, pattern matching, suffix tree, suffix array, secondary storage
30	Michiel Hagedoorn, Remco C. Veltkamp	Reliable and Efficient Pattern Matching Using an Affine Invariant Metric.	Int. J. Comput. Vis.	1999	DBLP DOI BibTeX RDF	geometric pattern matching, metric, affine invariance
30	Tobias Marschall, Sven Rahmann	Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics.	CPM	2008	DBLP DOI BibTeX RDF
30	Dan He 0001, Xindong Wu 0001, Xingquan Zhu 0001	SAIL-APPROX: An Efficient On-Line Algorithm for Approximate Pattern Matching with Wildcards and Length Constraints.	BIBM	2007	DBLP DOI BibTeX RDF
30	Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter	Three Heuristics for delta-Matching: delta-BM Algorithms.	CPM	2002	DBLP DOI BibTeX RDF
30	Ali R. Hurson, Behrooz A. Shirazi	The design of a hardware recognizer for utilization in scanning operations.	ACM Conference on Computer Science	1985	DBLP DOI BibTeX RDF	associative processing, finite state automation, parallel finite state automation, performance evaluation, pattern matching, VLSI design, text retrieval, hardware architecture
30	Raphaël Clifford, Klim Efremenko, Ely Porat, Amir Rothschild	From coding theory to efficient pattern matching.	SODA	2009	DBLP DOI BibTeX RDF
30	Tian Song, Wei Zhang, Dongsheng Wang 0002, Yibo Xue	A Memory Efficient Multiple Pattern Matching Architecture for Network Security.	INFOCOM	2008	DBLP DOI BibTeX RDF
30	Kefu Xu, Deyu Qi 0001, Zhengping Qian, Weiping Zheng	Fast Dynamic Pattern Matching for Deep Packet Inspection.	ICNSC	2008	DBLP DOI BibTeX RDF
30	Claude Kirchner, Radu Kopetz, Pierre-Etienne Moreau	Anti-pattern Matching.	ESOP	2007	DBLP DOI BibTeX RDF
30	Huiting Liu, Zhiwei Ni, Jianyang Li	Time Series Similar Pattern Matching Based on Empirical Mode Decomposition.	ISDA (1)	2006	DBLP DOI BibTeX RDF
30	Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang 0004	Property Matching and Weighted Matching.	CPM	2006	DBLP DOI BibTeX RDF
30	Katsuhiko Ueda	Investigation of Off-Line Japanese Signature Verification Using a Pattern Matching.	ICDAR	2003	DBLP DOI BibTeX RDF
30	Leszek Gasieniec, Igor Potapov	Time/Space Efficient Compressed Pattern Matching.	FCT	2001	DBLP DOI BibTeX RDF
30	Takuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	A Unifying Framework for Compressed Pattern Matching.	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF
30	Laurence Puel, Ascánder Suárez	Optimal Solutions to Pattern Matching Problems.	TAPSOFT	1993	DBLP DOI BibTeX RDF
30	Jiazhen Cai, Robert Paige, Robert Endre Tarjan	More Efficient Bottom-Up Tree Pattern Matching.	CAAP	1990	DBLP DOI BibTeX RDF
29	Ofir Pele, Michael Werman	Accelerating Pattern Matching or How Much Can You Slide?	ACCV (2)	2007	DBLP DOI BibTeX RDF
29	Kamran Sartipi, Kostas Kontogiannis, Farhad Mavaddat	A Pattern Matching Framework for Software Architecture Recovery and Restructuring.	IWPC	2000	DBLP DOI BibTeX RDF	architecture query language, valued constraint satisfaction problem, domain coupling, data mining, architecture recovery, branch and bound search, software decomposition
29	Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Siu-Ming Yiu	Space Efficient Indexes for String Matching with Don't Cares.	ISAAC	2007	DBLP DOI BibTeX RDF
29	Dae Y. Kim, Sunil Kim, Lynn Choi, Hyogon Kim	A High-Throughput System Architecture for Deep Packet Filtering in Network Intrusion Prevention.	ARCS	2006	DBLP DOI BibTeX RDF
29	Sung-Lim Yun, Se Man Oh	Table-Driven Code Optimizer.	PDCAT	2005	DBLP DOI BibTeX RDF
28	Antonino Tumeo, Oreste Villa, Donatella Sciuto	Efficient pattern matching on GPUs for intrusion detection systems.	Conf. Computing Frontiers	2010	DBLP DOI BibTeX RDF	aho corasick, pattern matching, gpgpu, cuda
28	Johnny Tsung Lin Ho, Guy G. Lemieux	PERG-Rx: a hardware pattern-matching engine supporting limited regular expressions.	FPGA	2009	DBLP DOI BibTeX RDF	fpga, pattern matching, regular expression, antivirus
28	Grzegorz Borowik, Tadeusz Luba	Decomposing Pattern Matching Circuit.	EUROCAST	2009	DBLP DOI BibTeX RDF	FPGA, Pattern matching, Finite state machine, Decomposition, Logic synthesis, Embedded memory, Address generator
28	Ling-Erl Cheng, Jiun-Yu Chen, Jar-Ferr Yang	An Interactive Painting System by Using Enhanced Auto-positioning and Pattern Matching Techniques.	PCM	2008	DBLP DOI BibTeX RDF	Interactive Painting System, Gradient image, Pattern Matching, edutainment, Video Camera
28	Jens Gramm, Jiong Guo, Rolf Niedermeier	Pattern matching for arc-annotated sequences.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Arc-annotated sequences, dynamic programming, pattern matching, RNA secondary structure
28	Károly Farkas, Theus Hossmann, Lukas Ruf, Bernhard Plattner	Pattern matching based link quality prediction in wireless mobile ad hoc networks.	MSWiM	2006	DBLP DOI BibTeX RDF	ad hoc networks, MANET, prediction, pattern matching, SNR
28	Abdullah N. Arslan	Regular Expression Constrained Sequence Alignment.	CPM	2005	DBLP DOI BibTeX RDF	dynamic programming, pattern matching, Regular expression, sequence alignment, finite automaton
28	Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian	Pattern Matching for Sets of Segments.	Algorithmica	2004	DBLP DOI BibTeX RDF	Orthogonal segments, Maximum coverage, Computational geometry, Pattern matching
28	Ravi Vijaya Satya, Amar Mukherjee, Udaykumar Ranga	A Pattern Matching Algorithm for Codon Optimization and CpG Motif-Engineering in DNA Expression Vectors.	CSB	2003	DBLP DOI BibTeX RDF	Codon optimization, immuno-modulatory motifs, multiple pattern matching, longest weighted path
28	Utpal Garain, S. Debnath, A. Mandal, B. B. Chaudhuri 0001	Compression of scan-digitized Indian language printed text: a soft pattern matching technique.	ACM Symposium on Document Engineering	2003	DBLP DOI BibTeX RDF	textual image, data compression, pattern matching, indian language
28	Haiyuan Wu, Qian Chen 0001, Masahiko Yachida	Face Detection From Color Images Using a Fuzzy Pattern Matching Method.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	fuzzy pattern matching, perceptually uniform color space, skin color similarity, hair color similarity, head shape model, Face detection
28	Ronald Fagin, Larry J. Stockmeyer	Relaxing the Triangle Inequality in Pattern Matching.	Int. J. Comput. Vis.	1998	DBLP DOI BibTeX RDF	pattern matching, image database, shape matching, distance measure, triangle inequality
28	Henri Prade	A two-layer fuzzy pattern matching procedure for the evaluation of conditions involving vague quantifiers.	J. Intell. Robotic Syst.	1990	DBLP DOI BibTeX RDF	Vague quantifier, vague query, pattern matching, incomplete information, possibility theory
28	Christine E. Heitsch	Generalized Pattern Matching and the Complexity of Unavoidability Testing.	CPM	2001	DBLP DOI BibTeX RDF
28	Ioannis Sourdis, Dionisios N. Pnevmatikatos	Pre-Decoded CAMs for Efficient and High-Speed NIDS Pattern Matching.	FCCM	2004	DBLP DOI BibTeX RDF
27	Weiguo Sheng, Gareth Howells 0001, Michael C. Fairhurst, Farzin Deravi	A Memetic Fingerprint Matching Algorithm.	IEEE Trans. Inf. Forensics Secur.	2007	DBLP DOI BibTeX RDF
27	Claude Kirchner, Radu Kopetz, Pierre-Etienne Moreau	Anti-pattern Matching Modulo.	LATA	2008	DBLP DOI BibTeX RDF
27	Reaz Ahmed, Raouf Boutaba	Distributed Pattern Matching for P2P Systems.	NOMS	2006	DBLP DOI BibTeX RDF
27	Rocco De Nicola, Daniele Gorla, Rosario Pugliese	Pattern Matching over a Dynamic Network of Tuple Spaces.	FMOODS	2005	DBLP DOI BibTeX RDF
27	Amihood Amir, Ohad Lipsky, Ely Porat, Julia Umanski	Approximate Matching in the L1 Metric.	CPM	2005	DBLP DOI BibTeX RDF
27	Lei Chen, Shiyong Lu, Jeffrey L. Ram	Compressed Pattern Matching in DNA Sequences.	CSB	2004	DBLP DOI BibTeX RDF
27	Qin Ma 0002, Luc Maranget	Compiling Pattern Matching in Join-Patterns.	CONCUR	2004	DBLP DOI BibTeX RDF
27	Georg Pelz, Uli Roettcher	Pattern matching and refinement hybrid approach to circuit comparison.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1994	DBLP DOI BibTeX RDF
27	Amihood Amir, Gary Benson	Two-Dimensional Periodicity and Its Applications.	SODA	1992	DBLP BibTeX RDF
27	Hiroaki Yamamoto, Daichi Takenouchi	Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees.	WADS	2009	DBLP DOI BibTeX RDF
27	Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur	Finding Witnesses by Peeling.	CPM	2007	DBLP DOI BibTeX RDF
27	Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne	Pattern matching with address errors: rearrangement distances.	SODA	2006	DBLP DOI BibTeX RDF
27	Ting Chen, Tok Wang Ling, Chee Yong Chan	Prefix Path Streaming: A New Clustering Method for Optimal Holistic XML Twig Pattern Matching.	DEXA	2004	DBLP DOI BibTeX RDF
27	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda	An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars.	Developments in Language Theory	2004	DBLP DOI BibTeX RDF
27	Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar 0001	The Sketching Complexity of Pattern Matching.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
27	Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa	Speeding Up Pattern Matching by Text Compression.	CIAC	2000	DBLP DOI BibTeX RDF
27	Maxime Crochemore, Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter	Two-Dimensional Pattern Matching in Linear Time and Small Space.	STACS	1995	DBLP DOI BibTeX RDF
27	Victor Wing-Kit Mak, Kuo Chu Lee, Ophir Frieder	Exploiting Parallelism in Pattern Matching: An Information Retrieval Application.	ACM Trans. Inf. Syst.	1991	DBLP DOI BibTeX RDF	DPPM, pattern matcher
27	Emmanuel Kounalis, Denis Lugiez	Compilation of Pattern Matching with Associative-Commutative Functions.	TAPSOFT, Vol.1	1991	DBLP DOI BibTeX RDF
27	Michael Y. Levin	Compiling regular patterns.	ICFP	2003	DBLP DOI BibTeX RDF	compilation, pattern matching
27	Jian Liu 0028, Zong Min Ma 0001, Li Yan 0001	Efficient processing of twig pattern matching in fuzzy XML.	CIKM	2009	DBLP DOI BibTeX RDF	Einstein operator, fuzzy XML, query semantics, twig matches
27	Hang Cui, Min-Yen Kan, Tat-Seng Chua	Generic soft pattern models for definitional question answering.	SIGIR	2005	DBLP DOI BibTeX RDF	soft pattern, probabilistic models, definitional question answering
25	Daniel Luchaup, Randy Smith, Cristian Estan, Somesh Jha	Multi-byte Regular Expression Matching with Speculation.	RAID	2009	DBLP DOI BibTeX RDF	parallel pattern matching, speculative pattern matching, multi-byte, multi-byte matching, regular expressions, low latency
25	Robert Gwadera, Mikhail J. Atallah, Wojciech Szpankowski	Reliable detection of episodes in event sequences.	Knowl. Inf. Syst.	2005	DBLP DOI BibTeX RDF	Episode pattern matching, Hidden pattern matching, Overrepresented and Underrepresented patterns, Data mining, Probabilistic analysis
25	Eiichi Tanaka	A Metric Between Unrooted and Unordered Trees and its Bottom-Up Computing Method.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	unrooted trees, unordered trees, bottom-up computing method, strongly structure-preserving mapping, vertex correspondences, similar substructures, similar structure search, pattern recognition, computational complexity, dynamic programming, dynamic programming, pattern matching, pattern matching, similarity, time complexity, trees (mathematics), space complexity, distance metric, maximum degrees
25	Nadia Nedjah, Luiza de Macedo Mourelle	Minimal Adaptive Pattern-Matching Automata for Efficient Term Rewriting.	CIAA	2001	DBLP DOI BibTeX RDF
25	Wei-Hau Pan, Shou-Der Wei, Shang-Hong Lai	Efficient NCC-Based Image Matching in Walsh-Hadamard Domain.	ECCV (3)	2008	DBLP DOI BibTeX RDF	winner update, pattern matching, image matching, image alignment, normalized cross correlation
25	Dongjoe Shin, Tardi Tjahjadi	Similarity Invariant Delaunay Graph Matching.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	Delaunay tessellation, Similarity invariant distance, Hausdorff distance, Point pattern matching
25	Sarang Dharmapurikar, John W. Lockwood	Fast and Scalable Pattern Matching for Network Intrusion Detection Systems.	IEEE J. Sel. Areas Commun.	2006	DBLP DOI BibTeX RDF
25	Ioannis Sourdis, João Bispo, João M. P. Cardoso, Stamatis Vassiliadis	Regular Expression Matching in Reconfigurable Hardware.	J. Signal Process. Syst.	2008	DBLP DOI BibTeX RDF	network security, pattern matching, regular expression, reconfigurable hardware
25	Xiaohui Xie, Fei Su, Anni Cai	Ridge-Based Fingerprint Recognition.	ICB	2006	DBLP DOI BibTeX RDF	ridge sampling, ridge matching, fingerprint recognition, point-pattern matching
25	Niklas Broberg, Andreas Farre, Josef Svenningsson	Regular expression patterns.	ICFP	2004	DBLP DOI BibTeX RDF	pattern matching, haskell, regular expressions
25	Inbok Lee, Raphaël Clifford, Sung-Ryul Kim	Algorithms on Extended (delta, gamma)-Matching.	ICCSA (3)	2006	DBLP DOI BibTeX RDF
25	Yasuo Ishii, Mary Inaba, Kei Hiraki	Access map pattern matching for data cache prefetch.	ICS	2009	DBLP DOI BibTeX RDF	cache memory, data prefetch
25	Lucas Vespa, Mini Mathew, Ning Weng	P3FSM: Portable Predictive Pattern Matching Finite State Machine.	ASAP	2009	DBLP DOI BibTeX RDF
25	Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi	CPM's 20th Anniversary: A Statistical Retrospective.	CPM	2009	DBLP DOI BibTeX RDF
25	M. Oguzhan Külekci	A Method to Overcome Computer Word Size Limitation in Bit-Parallel Pattern Matching.	ISAAC	2008	DBLP DOI BibTeX RDF