Matches in SemOpenAlex for { <https://semopenalex.org/work/W4236796471> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4236796471 endingPage "447" @default.
- W4236796471 startingPage "433" @default.
- W4236796471 abstract "This is the twelfth edition of a quarterly column that provides continuing coverage of new developments in the theory of NP-completeness. The presentation is modeled on that used by M. R. Garey and myself in our book “Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., New York 1979 (hereinafter referred to as “[G&J]”; previous columns will be referred to by their dates). A background equivalent to that provided by [G&J] is assumed, and, when appropriate, cross-references will be given to that book and the list of problems (NP-complete and harder) presented there. Readers who have results they would like mentioned (NP-hardness, PSPACE-hardness, polynomial-time-solvability, etc.), or open problems they would like publicized, should send them to David S. Johnson, Room 2C-355, AT&T Bell Laboratories, Murray Hill, NJ 07974 (CSNET address: [email protected]). Please include details, or at least sketches, of any new proofs (full papers are preferred). If the results are unpublished, please state explicitly that you would like them to be mentioned in the column. Comments and corrections are also welcome. For more details on the nature of the column and the form of desired submissions, see the December 1981 issue of this Journal." @default.
- W4236796471 created "2022-05-12" @default.
- W4236796471 creator A5075693834 @default.
- W4236796471 date "1984-09-01" @default.
- W4236796471 modified "2023-09-27" @default.
- W4236796471 title "The NP-completeness column: An ongoing guide" @default.
- W4236796471 cites W1964053266 @default.
- W4236796471 cites W1974216994 @default.
- W4236796471 cites W1982129592 @default.
- W4236796471 cites W1993138363 @default.
- W4236796471 cites W1995634807 @default.
- W4236796471 cites W1998777945 @default.
- W4236796471 cites W2005440350 @default.
- W4236796471 cites W2007643787 @default.
- W4236796471 cites W2011358434 @default.
- W4236796471 cites W2012857639 @default.
- W4236796471 cites W2017109542 @default.
- W4236796471 cites W2020831804 @default.
- W4236796471 cites W2036095420 @default.
- W4236796471 cites W2052936500 @default.
- W4236796471 cites W2059442002 @default.
- W4236796471 cites W2062767125 @default.
- W4236796471 cites W2073340866 @default.
- W4236796471 cites W2078999165 @default.
- W4236796471 cites W2080132708 @default.
- W4236796471 cites W2293273465 @default.
- W4236796471 cites W2329291360 @default.
- W4236796471 cites W2569696182 @default.
- W4236796471 cites W4212805448 @default.
- W4236796471 doi "https://doi.org/10.1016/0196-6774(84)90022-1" @default.
- W4236796471 hasPublicationYear "1984" @default.
- W4236796471 type Work @default.
- W4236796471 citedByCount "8" @default.
- W4236796471 countsByYear W42367964712013 @default.
- W4236796471 countsByYear W42367964712015 @default.
- W4236796471 crossrefType "journal-article" @default.
- W4236796471 hasAuthorship W4236796471A5075693834 @default.
- W4236796471 hasConcept C108710211 @default.
- W4236796471 hasConcept C11413529 @default.
- W4236796471 hasConcept C114614502 @default.
- W4236796471 hasConcept C118615104 @default.
- W4236796471 hasConcept C126042441 @default.
- W4236796471 hasConcept C126838900 @default.
- W4236796471 hasConcept C134306372 @default.
- W4236796471 hasConcept C17231256 @default.
- W4236796471 hasConcept C179799912 @default.
- W4236796471 hasConcept C197685441 @default.
- W4236796471 hasConcept C199343813 @default.
- W4236796471 hasConcept C2524010 @default.
- W4236796471 hasConcept C2777601897 @default.
- W4236796471 hasConcept C2777686260 @default.
- W4236796471 hasConcept C2780551164 @default.
- W4236796471 hasConcept C33923547 @default.
- W4236796471 hasConcept C41008148 @default.
- W4236796471 hasConcept C71924100 @default.
- W4236796471 hasConcept C76155785 @default.
- W4236796471 hasConceptScore W4236796471C108710211 @default.
- W4236796471 hasConceptScore W4236796471C11413529 @default.
- W4236796471 hasConceptScore W4236796471C114614502 @default.
- W4236796471 hasConceptScore W4236796471C118615104 @default.
- W4236796471 hasConceptScore W4236796471C126042441 @default.
- W4236796471 hasConceptScore W4236796471C126838900 @default.
- W4236796471 hasConceptScore W4236796471C134306372 @default.
- W4236796471 hasConceptScore W4236796471C17231256 @default.
- W4236796471 hasConceptScore W4236796471C179799912 @default.
- W4236796471 hasConceptScore W4236796471C197685441 @default.
- W4236796471 hasConceptScore W4236796471C199343813 @default.
- W4236796471 hasConceptScore W4236796471C2524010 @default.
- W4236796471 hasConceptScore W4236796471C2777601897 @default.
- W4236796471 hasConceptScore W4236796471C2777686260 @default.
- W4236796471 hasConceptScore W4236796471C2780551164 @default.
- W4236796471 hasConceptScore W4236796471C33923547 @default.
- W4236796471 hasConceptScore W4236796471C41008148 @default.
- W4236796471 hasConceptScore W4236796471C71924100 @default.
- W4236796471 hasConceptScore W4236796471C76155785 @default.
- W4236796471 hasIssue "3" @default.
- W4236796471 hasLocation W42367964711 @default.
- W4236796471 hasOpenAccess W4236796471 @default.
- W4236796471 hasPrimaryLocation W42367964711 @default.
- W4236796471 hasRelatedWork W2027440986 @default.
- W4236796471 hasRelatedWork W2035788602 @default.
- W4236796471 hasRelatedWork W2072935111 @default.
- W4236796471 hasRelatedWork W2118374132 @default.
- W4236796471 hasRelatedWork W2142805699 @default.
- W4236796471 hasRelatedWork W2195657359 @default.
- W4236796471 hasRelatedWork W2949387839 @default.
- W4236796471 hasRelatedWork W2950494078 @default.
- W4236796471 hasRelatedWork W2950810033 @default.
- W4236796471 hasRelatedWork W3160700379 @default.
- W4236796471 hasVolume "5" @default.
- W4236796471 isParatext "false" @default.
- W4236796471 isRetracted "false" @default.
- W4236796471 workType "article" @default.