Approximation Algorithms for Intersection Graphs

DOI10.1007/978-3-642-15369-3_20zbMath1305.68338OpenAlexW1492613353MaRDI QIDQ3588413

Frank Kammer, Torsten Tholey, Heiko Voepel

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15369-3_20

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Approximation algorithms for intersection graphs ⋮ Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review

This page was built for publication: Approximation Algorithms for Intersection Graphs