Concepedia

Repetition-free longest common subsequence

Said S. Adi, M.D.V. Braga, Cristina G. Fernandes, Carlos Eduardo Ferreira, Fábio V. Martinez, Marie-France Sagot, Marco A. Stefanes, Christian Tjandraatmadja, Yoshiko Wakabayashi

Electronic Notes in Discrete Mathematics · 2008 · 10 citations · 3 references

DOI

Concepts

References

3

Optimization, approximation, and complexity classes

Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 1.6K citations

, , +5

Complexity and approximation: Combinatorial optimization problems and their approximability properties

Computers & Mathematics with Applications · 2000 · 1.3K citations

, , +7

Genome rearrangement with gene families

David Sankoff · Bioinformatics · 1999 · 220 citations · Full text