FPT nezávislé množiny v průnikových grafech úseček

Abstrakt

Ukážeme robustní FPT algoritmus pro nalezení nezávislé množiny velikosti k v průnikových grafech úseček v d směrech.

Klíčová slova

• Fixed
• Parameter
• Tractability
• Independent
• Segment
• Intersection
• Graphs