Repetition-free longest common subsequence (2010)
- Autores:
- Autores USP: FERNANDES, CRISTINA GOMES - IME ; FERREIRA, CARLOS EDUARDO - IME ; WAKABAYASHI, YOSHIKO - IME ; TJANDRAATMADJA, CHRISTIAN - IME
- Unidade: IME
- DOI: 10.1016/j.dam.2009.04.023
- Assunto: ALGORITMOS DE APROXIMAÇÃO
- Palavras-chave do autor: Longest common subsequence; APX-hard
- Agências de fomento:
- Idioma: Inglês
- Imprenta:
- Fonte:
- Título do periódico: Discrete Applied Mathematics
- ISSN: 0166-218X
- Volume/Número/Paginação/Ano: v. 158, n. 12, p. 1315-1324, 2010
- Nome do evento: Latin American Algorithms, Graphs and Optimization Symposium - LAGOS
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: bronze
- Licença: publisher-specific-oa
-
ABNT
ADI, Said Sadique et al. Repetition-free longest common subsequence. Discrete Applied Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.dam.2009.04.023. Acesso em: 19 set. 2024. , 2010 -
APA
Adi, S. S., Braga, M. D. V., Fernandes, C. G., Ferreira, C. E., Martinez, F. H. V., Sagot, M. -F., et al. (2010). Repetition-free longest common subsequence. Discrete Applied Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.dam.2009.04.023 -
NLM
Adi SS, Braga MDV, Fernandes CG, Ferreira CE, Martinez FHV, Sagot M-F, Stefanes MA, Tjandraatmadja C, Wakabayashi Y. Repetition-free longest common subsequence [Internet]. Discrete Applied Mathematics. 2010 ; 158( 12): 1315-1324.[citado 2024 set. 19 ] Available from: https://doi.org/10.1016/j.dam.2009.04.023 -
Vancouver
Adi SS, Braga MDV, Fernandes CG, Ferreira CE, Martinez FHV, Sagot M-F, Stefanes MA, Tjandraatmadja C, Wakabayashi Y. Repetition-free longest common subsequence [Internet]. Discrete Applied Mathematics. 2010 ; 158( 12): 1315-1324.[citado 2024 set. 19 ] Available from: https://doi.org/10.1016/j.dam.2009.04.023 - A polyhedral investigation of the LCS problem and a repetition-free variant
- Selfish square packing
- Prices of anarchy of selfish 2D bin packing games
- A branch-and-cut approach to the repetition-free longest common subsequence problem
- The envy-free pricing problem and unit-demand markets
- The envy-free pricing problem, unit-demand markets and connections with the network pricing problem
- Rearrangement of DNA fragments: a branch and cut algorithm
- Anais da primeira oficina nacional em problemas combinatórios: teoria, algoritmos e aplicações
- Approximating a class of combinatorial problems with rational objective function
- Intersection of longest paths in a graph
Informações sobre o DOI: 10.1016/j.dam.2009.04.023 (Fonte: oaDOI API)
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas