-
1
-
-
19644393301
-
Space-time trade-offs in text retrieval
-
(eds. R. Baeza-Yates and N. Ziviani), Universidade Federal de Minas Gerais
-
R. Baeza-Yates: Space-time trade-offs in text retrieval. In: Proc. First South American Workshop on String Processing (eds. R. Baeza-Yates and N. Ziviani), Universidade Federal de Minas Gerais, 1993, pp. 15-21.
-
(1993)
Proc. First South American Workshop on String Processing
, pp. 15-21
-
-
Baeza-Yates, R.1
-
2
-
-
0017547820
-
A fast string searching algorithm
-
R. Boyer and S. Moore: A fast string searching algorithm. Comm. ACM 20(10) (1977), 762-772.
-
(1977)
Comm. ACM
, vol.20
, Issue.10
, pp. 762-772
-
-
Boyer, R.1
Moore, S.2
-
3
-
-
0027903054
-
FLASH: A fast look-up algorithm for string homology
-
(eds. L. Hunter, D. Searls, and J. Shavlik), AAAI Press, Menlo Park
-
A. Califano and I. Rigoutsos: FLASH: A fast look-up algorithm for string homology. In: Proc. First International Conference on Intelligent Systems for Molecular Biology (eds. L. Hunter, D. Searls, and J. Shavlik), AAAI Press, Menlo Park, 1993, pp. 56-64.
-
(1993)
Proc. First International Conference on Intelligent Systems for Molecular Biology
, pp. 56-64
-
-
Califano, A.1
Rigoutsos, I.2
-
4
-
-
0028516811
-
Sublinear approximate string matching and biological applications
-
W. Chang and E. Lawler: Sublinear approximate string matching and biological applications. Algorithmica 12 (4-5) (1994), 327-344.
-
(1994)
Algorithmica
, vol.12
, Issue.4-5
, pp. 327-344
-
-
Chang, W.1
Lawler, E.2
-
5
-
-
85008059400
-
Approximate string matching and local similarity
-
Proc. 5th Annual Symposium on Combinatorial Pattern Matching CPM '94 (eds. M. Crochemore and D. Gusfield), Springer-Verlag, Berlin
-
W. Chang and T. Marr: Approximate string matching and local similarity. In: Proc. 5th Annual Symposium on Combinatorial Pattern Matching CPM '94 (eds. M. Crochemore and D. Gusfield), Lecture Notes in Computer Science, Vol. 807, Springer-Verlag, Berlin, 1994, pp. 259-273.
-
(1994)
Lecture Notes in Computer Science
, vol.807
, pp. 259-273
-
-
Chang, W.1
Marr, T.2
-
6
-
-
0024766111
-
Simple and efficient string matching with k mismatches
-
R. Grossi and F. Luccio: Simple and efficient string matching with k mismatches. Inform. Process. Lett. 33 (1989), 113-120.
-
(1989)
Inform. Process. Lett.
, vol.33
, pp. 113-120
-
-
Grossi, R.1
Luccio, F.2
-
7
-
-
0141454219
-
Approximate string matching using q-gram places
-
(ed. M. Penttonen), University of Joensuu
-
N. Holsti and E. Sutinen: Approximate string matching using q-gram places. In: Proc. Seventh Finnish Symposium on Computer Science (ed. M. Penttonen), University of Joensuu, 1994, pp. 23-32.
-
(1994)
Proc. Seventh Finnish Symposium on Computer Science
, pp. 23-32
-
-
Holsti, N.1
Sutinen, E.2
-
8
-
-
84988278426
-
Two algorithms for approximate string matching in static texts
-
Proc. Mathematical Foundations of Computer Science 1991 (ed. A. Tarlecki), Springer-Verlag, Berlin
-
P. Jokinen and E. Ukkonen: Two algorithms for approximate string matching in static texts. In: Proc. Mathematical Foundations of Computer Science 1991 (ed. A. Tarlecki), Lecture Notes in Computer Science, Vol. 520, Springer-Verlag, Berlin, 1991, pp. 240-248.
-
(1991)
Lecture Notes in Computer Science
, vol.520
, pp. 240-248
-
-
Jokinen, P.1
Ukkonen, E.2
-
9
-
-
0141565607
-
Lempel-Ziv parsing and sublinear-size index structures for string matching
-
(eds. N. Ziviani et al.), Carleton University Press, Ottawa
-
J. Kärkkäinen and E. Ukkonen: Lempel-Ziv parsing and sublinear-size index structures for string matching. In: Proc. 3rd South American Workshop on String Processing WSP '96 (eds. N. Ziviani et al.), Carleton University Press, Ottawa, 1996, pp. 141-155.
-
(1996)
Proc. 3rd South American Workshop on String Processing WSP '96
, pp. 141-155
-
-
Kärkkäinen, J.1
Ukkonen, E.2
-
10
-
-
0002193989
-
Fast string matching with k differences
-
G. Landau and U. Vishkin: Fast string matching with k differences. J. Comput. System Sci. 37 (1988), 63-78.
-
(1988)
J. Comput. System Sci.
, vol.37
, pp. 63-78
-
-
Landau, G.1
Vishkin, U.2
-
11
-
-
0141677110
-
Experiments on block indexing
-
(eds. N. Ziviani et al.), Carleton University Press, Ottawa
-
O. Lehtinen, E. Sutinen, and J. Tarhio: Experiments on block indexing. In: Proc. 3rd South American Workshop on String Processing WSP '96 (eds. N. Ziviani et al.), Carleton University Press, Ottawa, 1996, pp. 183-193.
-
(1996)
Proc. 3rd South American Workshop on String Processing WSP '96
, pp. 183-193
-
-
Lehtinen, O.1
Sutinen, E.2
Tarhio, J.3
-
12
-
-
0016880887
-
On the complexity of finite sequences
-
A. Lempel and J. Ziv: On the complexity of finite sequences. IEEE Trans. Inform. Theory, 22(1) (1977), 75-81.
-
(1977)
IEEE Trans. Inform. Theory
, vol.22
, Issue.1
, pp. 75-81
-
-
Lempel, A.1
Ziv, J.2
-
13
-
-
0016942292
-
A space-economical suffix tree construction algorithm
-
E. M. McCreight: A space-economical suffix tree construction algorithm. J. Assoc. Comput. Mach. 23 (1976), 262-272.
-
(1976)
J. Assoc. Comput. Mach.
, vol.23
, pp. 262-272
-
-
McCreight, E.M.1
-
14
-
-
0028516571
-
A sublinear algorithm for approximate keyword searching
-
E. Myers: A sublinear algorithm for approximate keyword searching. Algorithmica 12(4-5) (1994), 345-374.
-
(1994)
Algorithmica
, vol.12
, Issue.4-5
, pp. 345-374
-
-
Myers, E.1
-
15
-
-
0029185211
-
Multiple filtration and approximate pattern matching
-
P. Pevzner and M. Waterman: Multiple filtration and approximate pattern matching. Algorithmica 13 (1995), 135-154.
-
(1995)
Algorithmica
, vol.13
, pp. 135-154
-
-
Pevzner, P.1
Waterman, M.2
-
16
-
-
84947737449
-
On using q-gram locations in approximate string matching
-
Proc. 3rd Annual European Symposium on Algorithms ESA '95 (ed. P. Spirakis), Springer-Verlag, Berlin
-
E. Sutinen and J. Tarhio: On using q-gram locations in approximate string matching. In: Proc. 3rd Annual European Symposium on Algorithms ESA '95 (ed. P. Spirakis), Lecture Notes in Computer Science, Vol. 979, Springer-Verlag, Berlin, 1995, pp. 327-340.
-
(1995)
Lecture Notes in Computer Science
, vol.979
, pp. 327-340
-
-
Sutinen, E.1
Tarhio, J.2
-
17
-
-
84957634267
-
Filtration with q-samples in approximate string matching
-
Proc. 7th Symposium on Combinatorial Pattern Matching CPM '96 (ed. D. Hirschberg and G. Myers), Springer-Verlag, Berlin
-
E. Sutinen and J. Tarhio: Filtration with q-samples in approximate string matching. In: Proc. 7th Symposium on Combinatorial Pattern Matching CPM '96 (ed. D. Hirschberg and G. Myers), Lecture Notes in Computer Science, Vol. 1075, Springer-Verlag, Berlin, 1996, pp. 50-63.
-
(1996)
Lecture Notes in Computer Science
, vol.1075
, pp. 50-63
-
-
Sutinen, E.1
Tarhio, J.2
-
18
-
-
85027496108
-
Approximate pattern matching with samples
-
Proc. 5th Symposium on Algorithms and Computation ISAAC '94, Springer-Verlag, Berlin
-
T. Takaoka: Approximate pattern matching with samples. In: Proc. 5th Symposium on Algorithms and Computation ISAAC '94, Lecture Notes in Computer Science, Vol. 834, Springer-Verlag, Berlin, 1994, pp. 234-242.
-
(1994)
Lecture Notes in Computer Science
, vol.834
, pp. 234-242
-
-
Takaoka, T.1
-
19
-
-
0027579549
-
Approximate Boyer-Moore string matching
-
J. Tarhio and E. Ukkonen: Approximate Boyer-Moore string matching. SIAM J. Comput. 22(2) (1993), 243-260.
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.2
, pp. 243-260
-
-
Tarhio, J.1
Ukkonen, E.2
-
20
-
-
0000386785
-
Finding approximate patterns in strings
-
E. Ukkonen: Finding approximate patterns in strings. J. Algorithms 6 (1985), 132-137.
-
(1985)
J. Algorithms
, vol.6
, pp. 132-137
-
-
Ukkonen, E.1
-
21
-
-
0027113212
-
Approximate string matching with q-grams and maximal matches
-
E. Ukkonen: Approximate string matching with q-grams and maximal matches. Theoret. Comput. Sci. 92(1) (1992), 191-211.
-
(1992)
Theoret. Comput. Sci.
, vol.92
, Issue.1
, pp. 191-211
-
-
Ukkonen, E.1
-
22
-
-
0001704377
-
On-line construction of suffix-trees
-
E. Ukkonen: On-line construction of suffix-trees. Algorithmica 14 (1995), 249-260.
-
(1995)
Algorithmica
, vol.14
, pp. 249-260
-
-
Ukkonen, E.1
-
23
-
-
84976654685
-
Fast text searching allowing errors
-
S. Wu and U. Manber: Fast text searching allowing errors. Comm. ACM 35(10) (1992), 83-91.
-
(1992)
Comm. ACM
, vol.35
, Issue.10
, pp. 83-91
-
-
Wu, S.1
Manber, U.2
-
24
-
-
0017493286
-
A universal algorithm for sequential data compression
-
J. Ziv and A. Lempel: A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory, 23(3) (1977), 337-343.
-
(1977)
IEEE Trans. Inform. Theory
, vol.23
, Issue.3
, pp. 337-343
-
-
Ziv, J.1
Lempel, A.2
|