For Publishers
DiscoveryMetadataPeer reviewHostingPublishing
For Researchers
JoinPublishReviewCollect
Register
Blog
About
Search
Advanced search
My ScienceOpen
Search
For Publishers
For Researchers
Blog
About
8
views
24
references
 Top references
cited by
1
    
0 reviews
 Review
0
comments
 Comment
0
recommends
+1 Recommend
0 collections
    0
    shares
      1,184
      similar
       All similar
      • Record: found
      • Abstract: not found
      • Article: not found

      Schaefer's Theorem for Graphs

      Author(s): ,
      Publication date Created:
      Publication date (Print):
      Journal: Journal of the ACM
      Publisher: Association for Computing Machinery (ACM)

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references24

          • Record: found
          • Abstract: not found
          • Conference Proceedings: not found

          The complexity of satisfiability problems

          Thomas Schaefer (1978)
          Article 0 comments Cited 234 times – based on 0 reviews
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Classifying the Complexity of Constraints Using Finite Algebras

            Andrei Bulatov, Peter Jeavons, Andrei Krokhin (2005)
            Article 0 comments Cited 120 times – based on 0 reviews     Review now
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Closure properties of constraints

              Peter Jeavons, David W Cohen, Marc Gyssens (1997)
              Article 0 comments Cited 75 times – based on 0 reviews     Review now
                Bookmark
                All references

                Author and article information

                Journal
                Title: Journal of the ACM
                Abbreviated Title: J. ACM
                Abbreviated Title: JACM
                Publisher: Association for Computing Machinery (ACM)
                ISSN (Print): 00045411
                Publication date Created: June 30 2015
                Publication date (Print): June 30 2015
                Volume: 62
                Issue: 3
                Pages: 1-52
                Article
                DOI: 10.1145/2764899
                SO-VID: c73ec8b3-1f95-429b-a1ca-9e5383f5d713
                Copyright © © 2015
                License:

                http://www.acm.org/publications/policies/copyright_policy#Background

                History

                Data availability:

                Comments

                Comment on this article