The special classes of output are: "rg" Vertex cover instances from random graphs "k" Collections of random fixed-sized sets with singleton sets to ensure a cover.