-
1
-
-
84976791819
-
Bounds on the Complexity ofthe Longest Common Subsequence Problem
-
A. Aho, D. Hirschberg, and J.D. Ullman, Bounds on the Complexity ofthe Longest Common Subsequence Problem, Journal of the ACM. 23,1 (1976),1-12.
-
(1976)
Journal of the ACM
, vol.23
, Issue.1
, pp. 1-12
-
-
Aho, A.1
Hirschberg, D.2
Ullman, J.D.3
-
2
-
-
0025508207
-
Efficient Parallel Algorithms for String Editing and Related Problems
-
A. Apostolico, M. Attalah, L. Larmore and S. Mcfaddin, Efficient Parallel Algorithms for String Editing and Related Problems, SIAM Journal on Computing (1990) 19:968-988.
-
(1990)
SIAM Journal on Computing
, vol.19
, pp. 968-988
-
-
Apostolico, A.1
Attalah, M.2
Larmore, L.3
Mcfaddin, S.4
-
4
-
-
0032683615
-
Coarse Grained Parallel Maximum Matching in Convex Bipartite Graph
-
P. Bose, A. Chan, F. Dehne and M. Latzel, Coarse Grained Parallel Maximum Matching in Convex Bipartite Graph, Proc. 13th International Parallel Processing Symposium (IPPS'99), (1999) 125-129.
-
(1999)
Proc. 13th International Parallel Processing Symposium (IPPS'99)
, pp. 125-129
-
-
Bose, P.1
Chan, A.2
Dehne, F.3
Latzel, M.4
-
5
-
-
0033297531
-
A Note on Coarse Grained Parallel Integer Sorting
-
A. Chan and F. Dehne, A Note on Coarse Grained Parallel Integer Sorting, Parallel Processing Letters, (1999) 9(4):533-538.
-
(1999)
Parallel Processing Letters
, vol.9
, Issue.4
, pp. 533-538
-
-
Chan, A.1
Dehne, F.2
-
6
-
-
0009346826
-
LogP:Towards a Realistic Model of Parallel Computation
-
D. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos, R. Subramonian and T. Von Eicken, LogP:Towards a Realistic Model of Parallel Computation, 4-th ACM SIGPLAN Symp. on Principles and Practices of Parallel Programming (1996) 1-12.
-
(1996)
4-th ACM SIGPLAN Symp. on Principles and Practices of Parallel Programming
, pp. 1-12
-
-
Culler, D.1
Karp, R.2
Patterson, D.3
Sahay, A.4
Schauser, K.5
Santos, E.6
Subramonian, R.7
Von Eicken, T.8
-
8
-
-
0029182718
-
A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers
-
F. Dehne, X. Deng, P. Dymond, A. Fabri and A. Khokhar, A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers, Proc. 7th ACM Symp. on Parallel Algorithms and Architectures, (1995) 27-33.
-
(1995)
Proc. 7th ACM Symp. on Parallel Algorithms and Architectures
, pp. 27-33
-
-
Dehne, F.1
Deng, X.2
Dymond, P.3
Fabri, A.4
Khokhar, A.5
-
9
-
-
0002834447
-
Scalable 2D Convex Hull and Triangulation Algorithms for Coarse Grained Multicomputers
-
M. Diallo, A. Ferreira, A. Rau-Chaplin and S. Ubeda, Scalable 2D Convex Hull and Triangulation Algorithms for Coarse Grained Multicomputers, Journal of Parallel and Distributed Computing, (1999) 56(1):47-70.
-
(1999)
Journal of Parallel and Distributed Computing
, vol.56
, Issue.1
, pp. 47-70
-
-
Diallo, M.1
Ferreira, A.2
Rau-Chaplin, A.3
Ubeda, S.4
-
10
-
-
0021505986
-
New Algorithms for the Longest Common Subsequence Problem
-
M. Du and W. Hsu, New Algorithms for the Longest Common Subsequence Problem, Journal of Computer and System Sciences 29 (1984),133-152.
-
(1984)
Journal of Computer and System Sciences
, vol.29
, pp. 133-152
-
-
Du, M.1
Hsu, W.2
-
11
-
-
84990718711
-
Longest Common Subsequences
-
E.W. Mayr, P. Enjalbert and K.W. Wagner, editors, Proc. 11th Annual Symp. on Theoretical Aspects of Computer Science, Caen, France, Berlin, Springer-Verlag, Academic Press
-
V. Dančík and M.S. Paterson, Longest Common Subsequences, In E.W. Mayr, P. Enjalbert and K.W. Wagner, editors, Proc. 11th Annual Symp. on Theoretical Aspects of Computer Science, Caen, France, number 775 in Lecture Notes in Computer Science, Berlin, Springer-Verlag, Academic Press. (1994),127-142.
-
(1994)
Lecture Notes in Computer Science
, Issue.775
, pp. 127-142
-
-
Dančík, V.1
Paterson, M.S.2
-
12
-
-
0033189203
-
A Randomized BSP/CGM Algorithm for the Maximal Independant Set Problem
-
A. Ferreira and N. Schabanel, A Randomized BSP/CGM Algorithm for the Maximal Independant Set Problem, Parallel Processing Letters, (1999) 9(3):411-422.
-
(1999)
Parallel Processing Letters
, vol.9
, Issue.3
, pp. 411-422
-
-
Ferreira, A.1
Schabanel, N.2
-
14
-
-
0030416945
-
Towards Efficiency and Portability: Programming with the BSP Model
-
M. Goudreau, K. Lang, S. Rao, T. Suel and T. Tsantilas, Towards Efficiency and Portability: Programming with the BSP Model, 8th Annual ACM Symp. on Parallel Algorithms and Architectures (SPAA'96) (1996) 1-12.
-
(1996)
8th Annual ACM Symp. on Parallel Algorithms and Architectures (SPAA'96)
, pp. 1-12
-
-
Goudreau, M.1
Lang, K.2
Rao, S.3
Suel, T.4
Tsantilas, T.5
-
15
-
-
84976825385
-
Algorithms for the Longest Common Subsequence Problem
-
D.S. Hirschberg, Algorithms for the Longest Common Subsequence Problem, Journal of the ACM (1977) 24(4):664-675.
-
(1977)
Journal of the ACM
, vol.24
, Issue.4
, pp. 664-675
-
-
Hirschberg, D.S.1
-
16
-
-
0017492836
-
A Fast Algorithm for Computing Longest Common Subsequences
-
J.W. Hunt and T.G. Szymanski, A Fast Algorithm for Computing Longest Common Subsequences, Communications of the ACM (1977) 20:350-353.
-
(1977)
Communications of the ACM
, vol.20
, pp. 350-353
-
-
Hunt, J.W.1
Szymanski, T.G.2
-
17
-
-
0020205756
-
A Longest Algorithm Suitable for Similar Text String
-
Y. Kayambayashi, N. Nakatsu and S. Yajima, A Longest Algorithm Suitable for Similar Text String, Acta Informatica (1982) 18:171-179.
-
(1982)
Acta Informatica
, vol.18
, pp. 171-179
-
-
Kayambayashi, Y.1
Nakatsu, N.2
Yajima, S.3
-
19
-
-
0009786612
-
A Faster Linear Systolic Algorithm for Recovering a Longest Common Subsequence
-
T. Lecroq, G. Luce and J.F. Myoupo, A Faster Linear Systolic Algorithm for Recovering a Longest Common Subsequence, Information Processing Letters 61,3 (1997),129-136.
-
(1997)
Information Processing Letters
, vol.61
, Issue.3
, pp. 129-136
-
-
Lecroq, T.1
Luce, G.2
Myoupo, J.F.3
-
20
-
-
0028483609
-
Parallel Algorithms for the Longest Common Subsequence Problem
-
M. Lu and H. Lin, Parallel Algorithms for the Longest Common Subsequence Problem, IEEE Transactions on Computers 5,8 (1994),835-848.
-
(1994)
IEEE Transactions on Computers
, vol.5
, Issue.8
, pp. 835-848
-
-
Lu, M.1
Lin, H.2
-
21
-
-
0041837887
-
Application-Specific Array Processors For The Longest Common Subsequence Problem of Three Sequences
-
G. Luce and J.F. Myoupo, Application-Specific Array Processors For The Longest Common Subsequence Problem of Three Sequences, Parallel Algorithms and Applications 13 (1998),27-52.
-
(1998)
Parallel Algorithms and Applications
, vol.13
, pp. 27-52
-
-
Luce, G.1
Myoupo, J.F.2
-
23
-
-
0022420736
-
A Systolic Array for the Longest Common Subsequence Problem
-
Y. Robert and M. Tchuente, A Systolic Array for the Longest Common Subsequence Problem, Information Processing Letters 21 (1985),191-198.
-
(1985)
Information Processing Letters
, vol.21
, pp. 191-198
-
-
Robert, Y.1
Tchuente, M.2
-
26
-
-
0025467711
-
A Bridging Model for Parallel Computation
-
L.G. Valiant, A Bridging Model for Parallel Computation, Communications of the ACM (1990) 33(8):103-111.
-
(1990)
Communications of the ACM
, vol.33
, Issue.8
, pp. 103-111
-
-
Valiant, L.G.1
|