http://www.w3.org/ns/prov#value | - It would be awkward to make random instances of max clique that match random instances of exact cover; Dickson and Amin don???t even try. (Indeed, this sort of mismatch is a main reason that average-case hardness within NP is a difficult topic.)
|