Max-tolerance graphs as intersection graphs: cliques, cycles, and recognition.

Michael Kaufmann Jan Kratochvíl Katharina Anna Lehmann Amarendran R. Subramanian Max-tolerance graphs as intersection graphs: cliques, cycles, and recognition. 832-841 2006 conf/soda/2006 SODA http://doi.acm.org/10.1145/1109557.1109649 db/conf/soda/soda2006.html#KaufmannKLS06