A New Intersection Model and Improved Algorithms for Tolerance Graphs

DOI10.1007/978-3-642-11409-0_25zbMath1273.05152OpenAlexW4238175511MaRDI QIDQ5851113

George B. Mertzios, Ignasi Sau, Shmuel Zaks

Publication date: 21 January 2010

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: http://dro.dur.ac.uk/9295/1/9295.pdf

zbMATH Keywords

tolerance graphsmaximum cliquemaximum weight independent setminimum coloringparallelogram graphsintersection model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: A New Intersection Model and Improved Algorithms for Tolerance Graphs