Algorithms for Transposition Invariant String Matching (Extended Abstract)

Algorithms for Transposition Invariant String Matching (Extended Abstract) (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Veli Mäkinen , Gonzalo Navarro , Esko Ukkonen

Venue:	Journal of Algorithms
Citations:	6 - 5 self

BibTeX

@TECHREPORT{Mäkinen02algorithmsfor,
    author = {Veli Mäkinen and Gonzalo Navarro and Esko Ukkonen},
    title = {Algorithms for Transposition Invariant String Matching (Extended Abstract)},
    institution = {Journal of Algorithms},
    year = {2002}
}

Bookmark

OpenURL

Abstract

Given strings A and B over an alphabet Σ &sube; U, where U is some numerical universe closed...

Citations

853	Binary codes capable of correcting deletions, insertions, and reversals - Levenshtein - 1966
797	Computational Geometry: Algorithms and Applications - Berg, Kreveld, et al. - 2000
537	The String-to-String Correction Problem - Wagner, Fischer - 1974
212	The theory and computation of evolutionary distances: pattern recognition - Sellers - 1980
211	Discovering frequent episodes in sequences - Mannila, Toivonen - 1996
156	Algorithms for approximate string matching - Ukkonen - 1985
146	Scaling and related techniques for geometry problems - Gabow, Bentley, et al. - 1984
144	The LCA problem revisited - Bender, Farach-Colton - 2000
134	TG: A Fast Algorithm for Computing Longest Common Subsequences - JW, Szymanski - 1977
104	Multidimensional divide-and-conquer - Bentley - 1980
99	Emde Boas. Preserving order in a forest in less than logarithmic time and linear - van - 1977
92	String matching techniques for musical similarity and melodic recognition - Crawford, Iliopoulos, et al. - 1998
91	Generalized String Matching - Abrahamson - 1987
83	A unifying look at data structures - Vuillemin - 1980
75	Rapid similarity searches of nucleic acid and protein data banks - Wilbur, Lipman - 1983
46	A subquadratic sequence alignment algorithm for unrestricted score matrices - Crochemore, Landau, et al.
42	The longest common subsequence problem revisited - Apostolico, Guerra - 1987
39	G.F.: Sparse dynamic programming i: linear cost functions - Eppstein, Galil, et al. - 1992
39	Searching Monophonic Patterns within Polyphonic Sources - Lemström, Tarhio
39	Algorithms for computing approximate repetitions in musical sequences - Cambouropoulos, Crochemore, et al. - 1998
33	Tree pattern matching and subset matching in deterministic O(nlog 3 n)-time - Cole, Hariharan, et al. - 1999
29	Time-series similarity problems and well-separated geometric sets - Bollobás, Das, et al. - 1997
28	Tree pattern matching and subset matching in randomized o(n log 3 m) time - Cole, Harihan - 1997
26	Episode matching - Das, Fleischer, et al.
26	Dynamic programming with convexity, concavity and sparsity - Galil, Park - 1992
22	Deques with heap order - Gajewska, Tarjan - 1986
20	The context dependent comparison of biological sequences - Wilbur, Lipman - 1984
19	A technique for regular expression style searching in polyphonic music - Dovey - 2001
19	New results and open problems related to non-standard stringology - Muthukrishnan - 1995
17	Design and implementation of an ecient priority queue. Mathematical Systems Theory - Boaz, Kaas, et al. - 1977
16	Tarjan, Fast algorithms for nding nearest common ancestors - Harel, E - 1984
12	Approximate string matching in musical sequences - Crochemore, Iliopoulos, et al. - 2001
8	Kruskal, editors. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison - Sankoff, B - 1983
5	Algorithms for Transposition Invariant String Matching - Mkinen, Navarro, et al. - 2002
4	A bit-parallel sux automaton approach for (; in music retrieval - Crochemore, Iliopoulos, et al. - 2002
4	Sparse dynamic programming for longest common subsequence from fragments - Baker, Giancarlo - 2002
3	Including interval encoding into edit distance based music comparison and retrieval - Lemstrm, Ukkonen - 2000
2	Approximate string matching with gaps. Nordic Journal of Computing 9(1):5465 - Crochemore, Iliopoulos, et al. - 2002
1	The contect-dependent comparison of biological sequence - Wilbur, Lipman - 1984
1	Rotation Invarinat Template Matching - Fredriksson