SCIP: Solving constraint integer programs, Mathematical Programming Computation, vol.1, issue.1, pp.1-41, 2009. ,
Parsimony, phylogeny, and genomics, 2005. ,
Optima for Animals. Princeton paperbacks, 1996. ,
,
,
The common PPARgamma Pro12Ala polymorphism is associated with decreased risk of type 2 diabetes, Nat Genet, vol.26, issue.1, pp.76-80, 2000. ,
Genetic and epigenetic variations contributed by Alu retrotransposition, BMC Genomics, vol.12, issue.1, p.617, 2011. ,
Optimal solutions for the balanced minimum evolution problem, Computers and Operations Research, vol.38, pp.1845-1854, 2011. ,
A note on efficient computation of haplotypes via perfect phylogeny, Journal of Computational Biology, vol.11, issue.5, pp.858-866, 2004. ,
Haplotyping as perfect phylogeny: A direct approach, Journal of Computational Biology, vol.10, pp.323-340, 2003. ,
Lifting theorems and facet characterization for a class of clique partitioning inequalities, Operations Research Letters, vol.24, issue.5, pp.235-243, 1999. ,
Optimization in computational systems biology, CSIC (Spanish Council for Scientific Research, vol.6, p.36208, 2008. ,
, Spain. julio@iim.csic.es), vol.2, p.47
A polymorphic locus near the human insulin gene is associated with insulin-dependent diabetes mellitus, Diabetes, vol.33, issue.2, pp.176-183, 1984. ,
Solving haplotyping inference parsimony problem using a new basic polynomial formulation, Computers and Mathematics with Applications, vol.55, issue.5, pp.900-911, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-01255553
Selected combinatorial problems of computational biology, European Journal of Operational Research, vol.161, issue.3, pp.585-597, 2005. ,
The haplotyping problem: A view of computational models and solutions, International Journal of Computers and Science Technology, vol.18, issue.6, pp.675-688, 2003. ,
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, Journal of Computer and System Sciences, vol.13, issue.3, pp.335-379, 1976. ,
A New Integer Programming Formulation for the Pure Parsimony Problem in Haplotype Analysis, Proceedings of the Fourth Annual Workshop Algorithms, 2004. ,
, Integer Programming Approaches to Haplotype Inference by Pure Parsimony, IEEE Transactions, Computational Biology and Bioinformatics, vol.3240, issue.2, pp.141-154, 2006.
Characterization of single-nucleotide polymorphisms in coding regions of human genes, Nat Genet, pp.231-238, 1999. ,
The minimum evolution problem: Overview and classification, Networks, vol.53, issue.2, pp.112-125, 2009. ,
, Estimating Phylogenies from Molecular Data, Mathematical Approaches to Polymer Sequence Analysis and Related Problems, pp.149-176, 2011.
Max-Point-Tolerance Graphs, Discrete Applied Mathematics, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01943982
An integer programming formulation of the parsimonious loss of heterozygosity problem, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, issue.6, pp.1391-1402, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-01255524
Computer-aided human leukocyte antigen association studies: a case study for psoriasis and severe alopecia areata, Belgium. dacatanz@ulb.ac.be), vol.71, issue.8, pp.783-788, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-01255539
A Class Representative Model for Pure Parsimony Haplotyping, INFORMS J. on Computing, vol.22, pp.195-209, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-01255538
The pure parsimony haplotyping problem: overview and computational advances, International Transactions in Operational Research, vol.16, issue.5, pp.561-584, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-01255549
It's raining SNPs, hallelujah?, Nature genetics, vol.19, issue.3, pp.216-217, 1998. ,
,
BreakDancer: an algorithm for high-resolution mapping of genomic structural variation, Nat Methods (The Genome Center, vol.6, issue.9, pp.677-681, 2009. ,
Hum Genet (Laboratory of Genomic Diversity, NCI at Frederick, MD 21702, USA. clarkv@ncifcrf.gov), vol.108, issue.6, pp.484-493, 2001. ,
Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase, The American Journal of Human Genetics, vol.63, pp.595-612, 1998. ,
On the best search strategy in parallel branch-and-bound:Best-First Search versus Lazy DepthFirst Search, Annals of Operations Research, vol.90, issue.0, pp.1-17, 1999. ,
Integer Programming. Graduate Texts in Mathematics, 2014. ,
,
Origins and functional impact of copy number variation in the human genome, Nature, vol.464, issue.7289, pp.704-712, 2010. ,
,
A high-resolution survey of deletion polymorphism in the human genome, Nature Genetics, vol.38, issue.1, pp.75-81, 2006. ,
The international hapmap project, Nature, vol.426, issue.18, pp.789-796, 2003. ,
, A haplotype map of the human genome, Nature, vol.437, issue.27, pp.1299-1314
The impact of retrotransposons on human genome evolution, Nat Rev Genet, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00419189
Resistance to activated protein C caused by the factor V R506Q mutation is a common risk factor for venous thrombosis, Journal of Thrombosis and Haemostasis, vol.78, pp.483-488, 1997. ,
A Pro12Ala substitution in PPAR ? 2 associated with decreased receptor activity, lower body mass index and improved insulin sensitivity, Nature Genetics, vol.20, pp.284-287, 1998. ,
Worldwide differences in the incidence of type I diabetes are associated with amino acid variation at position 57 of the HLA-DQ beta chain, Proc Natl Acad Sci U S A, vol.87, issue.19, pp.7370-7374, 1990. ,
Systems interface biology, doyle@icb.ucsb.edu), vol.3, issue.10, pp.603-616, 2006. ,
Type I diabetes mellitus in a patient with chromosome 22q11.2 deletion syndrome, Am J Med Genet, vol.101, issue.1, pp.17-19, 2001. ,
Efficient reconstruction of haplotype structure via perfect phylogeny, Journal of Bioinformatics and Computational Biology, vol.1, pp.1-20, 2003. ,
Maximum Likelihood estimation of molecular haplotype frequencies in a diploid population, Molecular Biology and Evolution, vol.12, issue.5, pp.921-927, 1995. ,
Accuracy of haplotype frequency estimation for biallelic loci via the expectation maximization algorithm for unphased diploid genotype data, American Journal of Human Genetics, vol.67, pp.947-959, 2000. ,
Wilcoxon-Mann-Whitney or t-test? On assumptions for hypothesis tests and multiple interpretations of decision rules, Statistics Surveys, vol.4, pp.1-39, 2010. ,
Interval Orders and Interval Graphs:A Study of Partially Ordered Sets, Wiley-Interscience Series in Discrete Mathematics, 1985. ,
Nature (The Scripps Research Institute, 10550 North Torrey Pines Road MEM275, vol.449, pp.851-861, 2007. ,
Incidence matrices and interval graphs, Pacific Journal of Mathematics, vol.15, issue.3, pp.835-855, 1965. ,
Next-generation DNA sequencing of paired-end tags (PET) for transcriptome and genome analyses, Singapore.), vol.138672, issue.4, pp.521-532, 2009. ,
Clique partitioning of interval graphs with submodular costs on the cliques, 2007. ,
URL : https://hal.archives-ouvertes.fr/hal-00360875
Medical Research Council, Cambridge CB2 2QH, UK. mg@mrc-lmb.cam.ac.uk) 314, Science (Laboratory of Molecular Biology, issue.5800, pp.777-781, 2006. ,
Opportunities for Combinatorial Optimization in Computational Biology, INFORMS Journal on Computing, vol.16, issue.3, pp.211-231, 2004. ,
,
The gene encoding phosphodiesterase 4D confers risk of ischemic stroke, solveig.gretarsdottir@decode.is), vol.35, issue.2, pp.131-138, 2003. ,
Facets of the clique partitioning polytope, Mathematical Programming, vol.47, issue.1, pp.367-387, 1990. ,
,
Many sequence variants affecting diversity of adult human height, daniel.gudbjartsson@decode.is), vol.40, issue.5, pp.609-615, 2008. ,
Inference of haplotypes from samples of diploid populations: Complexity and algorithms, Journal of Computational Biology, vol.8, pp.305-324, 2001. ,
, Haplotype inference by pure parsimony, Annual Symposium in Combinatorial Pattern Matching, vol.2676, pp.144-155, 2003.
The Clark phaseable sample size problem: Long-range phasing and loss of heterozygosity in GWASlark phaseable sample size problem: long-range phasing and loss of heterozygosity in GWAS, Journal of Computational Biology, vol.18, issue.3, pp.323-333, 2011. ,
Combinatorial Problems Arising in SNP and Haplotype Analysis, Discrete Mathematics and Theoretical Computer Science: 4th International Conference, pp.26-47, 2003. ,
An algorithm for detecting high frequency copy number polymorphisms using SNP arrays, bjarnivh@ru.is), vol.18, issue.8, pp.955-966, 2011. ,
Patterns of single-nucleotide polymorphisms in candidate genes for bloodpressure homeostasis, Nat Genet (Department of Genetics, vol.44106, issue.3, pp.239-247, 1999. ,
Pyomooptimization modeling in python. Second, vol.67, 2017. ,
Somatic retrotransposition in human cancer revealed by whole-genome and exome sequencing, Broad Institute of MIT, vol.24, issue.7, pp.1053-1063, 2014. ,
Map of the Human Genome 3.0, Science, vol.293, issue.5530, pp.583-585, 2001. ,
,
Sequence variability and candidate gene analysis in complex disease: association of µ opioid receptor gene variation with substance dependence, Robert-Rossle-Strasse, vol.10, issue.19, pp.2895-2908, 2000. ,
,
,
Rates and patterns of great ape retrotransposition, Proceedings of the National Academy of Sciences, vol.110, issue.33, pp.13457-13462, 2013. ,
Generating samples under a Wright-Fisher neutral model of genetic variation, Bioinformatics, vol.18, pp.337-338, 2002. ,
Association of NOD2 leucine-rich repeat variants with susceptibility to Crohn's disease, Nature, vol.411, issue.6837, pp.599-603, 2001. ,
Transposable elements modulate human RNA abundance and splicing via specific RNA-protein interactions, Genome Biology, vol.15, issue.12, p.537, 2014. ,
PEMer: a computational framework with simulation-based error models for inferring genomic structural variants from massive paired-end sequencing data, European Molecular Biology Laboratory (EMBL), vol.69117, issue.2, p.23, 2009. ,
Systems biology-an engineering perspective, Germany. kremling@mpi-magdeburg.mpg.de), vol.129, issue.2, pp.329-351, 2007. ,
Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximate Algorithms, INFORMS Journal on Computing, vol.16, issue.4, pp.348-359, 2004. ,
A polynomial case of the parsimony haplotyping problem, Operations Research Letters, vol.34, issue.3, pp.289-295, 2006. ,
Initial sequencing and analysis of the human genome, Nature, vol.409, 2001. ,
Machine learning in bioinformatics, Briefings in Bioinformatics, pp.86-112, 2006. ,
University of Texas Health Science Center, Population Genetics, vol.77225, pp.513-523, 1991. ,
Haplotype Information and Linkage Disequilibrium Mapping for Single Nucleotide Polymorphisms, Genome Research, vol.13, pp.2112-2117, 2003. ,
Monitoring Error Rates In Illumina Sequencing, J Biomol Tech, vol.27, issue.4, pp.125-128, 2016. ,
A comparison of phasing algorithms for trios and unrelated individuals, American Journal of Human Genetics, vol.78, pp.437-450, 2006. ,
Alu repeats and human genomic diversity, Nat Rev Genet (Department of Biological Sciences, Biological Computation, vol.202, issue.5, pp.370-379, 2002. ,
Drug Firms to Create Public Database of Genetic Mutations, Science, vol.284, issue.5413, pp.406-407, 1999. ,
Large Scale Linear and Integer Optimization: A Unified Approach, 1999. ,
Mersenne twister: A 623dimensionally equidistributed uniform pseudo-random number generator, ACM Transactions on Modeling and Computer Simulation, vol.8, issue.1, pp.3-30, 1998. ,
,
,
Integrated detection and population-genetic analysis of SNPs and copy number variation, Nature Genetics, vol.40, issue.10, pp.1166-1174, 2008. ,
Genetic Heterogeneity in Human Disease, Cell, vol.141, pp.210-217, 2010. ,
Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979. ,
Aortic Arch Anomalies Associated with Chromosome 22q11 Deletion (CATCH 22), vol.20, pp.97-102, 1999. ,
Optimization, Handbooks in Operations Research and Management Science, 1989. ,
,
The CTLA-4 gene region of chromosome 2q33 is linked to, and associated with, type 1 diabetes. Belgian Diabetes Registry, Hum Mol Genet (Istituto Clinica Medica, vol.II, issue.7, pp.1075-1080, 1996. ,
Partition-ligation-expectationmaximization algorithm for haplotype inference with single-nucleotide polymorphisms, American Journal of Human Genetics, vol.71, pp.1242-1247, 2002. ,
Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms, American Journal of Human Genetics, vol.70, pp.157-169, 2002. ,
A novel deletion in proximal 22q associated with cardiac septal defects and microcephaly: a case report, Molecular Cytogenetics, vol.2, pp.9-9, 2009. ,
A frameshift mutation in NOD2 associated with susceptibility to Crohn's disease, Nature (Department of Pathology, 2001. ,
, Michigan Medical School, vol.48109, issue.6837, pp.603-606
The clique partitioning problem: Facets and patching facets, Networks, vol.38, issue.4, pp.209-226, 2001. ,
Functional SNPs in the lymphotoxin-alpha gene that are associated with susceptibility to myocardial infarction, Shirokanedai, vol.32, pp.650-654, 2002. ,
The Alu family repeat promoter has a tRNA-like bipartite structure, EMBO J, vol.2, 1983. ,
Incomplete Directed Perfect Phylogeny, SIAM Journal on Computing, vol.33, issue.3, pp.590-607, 2004. ,
An apolipoprotein influencing triglycerides in humans and mice revealed by comparative sequencing, Science (Genome Sciences Department, vol.294, issue.5540, pp.169-173, 2001. ,
Alu repeats and human disease, Mol Genet Metab, vol.67, issue.3, pp.183-193, 1430. ,
Microdeletion of 16p11.2 associated with endocardial fibroelastosis, UMDNJ-RWJ Medical School, vol.152, issue.9, pp.2383-2386, 2010. ,
PopAlu: populationscale detection of Alu polymorphisms, PeerJ (Bioinformatics Research Center, vol.3, p.1269, 2015. ,
,
,
Genetic variation in the 5q31 cytokine gene cluster confers susceptibility to Crohn disease, Nat Genet, vol.29, issue.2, pp.223-228, 2001. ,
The future of genetic studies of complex human diseases, Science, vol.273, pp.1516-1517, 1996. ,
,
Twenty loci associated with bone mineral density identified by large-scale metaanalysis of genome-wide association datasets, Bone, vol.44, pp.230-231, 2009. ,
Alu elements and hominid phylogenetics, Proc Natl Acad Sci U S A, vol.202, issue.22, pp.12787-12791, 2003. ,
Combinatorial optimization, 2003. ,
Methods for inferring block-wise ancestral history from haploid sequences, Algorithms in Bioinformatics, Second International Workshop (WABI'02), vol.2452, pp.44-59, 2002. ,
, Phylogenetics, 2003.
,
11p14.1 microdeletions associated with ADHD, autism, developmental delay, and obesity, Am J Med Genet A, 2011. ,
, Medicine, vol.155, issue.6, pp.1272-1280
Molecular Systems Biology and Control, European Journal of Control, vol.11, issue.4, pp.396-435, 2005. ,
Alu-Containing Exons are Alternatively Spliced, Genome Research, vol.12, issue.7, pp.1060-1067, 2002. ,
Identification of Deletion Polymorphisms from Haplotypes, vol.4453, pp.354-365, 2007. ,
, , p.121
,
,
,
, J. R
,
,
Large recurrent microdeletions associated with schizophrenia, Nature, vol.455, issue.7210, pp.232-236, 2008. ,
,
,
,
,
,
Neuregulin 1 and susceptibility to schizophrenia, Am J Hum Genet (deCODE Genetics, vol.71, issue.4, pp.877-892, 2002. ,
A comparison of bayesian methods for haplotype reconstruction from population genotype data, American Journal of Human Genetics, vol.73, pp.1162-1169, 2003. ,
A new statistical method for haplotype reconstruction from population data, American Journal of Human Genetics, vol.68, pp.978-989, 2001. ,
Progress and promise of genome-wide association studies for human complex trait genetics, Women's Hospital, vol.187, pp.367-383, 2011. ,
Apolipoprotein E and Alzheimer's disease, Annual Reviews-Neuroscience, vol.19, pp.53-77, 1996. ,
Multiple genetic loci for bone mineral density and fractures, N Engl J Med (deCODE Genetics, vol.358, issue.22, pp.2355-2365, 2008. ,
The best solution, Nature, vol.435, issue.7042, p.569, 2005. ,
PAIR: polymorphic Alu insertion recognition, BMC Bioinformatics, vol.13, p.7, 2012. ,
Linkage disequilibrium mapping of complex disease: fantasy or reality?, Curr Opin Biotechnol, vol.9, issue.6, pp.578-594, 1998. ,
Alu sequences are processed 7SL RNA genes, 1984. ,
,
,
,
Association of the ADAM33 gene with asthma and bronchial hyperresponsiveness, Genome Therapeutics Corporation, 100 Beaver St, vol.418, pp.426-430, 2002. ,
The Sequence of the Human Genome, Science, vol.291, issue.5507, pp.1304-1351, 2001. ,
URL : https://hal.archives-ouvertes.fr/hal-00465088
Parsimony, Phylogeny, and Genomics, 2005. ,
,
Largescale identification, mapping, and genotyping of single-nucleotide polymorphisms in the human genome, Science (Whitehead Institute for Biomedical Research, vol.280, pp.1077-1082, 1998. ,
Whole genome computational comparative genomics: A fruitful approach for ascertaining Alu insertion polymorphisms, Gene (Department of Cancer Genetics, pp.11-20, 2006. ,
Haplotype inference by maximum parsimony, Bioinformatics, vol.19, issue.14, pp.1773-1780, 2003. ,
The dynamic systems approach to control and regulation of intracellular networks, Albert Einstein Str, vol.21, issue.8, pp.1846-1853, 2005. ,
Integer Programming, 1998. ,
Alu distribution and mutation types of cancer genes, BMC Genomics, vol.12, issue.1, p.157, 2011. ,
Models and algorithms for haplotyping problem, Current Bioinformatics, vol.1, pp.105-114, 2006. ,