For the new NP-hard perfect fair-triangle packing problem, the paper provides a deterministic 1/3-approximation and a randomized (16/47 - epsilon)-approximation in polynomial time.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Approximation Algorithms for Perfect Fair-Triangle Packing
For the new NP-hard perfect fair-triangle packing problem, the paper provides a deterministic 1/3-approximation and a randomized (16/47 - epsilon)-approximation in polynomial time.