S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990.
DOI : 10.1016/S0022-2836(05)80360-2

K. P. Bogart, P. C. Fishburn, G. Isaak, and L. Langley, Proper and unit tolerance graphs, Discrete Applied Mathematics, vol.60, issue.1-3, pp.99-117, 1995.
DOI : 10.1016/0166-218X(94)00044-E
URL : http://doi.org/10.1016/0166-218x(94)00044-e

A. Brandstädt, V. B. Le, and J. P. Spinrad, Graph classes: a survey, SIAM Monographs on Discrete Mathematics and Applications, 1999.
DOI : 10.1137/1.9780898719796

A. H. Busch, A characterization of triangle-free tolerance graphs, Discrete Applied Mathematics, vol.154, issue.3, pp.471-477, 2006.
DOI : 10.1016/j.dam.2005.06.010

A. H. Busch and G. Isaak, Recognizing Bipartite Tolerance Graphs in Linear Time, Proceedings of the 33rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG), pp.12-20, 2007.
DOI : 10.1007/978-3-540-74839-7_2

F. Cheah and D. G. , On the structure of trapezoid graphs, Discrete Applied Mathematics, vol.66, issue.2, pp.109-133, 1996.
DOI : 10.1016/0166-218X(94)00158-A

S. Felsner, Tolerance graphs, and orders, Journal of Graph Theory, vol.28, issue.3, pp.129-140, 1998.
DOI : 10.1002/(SICI)1097-0118(199807)28:3<129::AID-JGT2>3.0.CO;2-M

P. C. Fishburn and W. Trotter, Split semiorders, Discrete Mathematics, vol.195, issue.1-3, pp.111-126, 1999.
DOI : 10.1016/S0012-365X(98)00170-8

M. C. Golumbic, Algorithmic graph theory and perfect graphs, Annals of Discrete Mathematics, vol.57, 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, Congressus Numerantium 35, pp.321-331, 1982.

M. C. Golumbic, C. L. Monma, and W. T. Trotter, Tolerance graphs, Discrete Applied Mathematics, vol.9, issue.2, pp.157-170, 1984.
DOI : 10.1016/0166-218X(84)90016-7

M. C. Golumbic and A. Siani, Coloring Algorithms for Tolerance Graphs: Reasoning and Scheduling with Interval Constraints, Proceedings of the Joint International Conferences on Artificial Intelligence, Automated Reasoning, and Symbolic Computation (AISC/Calculemus), pp.196-207, 2002.
DOI : 10.1007/3-540-45470-5_19

M. C. Golumbic and A. N. Trenk, Tolerance graphs, Cambridge Studies in Advanced Mathematics, 2004.
DOI : 10.1017/cbo9780511542985

R. B. Hayward and R. Shamir, A note on tolerance graph recognition, Discrete Applied Mathematics, vol.143, issue.1-3, pp.307-311, 2004.
DOI : 10.1016/j.dam.2003.08.012

G. Isaak, K. L. Nyman, and A. N. Trenk, A hierarchy of classes of bounded bitolerance orders, Ars Combinatoria, vol.69, 2003.

M. Kaufmann, J. Kratochvíl, K. A. Lehmann, and A. R. Subramanian, Max-tolerance graphs as intersection graphs, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm , SODA '06, pp.832-841, 2006.
DOI : 10.1145/1109557.1109649

J. M. Keil and P. Belleville, Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs, Discrete Applied Mathematics, vol.140, issue.1-3, pp.73-89, 2004.
DOI : 10.1016/j.dam.2003.04.004

L. Langley, Interval tolerance orders and dimension, 1993.
DOI : 10.1349/ddlp.1795

T. Ma and J. P. Spinrad, On the 2-Chain Subgraph Cover and Related Problems, Journal of Algorithms, vol.17, issue.2, pp.251-268, 1994.
DOI : 10.1006/jagm.1994.1034

G. B. Mertzios and D. G. , Vertex splitting and the recognition of trapezoid graphs, Discrete Applied Mathematics, vol.159, issue.11, 2009.
DOI : 10.1016/j.dam.2011.03.023

G. B. Mertzios, I. Sau, and S. Zaks, A New Intersection Model and Improved Algorithms for Tolerance Graphs, SIAM Journal on Discrete Mathematics, vol.23, issue.4, pp.1800-1813, 2009.
DOI : 10.1137/09075994X
URL : https://hal.archives-ouvertes.fr/hal-00795412

G. B. Mertzios, I. Sau, and S. Zaks, The recognition of tolerance and bounded tolerance graphs is NPcomplete, 2009.

G. Narasimhan and R. Manber, Stability number and chromatic number of tolerance graphs, Discrete Applied Mathematics, vol.36, issue.1, pp.47-56, 1992.
DOI : 10.1016/0166-218X(92)90203-M

S. P. Ryan, Trapezoid order classification. Order, pp.341-354, 1998.

J. P. Spinrad, Efficient graph representations, volume 19 of Fields Institute Monographs, 2003.