Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998732904> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1998732904 endingPage "804" @default.
- W1998732904 startingPage "800" @default.
- W1998732904 abstract "The problem of finding the covering radius of a binary linear code is shown to be nondeterministic polynomial (NP)-hard. In fact, a problem that is complete for the class <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>prod_{2}^{p}</tex> in the polynomial hierarchy is shown to be reducible to the covering-radius problem, so that finding the covering radius is strictly harder than any NP-complete problem unless the polynomial hierarchy collapses with NP = <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>prod_{2}^{p}</tex> ." @default.
- W1998732904 created "2016-06-24" @default.
- W1998732904 creator A5059277306 @default.
- W1998732904 date "1984-11-01" @default.
- W1998732904 modified "2023-10-04" @default.
- W1998732904 title "The complexity of computing the covering radius of a code" @default.
- W1998732904 cites W1996184580 @default.
- W1998732904 cites W2007464118 @default.
- W1998732904 cites W2024269665 @default.
- W1998732904 cites W2035929826 @default.
- W1998732904 cites W2065251436 @default.
- W1998732904 cites W2401610261 @default.
- W1998732904 doi "https://doi.org/10.1109/tit.1984.1056978" @default.
- W1998732904 hasPublicationYear "1984" @default.
- W1998732904 type Work @default.
- W1998732904 sameAs 1998732904 @default.
- W1998732904 citedByCount "61" @default.
- W1998732904 countsByYear W19987329042013 @default.
- W1998732904 countsByYear W19987329042016 @default.
- W1998732904 countsByYear W19987329042017 @default.
- W1998732904 countsByYear W19987329042018 @default.
- W1998732904 countsByYear W19987329042019 @default.
- W1998732904 countsByYear W19987329042020 @default.
- W1998732904 countsByYear W19987329042021 @default.
- W1998732904 countsByYear W19987329042022 @default.
- W1998732904 countsByYear W19987329042023 @default.
- W1998732904 crossrefType "journal-article" @default.
- W1998732904 hasAuthorship W1998732904A5059277306 @default.
- W1998732904 hasConcept C11413529 @default.
- W1998732904 hasConcept C114614502 @default.
- W1998732904 hasConcept C118615104 @default.
- W1998732904 hasConcept C134306372 @default.
- W1998732904 hasConcept C154945302 @default.
- W1998732904 hasConcept C162324750 @default.
- W1998732904 hasConcept C176181172 @default.
- W1998732904 hasConcept C177264268 @default.
- W1998732904 hasConcept C178635117 @default.
- W1998732904 hasConcept C199360897 @default.
- W1998732904 hasConcept C2776013622 @default.
- W1998732904 hasConcept C2776760102 @default.
- W1998732904 hasConcept C2777212361 @default.
- W1998732904 hasConcept C29248071 @default.
- W1998732904 hasConcept C311688 @default.
- W1998732904 hasConcept C31170391 @default.
- W1998732904 hasConcept C33923547 @default.
- W1998732904 hasConcept C34447519 @default.
- W1998732904 hasConcept C38652104 @default.
- W1998732904 hasConcept C41008148 @default.
- W1998732904 hasConcept C45374587 @default.
- W1998732904 hasConcept C90119067 @default.
- W1998732904 hasConcept C91331118 @default.
- W1998732904 hasConceptScore W1998732904C11413529 @default.
- W1998732904 hasConceptScore W1998732904C114614502 @default.
- W1998732904 hasConceptScore W1998732904C118615104 @default.
- W1998732904 hasConceptScore W1998732904C134306372 @default.
- W1998732904 hasConceptScore W1998732904C154945302 @default.
- W1998732904 hasConceptScore W1998732904C162324750 @default.
- W1998732904 hasConceptScore W1998732904C176181172 @default.
- W1998732904 hasConceptScore W1998732904C177264268 @default.
- W1998732904 hasConceptScore W1998732904C178635117 @default.
- W1998732904 hasConceptScore W1998732904C199360897 @default.
- W1998732904 hasConceptScore W1998732904C2776013622 @default.
- W1998732904 hasConceptScore W1998732904C2776760102 @default.
- W1998732904 hasConceptScore W1998732904C2777212361 @default.
- W1998732904 hasConceptScore W1998732904C29248071 @default.
- W1998732904 hasConceptScore W1998732904C311688 @default.
- W1998732904 hasConceptScore W1998732904C31170391 @default.
- W1998732904 hasConceptScore W1998732904C33923547 @default.
- W1998732904 hasConceptScore W1998732904C34447519 @default.
- W1998732904 hasConceptScore W1998732904C38652104 @default.
- W1998732904 hasConceptScore W1998732904C41008148 @default.
- W1998732904 hasConceptScore W1998732904C45374587 @default.
- W1998732904 hasConceptScore W1998732904C90119067 @default.
- W1998732904 hasConceptScore W1998732904C91331118 @default.
- W1998732904 hasIssue "6" @default.
- W1998732904 hasLocation W19987329041 @default.
- W1998732904 hasOpenAccess W1998732904 @default.
- W1998732904 hasPrimaryLocation W19987329041 @default.
- W1998732904 hasRelatedWork W1676587966 @default.
- W1998732904 hasRelatedWork W1717627737 @default.
- W1998732904 hasRelatedWork W2021218132 @default.
- W1998732904 hasRelatedWork W2075449032 @default.
- W1998732904 hasRelatedWork W2125536734 @default.
- W1998732904 hasRelatedWork W2144557478 @default.
- W1998732904 hasRelatedWork W2148761449 @default.
- W1998732904 hasRelatedWork W2254028205 @default.
- W1998732904 hasRelatedWork W2394532980 @default.
- W1998732904 hasRelatedWork W2415632638 @default.
- W1998732904 hasVolume "30" @default.
- W1998732904 isParatext "false" @default.
- W1998732904 isRetracted "false" @default.
- W1998732904 magId "1998732904" @default.
- W1998732904 workType "article" @default.