-
1
-
-
0036948795
-
Parallel dynamic programming for solving the string editing problem on a CGM/BSP
-
C. E. R. Alves, E. N. Cáceres, F. Dehne and S. W. Song, Parallel dynamic programming for solving the string editing problem on a CGM/BSP, in: Proc. of 14th ACM SPAA, pp. 275-281, (2002).
-
(2002)
Proc. of 14th ACM SPAA
, pp. 275-281
-
-
Alves, C.E.R.1
Cáceres, E.N.2
Dehne, F.3
Song, S.W.4
-
2
-
-
35248829118
-
A parallel wavefront algorithm for efficient biological sequence comparison
-
C. E. R. Alves, E. N. Cáceres, F. Dehne and S. W. Song, A parallel wavefront algorithm for efficient biological sequence comparison, in: Proc. ICCSA, vol. 2668 of LNCS, (2003).
-
(2003)
Proc. ICCSA, Vol. 2668 of LNCS
-
-
Alves, C.E.R.1
Cáceres, E.N.2
Dehne, F.3
Song, S.W.4
-
3
-
-
84947225579
-
A BSP/CGM algorithm for the allsubstrings longest common subsequence problem
-
C. E. R. Alves, E. N. Cáceres and S. W. Song, A BSP/CGM algorithm for the allsubstrings longest common subsequence problem, in: Proc. 17th IEEE/ACM IPDPS, pp 1-8, (2003).
-
(2003)
Proc. 17th IEEE/ACM IPDPS
, pp. 1-8
-
-
Alves, C.E.R.1
Cáceres, E.N.2
Song, S.W.3
-
4
-
-
33745034074
-
A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem
-
C. E. R. Alves, E. N. Cáceres and S.W. Song, A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem, Algorithmica, 45, 301-335, (2006).
-
(2006)
Algorithmica
, vol.45
, pp. 301-335
-
-
Alves, C.E.R.1
Cáceres, E.N.2
Song, S.W.3
-
5
-
-
0018999905
-
Multidimensional divide-and-conquer
-
J. L. Bentley, Multidimensional divide-and-conquer, Comm. ACM, 23, 214-229, (1980).
-
(1980)
Comm. ACM
, vol.23
, pp. 214-229
-
-
Bentley, J.L.1
-
8
-
-
85015471950
-
Space-efficient and fast algorithms for multidimensional dominance reporting and range counting
-
J. Jájá, C. Mortensen and Q. Shi, Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Range Counting, in: Proc. 15th ISAAC, vol. 3341 of LNCS, (2004).
-
(2004)
Proc. 15th ISAAC, Vol. 3341 of LNCS
-
-
Jájá, J.1
Mortensen, C.2
Shi, Q.3
-
9
-
-
0001116877
-
Binary codes capable of correcting deletions, insertions and reversals
-
V. I. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Sov. Phys. Dokl., 6, 707-710, (1966).
-
(1966)
Sov. Phys. Dokl.
, vol.6
, pp. 707-710
-
-
Levenshtein, V.I.1
-
11
-
-
0001596047
-
All highest scoring paths in weighted grid graphs and their application to finding all approximate repeats in strings
-
J. P. Schmidt, All highest scoring paths in weighted grid graphs and their application to finding all approximate repeats in strings, SIAM Journal on Computing, 27, 972-992, (1998).
-
(1998)
SIAM Journal on Computing
, vol.27
, pp. 972-992
-
-
Schmidt, J.P.1
-
13
-
-
84906485422
-
Efficient representation and parallel computation of string-substring longest common subsequences
-
John von Neumann Institute for Computing
-
A. Tiskin. Efficient representation and parallel computation of string-substring longest common subsequences, in: Proc. ParCo05, vol. 33 of NIC Series, pp. 827-834, (John von Neumann Institute for Computing, 2005).
-
(2005)
Proc. ParCo05, Vol. 33 of NIC Series
, pp. 827-834
-
-
Tiskin, A.1
-
15
-
-
0025467711
-
A bridging model for parallel computation
-
L. G. Valiant, A bridging model for parallel computation, Comm. ACM, 33, 103-111, (1990).
-
(1990)
Comm. ACM
, vol.33
, pp. 103-111
-
-
Valiant, L.G.1
-
16
-
-
0015960104
-
The string-to-string correction problem
-
R. A.Wagner and M. J. Fischer, The string-to-string correction problem, J. ACM, 21, 168-173, (1974).
-
(1974)
J. ACM
, vol.21
, pp. 168-173
-
-
Wagner, R.A.1
Fischer, M.J.2
|