Generalized juntas and NP-hard sets

Authors
Publication date
2009
Publisher
Elsevier B.V.
Doi

    Abstract

    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

    Similar works

    Full text

    thumbnail-image

    Elsevier - Publisher Connector

    redirect
    Last time updated on 04/06/2019

    This paper was published in Elsevier - Publisher Connector .

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.