A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems

Authors
Publication date
Publisher
'Society for Industrial & Applied Mathematics (SIAM)'
Doi

    Abstract

    Abstract is not available.

      Similar works

      Full text

      thumbnail-image

      Available Versions

      Crossref

      redirect
      oaiinfo:doi/10.1137%2F110832240
      Last time updated on 05/06/2019