A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem (2006)
- Authors:
- Autor USP: SONG, SIANG WUN - IME
- Unidade: IME
- DOI: 10.1007/s00453-006-1216-z
- Assunto: ALGORITMOS
- Keywords: Parallel algorithm; Longest common subsequence; BSP; CGM; LCS; All-substrings LCS
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Algorithmica
- ISSN: 0178-4617
- Volume/Número/Paginação/Ano: v. 45, n. 3, p. 301-335, 2006
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
ALVES, Carlos Eduardo Rodrigues e CÁCERES, Edson Norberto e SONG, Siang Wun. A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem. Algorithmica, v. 45, n. 3, p. 301-335, 2006Tradução . . Disponível em: https://doi.org/10.1007/s00453-006-1216-z. Acesso em: 13 fev. 2026. -
APA
Alves, C. E. R., Cáceres, E. N., & Song, S. W. (2006). A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem. Algorithmica, 45( 3), 301-335. doi:10.1007/s00453-006-1216-z -
NLM
Alves CER, Cáceres EN, Song SW. A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem [Internet]. Algorithmica. 2006 ; 45( 3): 301-335.[citado 2026 fev. 13 ] Available from: https://doi.org/10.1007/s00453-006-1216-z -
Vancouver
Alves CER, Cáceres EN, Song SW. A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem [Internet]. Algorithmica. 2006 ; 45( 3): 301-335.[citado 2026 fev. 13 ] Available from: https://doi.org/10.1007/s00453-006-1216-z - An all-substrings common subsequence algorithm
- Finding All Maximal Contiguous Subsequences of a Sequence of Numbers in O(1) Communication Rounds
- Efficient two-dimensional parallel pattern matching with scaling
- Real time systolic algorithm for one-the-fly hidden surface removal
- Resultados recentes para encolhimento de ciclos em malhas encaixadas
- Algoritmo de multiplicação de matrizes para implementação em VLSI
- Disposicoes compactas de arvores no plano
- Complexidade de e/s e projetos optimais de dispositivos para ordenação
- Highly configurable architecture for powerful processors
- Efficient embeddings into the hypercube using matrix transformations
Informações sobre o DOI: 10.1007/s00453-006-1216-z (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
