Combinatorial Pattern Matching
暂无分享,去创建一个
[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[2] V. Makinen. Using edit distance in point-pattern matching , 2001, Proceedings Eighth Symposium on String Processing and Information Retrieval.
[3] Edward M. McCreight,et al. A Space-Economical Suffix Tree Construction Algorithm , 1976, JACM.
[4] Eugene W. Myers,et al. Suffix arrays: a new method for on-line string searches , 1993, SODA '90.
[5] Dimitrios Gunopulos,et al. Episode Matching , 1997, CPM.
[6] Veli Mäkinen,et al. Compact Suffix Array , 2000, CPM.
[7] J. H. Venter,et al. Finding multiple abrupt change points , 1996 .
[8] Heikki Mannila,et al. Distance measures for point sets and their computation , 1997, Acta Informatica.
[9] Heikki Mannila,et al. Discovering Frequent Episodes in Sequences , 1995, KDD.
[10] Dorit S. Hochbaum,et al. An efficient algorithm for image segmentation, Markov random fields and related problems , 2001, JACM.
[11] Éva Tardos,et al. Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[12] M. Crochemore,et al. On-line construction of suffix trees , 2002 .
[13] R D Appel,et al. Melanie II – a third‐generation software package for analysis of two‐dimensional electrophoresis images: II. Algorithms , 1997, Electrophoresis.
[14] M. Queyranne. Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems , 1986 .
[15] Esko Ukkonen,et al. On Approximate String Matching , 1983, FCT.
[16] Kunihiko Sadakane,et al. Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array , 2000, ISAAC.
[17] Tatsuya Akutsu,et al. Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions , 1999, CPM.
[18] Dominique Revuz,et al. Minimisation of Acyclic Deterministic Automata in Linear Time , 1992, Theor. Comput. Sci..
[19] Andrew V. Goldberg,et al. An efficient cost scaling algorithm for the assignment problem , 1995, Math. Program..