Repetition-free longest common subsequence (2008)
- Authors:
- USP affiliated authors: FERREIRA, CARLOS EDUARDO - IME ; FERNANDES, CRISTINA GOMES - IME ; WAKABAYASHI, YOSHIKO - IME ; TJANDRAATMADJA, CHRISTIAN - IME
- Unidade: IME
- DOI: 10.1016/j.endm.2008.01.042
- Assunto: ALGORITMOS DE APROXIMAÇÃO
- Keywords: Longest common subsequence; APX-hard
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Electronic Notes in Discrete Mathematics
- ISSN: 1571-0653
- Volume/Número/Paginação/Ano: v. 30, p.243-248, 2008
- Conference titles: 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: green
-
ABNT
ADI, Said Sadique et al. Repetition-free longest common subsequence. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.endm.2008.01.042. Acesso em: 27 dez. 2025. , 2008 -
APA
Adi, S. S., Braga, M. D. V., Fernandes, C. G., Ferreira, C. E., Martinez, F. H. V., Sagot, M. F., et al. (2008). Repetition-free longest common subsequence. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.endm.2008.01.042 -
NLM
Adi SS, Braga MDV, Fernandes CG, Ferreira CE, Martinez FHV, Sagot MF, Stefanes MA, Tjandraatmadja C, Wakabayashi Y. Repetition-free longest common subsequence [Internet]. Electronic Notes in Discrete Mathematics. 2008 ; 30 243-248.[citado 2025 dez. 27 ] Available from: https://doi.org/10.1016/j.endm.2008.01.042 -
Vancouver
Adi SS, Braga MDV, Fernandes CG, Ferreira CE, Martinez FHV, Sagot MF, Stefanes MA, Tjandraatmadja C, Wakabayashi Y. Repetition-free longest common subsequence [Internet]. Electronic Notes in Discrete Mathematics. 2008 ; 30 243-248.[citado 2025 dez. 27 ] Available from: https://doi.org/10.1016/j.endm.2008.01.042 - 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
- Approximating a class of combinatorial problems with rational objective function
- Intersection of longest paths in a graph
- The envy-free pricing problem, unit-demand markets and connections with the network pricing problem
- Anais da primeira oficina nacional em problemas combinatórios: teoria, algoritmos e aplicações
- Rearrangement of DNA fragments: a branch and cut algorithm
Informações sobre o DOI: 10.1016/j.endm.2008.01.042 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
