ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
28
views
0
references
Top references
cited by
234
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,563
similar
All similar
Record
: found
Abstract
: not found
Conference Proceedings
: not found
The complexity of satisfiability problems
proceedings-article
Author(s):
Thomas J. Schaefer
Publication date
(Print):
1978
Conference name:
the tenth annual ACM symposium (STOC '78)
Conference date:
June 01, 1978 - June 03, 1978
Read this article at
ScienceOpen
Publisher
Further versions
open (via free pdf)
Powered by
Review
Review article
Invite someone to review
Bookmark
Cite as...
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
ScienceOpen Research
Author and article information
Conference
Publication date (Print):
1978
Pages
: 216-226
Article
DOI:
10.1145/800133.804350
SO-VID:
b92a1d85-ec59-402b-ae18-ce44162f0a5a
Copyright ©
© 1978
Conference name:
the tenth annual ACM symposium
Conference acronym:
STOC '78
Conference number:
10
Conference location:
San Diego, California, United States
Conference date:
June 01, 1978 - June 03, 1978
Conference sponsor:
ACM, Association for Computing Machinery
Conference sponsor:
SIGACT, ACM Special Interest Group on Algorithms and Computation Theory
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
2,563
Why doctors are not satisfied with their job-current status in tertiary care hospitals
Authors:
Faiza Sadaqat Ali
,
Bader Faiyaz Zuberi
,
Tazeen Rasheed
…
Structural change and blurred sectoral boundaries: assessing the extent to which knowledge-intensive business services satisfy manufacturing final demand in Western countries
Authors:
D. Ciriaci
,
D. PALMA
,
D. CIRIACI
…
A Survey of Satisfiability Modulo Theory
Authors:
David Monniaux
See all similar
Cited by
233
On the complexity of reconfiguration problems
Authors:
Nicholas J.A. Harvey
,
Christos Papadimitriou
,
Martha Sideri
…
Algorithms for the maximum satisfiability problem
Authors:
Brigitte Jaumard
,
Pierre Hansen
The complexity of soft constraint satisfaction
Authors:
David Cohen
,
Martin Cooper
,
Peter Jeavons
…
See all cited by