Search results for "pattern-matching"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
21	Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava	Minimization of Tree Pattern Queries.	SIGMOD Conference	2001	DBLP DOI BibTeX RDF
20	Shinya Nagashita, Tomohiro I	PalFM-Index: FM-Index for Palindrome Pattern Matching.	CPM	2023	DBLP DOI BibTeX RDF
20	Laurent Bulteau, Guillaume Fertin, Vincent Jugé, Stéphane Vialette	Permutation Pattern Matching for Doubly Partially Ordered Patterns.	CPM	2022	DBLP DOI BibTeX RDF
20	Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara	Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations.	CPM	2022	DBLP DOI BibTeX RDF
20	Jeffrey O. Shallit	Using Automata and a Decision Procedure to Prove Results in Pattern Matching (Invited Talk).	CPM	2022	DBLP DOI BibTeX RDF
20	Sharma V. Thankachan	Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk).	CPM	2022	DBLP DOI BibTeX RDF
20	Nadia Pisanti	On-Line Pattern Matching on D-Texts (Invited Talk).	CPM	2021	DBLP DOI BibTeX RDF
20	Dmitry Kosolobov, Nikita Sivukhin	Compressed Multiple Pattern Matching.	CPM	2019	DBLP DOI BibTeX RDF
20	Jan Studený, Przemyslaw Uznanski	Approximating Approximate Pattern Matching.	CPM	2019	DBLP DOI BibTeX RDF
20	Rui Henriques, Alexandre P. Francisco, Luís M. S. Russo, Hideo Bannai	Order-Preserving Pattern Matching Indeterminate Strings.	CPM	2018	DBLP DOI BibTeX RDF
20	Tatiana Starikovskaya	Communication and Streaming Complexity of Approximate Pattern Matching.	CPM	2017	DBLP DOI BibTeX RDF
20	Roberto Grossi, Costas S. Iliopoulos, Chang Liu 0035, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari	On-Line Pattern Matching on Similar Texts.	CPM	2017	DBLP DOI BibTeX RDF
20	Arnab Ganguly 0002, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah 0001, Sharma V. Thankachan, Yilin Yang	Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching.	CPM	2016	DBLP DOI BibTeX RDF
20	Johannes Fischer 0001, Dominik Köppl, Florian Kurpicz	On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching.	CPM	2016	DBLP DOI BibTeX RDF
20	Mika Amit, Philip Bille, Patrick Hagge Cording, Inge Li Gørtz, Hjalte Wedel Vildhøj	Boxed Permutation Pattern Matching.	CPM	2016	DBLP DOI BibTeX RDF
20	Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim	Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem.	CPM	2015	DBLP DOI BibTeX RDF
20	Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan	Indexed Geometric Jumbled Pattern Matching.	CPM	2014	DBLP DOI BibTeX RDF
20	Pawel Gawrychowski, Przemyslaw Uznanski	Order-Preserving Pattern Matching with k Mismatches.	CPM	2014	DBLP DOI BibTeX RDF
20	Charalampos S. Kouzinopoulos, Konstantinos G. Margaritis	Exact online two-dimensional pattern matching using multiple pattern matching algorithms.	ACM J. Exp. Algorithmics	2013	DBLP DOI BibTeX RDF
20	Henning Fernau, Markus L. Schmid	Pattern Matching with Variables: A Multivariate Complexity Analysis.	CPM	2013	DBLP DOI BibTeX RDF
20	Mika Amit, Rolf Backofen, Steffen Heyne, Gad M. Landau, Mathias Möhl, Christina Schmiedl, Sebastian Will	Local Exact Pattern Matching for Non-fixed RNA Structures.	CPM	2012	DBLP DOI BibTeX RDF
20	Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya	Cross-Document Pattern Matching.	CPM	2012	DBLP DOI BibTeX RDF
20	Pawel Gawrychowski	Simple and Efficient LZW-Compressed Multiple Pattern Matching.	CPM	2012	DBLP DOI BibTeX RDF
20	Christian Hundt 0001, Florian Wendland	Efficient Two-Dimensional Pattern Matching with Scaling and Rotation and Higher-Order Interpolation.	CPM	2012	DBLP DOI BibTeX RDF
20	Raphaël Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach	Pattern Matching in Multiple Streams.	CPM	2012	DBLP DOI BibTeX RDF
20	Tomohiro I, Shunsuke Inenaga, Masayuki Takeda	Palindrome Pattern Matching.	CPM	2011	DBLP DOI BibTeX RDF
20	Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda	Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts.	CPM	2011	DBLP DOI BibTeX RDF
20	Raphaël Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach	Space Lower Bounds for Online Pattern Matching.	CPM	2011	DBLP DOI BibTeX RDF
20	Kai Zheng 0003, Xin Zhang 0003, Zhiping Cai, Zhijun Wang 0001, Baohua Yang	Scalable NIDS via Negative Pattern Matching and Exclusive Pattern Matching.	INFOCOM	2010	DBLP DOI BibTeX RDF
20	Kaizhong Zhang, Yunkun Zhu	Algorithms for Forest Pattern Matching.	CPM	2010	DBLP DOI BibTeX RDF
20	Raphaël Clifford, Benjamin Sach	Pseudo-realtime Pattern Matching: Closing the Gap.	CPM	2010	DBLP DOI BibTeX RDF
20	Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat	A Black Box for Online Approximate Pattern Matching.	CPM	2008	DBLP DOI BibTeX RDF
20	Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong	A Linear Size Index for Approximate Pattern Matching.	CPM	2006	DBLP DOI BibTeX RDF
20	Marcin Marszalek, Przemyslaw Rokita	Pattern Matching with Differential Voting and Median Transformation Derivation - Improved Point-Pattern Matching Algorithm for Two-Dimensional Coordinate Lists.	ICCVG	2004	DBLP DOI BibTeX RDF
20	Veli Mäkinen, Esko Ukkonen	Local Similarity Based Point-Pattern Matching.	CPM	2002	DBLP DOI BibTeX RDF
20	Kimmo Fredriksson, Gonzalo Navarro 0001, Esko Ukkonen	Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations.	CPM	2002	DBLP DOI BibTeX RDF
20	Gonzalo Navarro 0001, Mathieu Raffinot	A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text.	CPM	1999	DBLP DOI BibTeX RDF
20	Gonzalo Navarro 0001, Ricardo A. Baeza-Yates	Fast Multi-dimensional Approximate Pattern Matching.	CPM	1999	DBLP DOI BibTeX RDF
20	Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein	Efficient Special Cases of Pattern Matching with Swaps.	CPM	1998	DBLP DOI BibTeX RDF
20	Leszek Gasieniec, Piotr Indyk, Piotr Krysta	External Inverse Pattern Matching.	CPM	1997	DBLP DOI BibTeX RDF
20	Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter	On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts.	CPM	1997	DBLP DOI BibTeX RDF
20	Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda	An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs.	CPM	1997	DBLP DOI BibTeX RDF
20	Kunsoo Park	Analysis of Two-Dimensional Approximate Pattern Matching Algorithms.	CPM	1996	DBLP DOI BibTeX RDF
20	Srinivasa Rao Arikati, Anders Dessmark, Andrzej Lingas, Madhav V. Marathe	Approximation Algorithms for Maximum Two-Dimensional Pattern Matching.	CPM	1996	DBLP DOI BibTeX RDF
20	James Jianghai Fu	Approximate Pattern Matching in Directed Graphs.	CPM	1996	DBLP DOI BibTeX RDF
20	Raffaele Giancarlo, Roberto Grossi	Multi-Dimensional Pattern Matching with Dimensional Wildcards.	CPM	1995	DBLP DOI BibTeX RDF
20	Arthur M. Lesk	Three-Dimensional Pattern Matching in Protein Structure Analysis.	CPM	1995	DBLP DOI BibTeX RDF
20	Jianghai Fu	Pattern Matching in Directed Graphs.	CPM	1995	DBLP DOI BibTeX RDF
20	Marek Karpinski, Wojciech Rytter, Ayumi Shinohara	Pattern-Matching for Strings with Short Descriptions.	CPM	1995	DBLP DOI BibTeX RDF
20	Tatsuya Akutsu	A Linear Time Pattern Matching Algorithm Between a String and a Tree.	CPM	1993	DBLP DOI BibTeX RDF
20	Gad M. Landau, Uzi Vishkin	Two Dimensional Pattern Matching in a Digitized Image.	CPM	1993	DBLP DOI BibTeX RDF
20	James R. Knight, Eugene W. Myers	Approximate Regular Expression Pattern Matching with Concave Gap Penalties.	CPM	1992	DBLP DOI BibTeX RDF
20	Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski	Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract).	CPM	1992	DBLP DOI BibTeX RDF
20	Hans Ulrich Simon	Classes of X-functions Reducing Pattern Matching on Nets to Pattern Matching on Forests of Binary Trees.	J. Inf. Process. Cybern.	1983	DBLP BibTeX RDF
20	Yahiko Kambayashi, Narao Nakatsu, Shuzo Yajima	Hierarchical string pattern matching using dynamic pattern matching machines.	COMPSAC	1979	DBLP DOI BibTeX RDF
20	Kimmo Fredriksson, Szymon Grabowski	Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance.	Inf. Retr.	2008	DBLP DOI BibTeX RDF	Sparse dynamic programming, Bounded length gaps, Character classes, Transposition invariance, String matching
20	Orgad Keller, Tsvi Kopelowitz, Moshe Lewenstein	On the Longest Common Parameterized Subsequence.	CPM	2008	DBLP DOI BibTeX RDF
20	Tibério S. Caetano, Terry Caelli	A Unified Formulation of Invariant Point Pattern Matching.	ICPR (3)	2006	DBLP DOI BibTeX RDF
20	Arijit Bishnu, Sandip Das 0001, Subhas C. Nandy, Bhargab B. Bhattacharya	An Improved Algorithm for Point Set Pattern Matching under Rigid Motion.	CIAC	2003	DBLP DOI BibTeX RDF
20	Wing-Kai Hon, Tak Wah Lam, Rahul Shah 0001, Siu-Lung Tam, Jeffrey Scott Vitter	Compressed Index for Dictionary Matching.	DCC	2008	DBLP DOI BibTeX RDF	Dictionary Matching, Indexing, Compression, Entropy, Pattern Matching
20	Shmuel Tomi Klein, Miri Ben-Nissan	Accelerating Boyer Moore Searches on Binary Texts.	CIAA	2007	DBLP DOI BibTeX RDF	Boyer-Moore, BDM, binary texts, compressed matching, pattern matching
20	Shou-Der Wei, Shang-Hong Lai	Fast Normalized Cross Correlation Based on Adaptive Multilevel Winner Update.	PCM	2007	DBLP DOI BibTeX RDF	winner update strategy, multi-level successive elimination, pattern matching, fast algorithms, normalized cross correlation
20	Raphaël Clifford, Costas S. Iliopoulos	Approximate string matching for music analysis.	Soft Comput.	2004	DBLP DOI BibTeX RDF	Pattern matching, String matching, Approximate matching, Music analysis
20	Marco Carcassoni, Edwin R. Hancock	Correspondence Matching with Modal Clusters.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	hierarchy, robust statistics, Point-pattern matching, spectral graph theory
20	Tsz S. Cheng, Shashi K. Gadia	The Event Matching Language for Querying Temporal Data.	IEEE Trans. Knowl. Data Eng.	2002	DBLP DOI BibTeX RDF	time cursor, SNOBOL4, pattern matching, events, Temporal databases, temporal query languages
20	Edleno Silva de Moura, Gonzalo Navarro 0001, Nivio Ziviani, Ricardo A. Baeza-Yates	Fast and flexible word searching on compressed text.	ACM Trans. Inf. Syst.	2000	DBLP DOI BibTeX RDF	compressed pattern matching, natural language text compression, word searching, word-based Huffman coding
20	Tzren-Ru Chou, Fu Chang	Optical Chinese character recognition for low-quality document images.	ICDAR	1997	DBLP DOI BibTeX RDF	optical Chinese character recognition, low quality document images, pattern matching method, machine recognition, deformation representation, character deformation model, unknown characters, deformed character extraction, Xerox copy documents, optical character recognition, templates, recognition rate, low resolution images
20	Jonathan Starck, Adrian Hilton 0001	Correspondence labelling for wide-timeframe free-form surface matching.	ICCV	2007	DBLP DOI BibTeX RDF
20	Huanmei Wu, Betty Salzberg, Gregory C. Sharp, Steve B. Jiang, Hiroki Shirato, David R. Kaeli	Subsequence Matching on Structured Time Series Data.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
20	Christopher J. Merz, William E. Bond, Daniel C. St. Clair	Matching Interval-Valued-Argument Propositions in Rule-Based Systems.	ACM Conference on Computer Science	1990	DBLP DOI BibTeX RDF
20	SangKyun Yun, KyuHee Lee	Regular Expression Pattern Matching Supporting Constrained Repetitions.	ARC	2009	DBLP DOI BibTeX RDF
20	Chang Hao Yin, Young Ae Seo, Young-Gil Kim	Korean-Chinese Machine Translation Using Three-Stage Verb Pattern Matching.	ICCPOL	2009	DBLP DOI BibTeX RDF	Korean-Chinese machine translation, verb pattern, pattern construction
20	Blaise Genest, Anca Muscholl	Pattern Matching and Membership for Hierarchical Message Sequence Charts.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Complexity, MSC, Hierarchical specifications
20	Aaron M. Smalter, Jun Huan, Gerald H. Lushington	GPM: A graph pattern matching kernel with diffusion for chemical compound classification.	BIBE	2008	DBLP DOI BibTeX RDF
20	Luc Maranget	Compiling pattern matching to good decision trees.	ML	2008	DBLP DOI BibTeX RDF	match compilers, heuristics, decision trees
20	Radu Kopetz, Pierre-Etienne Moreau	Software Quality Improvement Via Pattern Matching.	FASE	2008	DBLP DOI BibTeX RDF
20	Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat	Approximate String Matching with Address Bit Errors.	CPM	2008	DBLP DOI BibTeX RDF
20	Venkataramana B. Kini, C. Chandra Sekhar	Multi-Scale Kernel Latent Variable Models for Nonlinear Time Series Pattern Matching.	ICONIP (2)	2007	DBLP DOI BibTeX RDF
20	Kousuke Yamaoka, Takashi Morimoto, Hidekazu Adachi, Tetsushi Koide, Hans Jürgen Mattausch	Image segmentation and pattern matching based FPGA/ASIC implementation architecture of real-time object tracking.	ASP-DAC	2006	DBLP DOI BibTeX RDF
20	Healfdene Goguen, Conor McBride, James McKinna	Eliminating Dependent Pattern Matching.	Essays Dedicated to Joseph A. Goguen	2006	DBLP DOI BibTeX RDF
20	Jan Zdárek, Borivoj Melichar	On Two-Dimensional Pattern Matching by Finite Automata.	CIAA	2005	DBLP DOI BibTeX RDF
20	Takashi Morimoto, Osamu Kiriyama, Yohmei Harada, Hidekazu Adachi, Tetsushi Koide, Hans Jürgen Mattausch	Object tracking in video pictures based on image segmentation and pattern matching.	ISCAS (4)	2005	DBLP DOI BibTeX RDF
20	Thomas Hanneforth	Longest-Match Pattern Matching with Weighted Finite State Automata.	FSMNLP	2005	DBLP DOI BibTeX RDF
20	Tomás Polcar, Borivoj Melichar	Two-Dimensional Pattern Matching by Two-Dimensional Online Tessellation Automata.	CIAA	2004	DBLP DOI BibTeX RDF
20	Christian Haack, Alan Jeffrey	Pattern-Matching Spi-Calculus.	Formal Aspects in Security and Trust	2004	DBLP DOI BibTeX RDF
20	Pierre-Etienne Moreau, Christophe Ringeissen, Marian Vittek	A Pattern Matching Compiler for Multiple Target Languages.	CC	2003	DBLP DOI BibTeX RDF
20	Marc Alzina, Wojciech Szpankowski, Ananth Grama	2D-pattern matching image and video compression: theory, algorithms, and experiments.	IEEE Trans. Image Process.	2002	DBLP DOI BibTeX RDF
20	Michael Krödel, Klaus-Dieter Kuhnert	Reinforcement Learning to Drive a Car by Pattern Matching.	DAGM-Symposium	2002	DBLP DOI BibTeX RDF
20	Julien Forest	A Weak Calculus with Explicit Operators for Pattern Matching and Substitution.	RTA	2002	DBLP DOI BibTeX RDF
20	Blaise Genest, Anca Muscholl	Pattern Matching and Membership for Hierarchical Message Sequence Charts.	LATIN	2002	DBLP DOI BibTeX RDF
20	Fabrice Le Fessant, Luc Maranget	Optimizing Pattern Matching.	ICFP	2001	DBLP DOI BibTeX RDF	ML
20	Michiel Hagedoorn, Mark H. Overmars, Remco C. Veltkamp	A New Visibility Partition for Affine Pattern Matching.	DGCI	2000	DBLP DOI BibTeX RDF
20	Rémi Forax, Gilles Roussel 0001	Recursive Types and Pattern-Matching in Java.	GCSE	1999	DBLP DOI BibTeX RDF
20	Piotr Indyk	Deterministic Superimposed Coding with Applications to Pattern Matching.	FOCS	1997	DBLP DOI BibTeX RDF
20	Weimin Chen 0003, Volker Turau	An Optimized Implementation for VML Based on Pattern Matching and Dynamic Programming.	CIKM	1994	DBLP DOI BibTeX RDF
20	Delia Kesner	Pattern Matching in Order-Sorted Languages.	MFCS	1991	DBLP DOI BibTeX RDF
20	Christian Ferdinand	Pattern Matching in a Functional Transformation Language using Treeparsing.	PLILP	1990	DBLP DOI BibTeX RDF
20	Danna Voth, Benjamin Alfonsi	In the News.	IEEE Intell. Syst.	2006	DBLP DOI BibTeX RDF	machine learning, speech recognition, pattern matching, molecular computers, chatbot
20	Alberto Apostolico, Matteo Comin, Laxmi Parida	Bridging Lossy and Lossless Compression by Motif Pattern Discovery.	GTIT-C	2006	DBLP DOI BibTeX RDF	lossy and lossless data compression, off-line textual substitution, grammar based codes, pattern matching, Pattern discovery, grammatical inference, motif
20	Chun-Hsi Huang, Ratnabali Biswas	Parallel Pattern Identification in Biological Sequences on Clusters.	CLUSTER	2002	DBLP DOI BibTeX RDF	Parallel Algorithm, Pattern Matching, Cluster Computing