An improved approximation for maximum weighted \(k\)-set packing

DOI10.1137/1.9781611977554.CH42MaRDI QIDQ6538572

Justin Ward, Author name not available (Why is that?)

Publication date: 14 May 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (4)

Independent set in \(k\)-claw-free graphs: conditional \(\chi \)-boundedness and the power of LP/SDP relaxations ⋮ Improved approximation algorithms for cycle and path packings ⋮ A deterministic approximation algorithm for metric triangle packing ⋮ An improved approximation algorithm for metric triangle packing

This page was built for publication: An improved approximation for maximum weighted \(k\)-set packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6538572)