New clique and independent set algorithms for circle graphs, Discrete Applied Mathematics, pp.1-24, 1992. ,
Minisatellite diversity supports a recent African origin for modern humans, Nature Genetics, vol.83, issue.2, pp.154-60, 1996. ,
DOI : 10.1038/378489a0
Tandem Repeats Finder: a Program to Analyze DNA Sequences Big, bad minisatellites Comparison of Minisatellites Comparison of minisatellites A first-generation physical map of the human genome, ISMBBR02] S` everine Bérard and Eric Rivals Proc. of the Sixth Annual International Conference on Computational Molecular BiologyCHL01] M. Crochemore, C. Hancart, and T. Lecrocq. Algorithmique du texte. VuibertDDR99] O. Delgrange, M. Dauchet, and E. Rivals. Location of Repetitive Regions in Sequences By Optimizing A Compression Method Proc. of the 4th Pacific Symposium on BiocomputingDF99] R. G. Downey and M. R. Fellows. Parameterized Complexity, pp.44-53573, 1974. ,
An efficient and accurate distance based algorithm to reconstruct tandem duplication trees, Proceedings of the European Conference on Computational Biology, pp.92-99, 2002. ,
DOI : 10.1093/bioinformatics/18.suppl_2.S92
Reconstruction de l'histoire de duplication de g` enes répétés en tandem Reconstructing the duplication history of tandemly repeated genes Towards defining the course of evolution: minimum change for a specified tree topology Phylogenies constrained by the crossover process as illustrated by human hemoglobins and a thirteen-cycle, eleven-amino-acid repeat in human apolipoprotein A-I, Actes de JOBIM, pp.9-11278, 1971. ,
The Combinatorics of Tandem Duplication Trees, Systematic Biology, vol.52, issue.1, pp.110-118, 1985. ,
DOI : 10.1080/10635150390132821
URL : https://hal.archives-ouvertes.fr/lirmm-00192006
Genetic classification of primary neurodegenerative disease Use of minisatellite DNA probes for determination of twin zygosity at birth Hendy and D. Penny. Branch and bound algorithm to determine minimal evolutionary trees Identification of the skeletal remains of josef mengele by dna analysis, Algorithms on Strings, Trees and Sequences Jobling, N. Bouzekri, and P. G. Taylor. Hypervariable digital DNA codes for human paternal lineages: MVR-PCR at the Y-specific minisatellite, pp.1075-98469, 1982. ,
Methods for reconstructing the history of tandem repeats and their application to the human genome, Journal of Computer and System Sciences, vol.65, issue.3, 2002. ,
DOI : 10.1016/S0022-0000(02)00006-5
Minisatellite repeat coding as a digital approach to DNA typing, Nature, issue.6350, pp.354204-354213, 1991. ,
Hypervariable ???minisatellite??? regions in human DNA, Nature, vol.12, issue.6006, pp.31467-73, 1985. ,
DOI : 10.1038/314067a0
Individual-specific 'fingerprints' of human DNA On maximal repetitions in words, Nature J. of Discrete Algorithms, vol.1, issue.60231, pp.31676-9159, 1985. ,
Finding approximate repetitions under Hamming distance Bioinformatics -From Genome to Drugs, volume II: Applications of Methods and Principles in Medicinal Chemistry, ESA: Annual European Symposium on AlgorithmsLi97] Wen-Hsiung Li. Molecular Evolution. Sinauer Associates Algebraic Combinatorics on Words, pp.170-181, 1970. ,
Molecular Evolution: a Phylogenetic Approach Detection of significant patterns by compression algorithms: the case of Approximate Tandem Repeats in DNA sequences Compression and genetic sequences analysis, SG02] J. Stoye and D. Gusfield. Simple and Flexible Detection of Contiguous Repeats Using a Suffix Tree. Theorical Computer Sciences, pp.131-136315, 1996. ,
Time Warps, String Edits and Macromolecules: the Theory and Practice of Sequence Comparison, 1999. ,
Identifying Satellites and Periodic Repetitions in Biological Sequences, Journal of Computational Biology, vol.5, issue.3, pp.539-53429, 1996. ,
DOI : 10.1089/cmb.1998.5.539
URL : https://hal.archives-ouvertes.fr/hal-00428496
Improved approximation algorithms for tree alignment A more efficient approximation scheme for tree alignment Approximation algorithms for tree alignment with a given phylogeny Efficient methods for inferring tandem duplication history, ZMW02] Louxin Zhang, pp.255-273283, 1996. ,