Generalized juntas and NP-hard sets
AbstractWe show that many NP-hard sets have heuristic polynomial-time algorithms with high probability weight of correctness with respect to generalizations of Procaccia and Rosenschein’s junta distributions
Publisher: Elsevier B.V.
DOI identifier: 10.1016/j.tcs.2009.06.026
Sorry, we are unable to provide the full text but you may find it at the