Charles Explorer logo
🇨🇿

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

Publikace na Matematicko-fyzikální fakulta |
2006

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.