Problémy nezávislé množiny a obarvení pro půnikové grafy disků

Abstrakt

V článku jsou zkoumány rozličné aproximační techniky pro problémy maximální nezávislé množiny a minimálního obarvené pro třídu disk grafů.

Klíčová slova

• Independence
• coloring
• problems
• intersection
• graphs
• disks