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
7
views
0
references
Top references
cited by
213
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,954
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
Some simplified NP-complete graph problems
Author(s):
M.R. Garey
,
D.S. Johnson
,
L. Stockmeyer
Publication date
Created:
February 1976
Publication date
(Print):
February 1976
Journal:
Theoretical Computer Science
Publisher:
Elsevier BV
Read this article at
ScienceOpen
Publisher
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.
Abstract
Related collections
Exponential Random Graph Models
Author and article information
Journal
Title:
Theoretical Computer Science
Abbreviated Title:
Theoretical Computer Science
Publisher:
Elsevier BV
ISSN (Print):
03043975
Publication date Created:
February 1976
Publication date (Print):
February 1976
Volume
: 1
Issue
: 3
Pages
: 237-267
Article
DOI:
10.1016/0304-3975(76)90059-1
SO-VID:
5227b355-8b57-4abb-bde7-0ee9cec34839
Copyright ©
© 1976
License:
http://www.elsevier.com/tdm/userlicense/1.0/
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
1,954
MOF surface method for the ultrafast and one-step generation of metal-oxide-NP@MOF composites as lithium storage materials
Authors:
Chang Yan
,
Heng Gao
,
Le Le Gong
…
Applying SVSSI sampling scheme on np-chart to Decrease the Time of Detecting Shifts - Markov chain approach, and Monte Carlo simulation
Authors:
Mohsen Shojaee
,
Samrad Jafarian Namin
,
S.M.T. Fatemi Ghomi
…
A joint-adaptive np control chart with multiple dependent state sampling scheme
Authors:
Wenhui Zhou
,
Qiang Wan
,
Yanfang Zheng
…
See all similar
Cited by
211
A fully programmable 100-spin coherent Ising machine with all-to-all connections
Authors:
Peter McMahon
,
Alireza Marandi
,
Yoshitaka Haribara
…
Reconstruction and estimation in the planted partition model
Authors:
Allan Sly
,
Elchanan Mossel
,
Joe Neeman
Quantum stochastic optimization
Authors:
C. Carvalho
,
D. de Falco
,
B. Apolloni
See all cited by