Personal website Rudolf Adamkovič

Home / Computer science / Set cover

Decision variant

The decision problem variant of set cover asks

not about the smallest subset but about one with a given cardinality.

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