Personal website Rudolf Adamkovič

Home / Computer science / Set packing


Complexity

The optimization and decision versions of set packing are

NP-hard and NP-complete

respectively.


© 2025 Rudolf Adamkovič under GNU General Public License version 3.
Made with Emacs and secret alien technologies of yesteryear.