Abstract: article Free Access Share on `` Strong '' NP-Completeness Results: Motivation, Examples, and Implications Authors: M. R. Garey Bell Laboratories, 600 Mountain Ave, Murray Hill, NJ Bell Laboratories, 600 Mountain Ave, Murray Hill, NJView Profile , D. S. Johnson Bell Laboratories, 600 Mountain Ave, Murray Hill, NJ Bell Laboratories, 600 Mountain Ave, Murray Hill, NJView Profile Authors Info & Claims Journal of the ACMVolume 25Issue 3July 1978 pp 499–508https://doi.org/10.1145/322077.322090Published:01 July 1978Publication History 431citation4,814DownloadsMetricsTotal Citations431Total Downloads4,814Last 12 Months418Last 6 weeks77 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF