Polynomial-time approximation schemes for independent packing problems on fractionally tree-independence-number-fragile graphs

DOI10.4230/lipics.socg.2023.34MaRDI QIDQ6620524

Shizhou Yang, Esther Galby, Andrea Munaro

Publication date: 16 October 2024

zbMATH Keywords

intersection graphspolynomial-time approximation schemestree-independence numberindependent packings

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Polynomial-time approximation schemes for independent packing problems on fractionally tree-independence-number-fragile graphs