T. Achterberg, Scip: solving constraint integer programs, Mathematical Programming Computation, vol.1, issue.1, pp.1-41, 2009.

A. Asinowski, E. Cohen, M. C. Golumbic, V. Limouzy, M. Lipshteyn et al., Vertex intersection graphs of paths on a grid, Journal of Graph Algorithms and Applications, vol.16, pp.129-150, 2012.

K. S. Booth and G. S. Lueker, 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.

D. Catanzaro and M. Labbé, 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

D. Catanzaro, M. Labbe, and B. V. Halldorsson, 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

D. Catanzaro, S. Chaplick, S. Felsner, B. V. Halldórsson, M. M. Halldórsson et al., Max point-tolerance graphs, Discrete Applied Mathematics, vol.216, issue.1, pp.84-97, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01943982

D. F. Conrad, T. D. Andrews, N. P. Carter, M. E. Hurles, and J. K. Pritchard, A high-resolution survey of deletion polymorphism in the human genome, Nature Genetics, vol.38, issue.1, pp.75-81, 2006.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2009.

D. G. Corneil and P. A. Kamula, Extensions of permutation and interval graphs, Proceedings of 18th Southeastern Conference on Combinatorics, Graph Theory and Computing, pp.267-275, 1987.

R. Diestel, Graph Theory, 2010.

G. Dion, V. Jost, and M. Queyranne, Clique partitioning of interval graphs with submodular costs on the cliques, RAIRO Operations Research, vol.41, pp.275-287, 2007.

M. P. Fay and M. A. Proschan, 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.

P. Fishburn, Interval orders and interval graphs: A study of partially ordered sets, 1985.

A. Frank, Some polynomial algorithms for certain graphs and hypergraphs, Proceedings of the 5th British Combinatorial Conf, pp.211-226, 1975.

D. R. Fulkerson and O. A. Gross, Incidence matrices and interval graphs, Pacific Journal of Mathematics, vol.15, pp.835-855, 1965.

M. R. Garey and D. S. Johnson, Computers and Intractability: A guide to the theory of NP-Completeness, 2003.

F. Gavril, A recognition algorithm for the intersection graphs of paths in trees, Discrete Mathematics, vol.23, pp.211-227, 1978.

M. C. Golumbic, Algorithmic graph theory and perfect graphs, 2004.

M. C. Golumbic and C. L. Monma, A generalization of interval graphs with tolerances, proceedings of the 13th Southeastern Conference on Combinatorics, Graph Theory and Computing, vol.35, pp.321-331, 1982.

M. C. Golumbic and A. Trenk, Tolerance Graphs, Cambridge Studies in Advanced Mathematics, vol.89, 2004.

B. V. Halldorsson, D. Aguiar, R. Tarpine, and S. Istrail, 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.

M. Kaufmann, J. Kratochvil, K. Lehmann, and A. Subramanian, Maxtolerance graphs as intersection graphs: Cliques, cycles and recognition, Proceedings of 17th annual ACM-SIAM Symposium On Discrete Algorithms SODA 06, pp.832-841, 2006.
DOI : 10.1145/1109557.1109649

R. K. Martin, Large Scale Linear and Integer Optimization: A Unified Approach, 1999.
DOI : 10.1007/978-1-4615-4975-8

M. Matsumoto and T. Nishimura, Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator, ACM Transactions on Modeling and Computer Simulation, vol.8, issue.1, pp.3-30, 1998.
DOI : 10.1145/272991.272995
URL : http://ir.lib.hiroshima-u.ac.jp/files/public/1/15032/20141016122634147579/ACMTraModel_8_3.pdf

S. A. Mccarroll, F. G. Kuruvilla, J. M. Korn, S. Cawley, J. Nemesh et al., Integrated detection and population-genetic analysis of snps and copy number variation, Nature Genetics, vol.40, issue.10, pp.1166-1174, 2008.

G. L. Nemhauser and L. A. Wolsey, Handbooks in Operations Research and Management Science, 1989.

T. Speed, H. Huang, E. Corona, B. Raphael, and E. Eskin, Identification of Deletion Polymorphisms from Haplotypes, vol.4453, pp.354-365, 2007.

H. Stefansson, D. Rujescu, S. Cichon, O. Pietiläinen, A. Ingason et al., Large recurrent microdeletions associated with schizophrenia, Nature, vol.455, pp.232-236, 2008.
DOI : 10.1038/nature07229
URL : http://europepmc.org/articles/pmc2687075?pdf=render