Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114857488> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2114857488 abstract "Until this work, packing radius of a poset code was only known in cases where poset was a chain, a hierarchy, a union of disjoint chains of same size, and for some families of codes. Our objective is to approach general case of any poset. To do this, we will divide problem into two parts. The first part consists in finding packing radius of a single vector. We will show that this is equivalent to a generalization of a famous NP-hard problem known as the partition problem. Then, we will review main results known about this problem giving special attention to algorithms to solve it. The main ingredient to these algorithms is what is known as differentiating method, and therefore, we will extend it to general case. The second part consists in finding vector that determines packing radius of code. For this, we will show how it is sometimes possible to compare packing radius of two vectors without calculating them explicitly." @default.
- W2114857488 created "2016-06-24" @default.
- W2114857488 creator A5017403407 @default.
- W2114857488 creator A5062307376 @default.
- W2114857488 date "2013-01-24" @default.
- W2114857488 modified "2023-09-25" @default.
- W2114857488 title "The Packing Radius of a Code and Partitioning Problems: the Case for Poset Metrics" @default.
- W2114857488 cites W1487211355 @default.
- W2114857488 cites W1566860901 @default.
- W2114857488 cites W2020580827 @default.
- W2114857488 cites W2043474783 @default.
- W2114857488 cites W2067929867 @default.
- W2114857488 cites W2090865599 @default.
- W2114857488 cites W2133006861 @default.
- W2114857488 cites W2133960664 @default.
- W2114857488 cites W2401610261 @default.
- W2114857488 cites W2552716967 @default.
- W2114857488 cites W91781137 @default.
- W2114857488 hasPublicationYear "2013" @default.
- W2114857488 type Work @default.
- W2114857488 sameAs 2114857488 @default.
- W2114857488 citedByCount "2" @default.
- W2114857488 countsByYear W21148574882014 @default.
- W2114857488 countsByYear W21148574882015 @default.
- W2114857488 crossrefType "posted-content" @default.
- W2114857488 hasAuthorship W2114857488A5017403407 @default.
- W2114857488 hasAuthorship W2114857488A5062307376 @default.
- W2114857488 hasConcept C114614502 @default.
- W2114857488 hasConcept C118615104 @default.
- W2114857488 hasConcept C130253271 @default.
- W2114857488 hasConcept C134306372 @default.
- W2114857488 hasConcept C162324750 @default.
- W2114857488 hasConcept C177148314 @default.
- W2114857488 hasConcept C177264268 @default.
- W2114857488 hasConcept C178635117 @default.
- W2114857488 hasConcept C180645754 @default.
- W2114857488 hasConcept C199360897 @default.
- W2114857488 hasConcept C2776760102 @default.
- W2114857488 hasConcept C31170391 @default.
- W2114857488 hasConcept C33923547 @default.
- W2114857488 hasConcept C34447519 @default.
- W2114857488 hasConcept C38652104 @default.
- W2114857488 hasConcept C41008148 @default.
- W2114857488 hasConcept C42812 @default.
- W2114857488 hasConcept C45340560 @default.
- W2114857488 hasConcept C7655956 @default.
- W2114857488 hasConceptScore W2114857488C114614502 @default.
- W2114857488 hasConceptScore W2114857488C118615104 @default.
- W2114857488 hasConceptScore W2114857488C130253271 @default.
- W2114857488 hasConceptScore W2114857488C134306372 @default.
- W2114857488 hasConceptScore W2114857488C162324750 @default.
- W2114857488 hasConceptScore W2114857488C177148314 @default.
- W2114857488 hasConceptScore W2114857488C177264268 @default.
- W2114857488 hasConceptScore W2114857488C178635117 @default.
- W2114857488 hasConceptScore W2114857488C180645754 @default.
- W2114857488 hasConceptScore W2114857488C199360897 @default.
- W2114857488 hasConceptScore W2114857488C2776760102 @default.
- W2114857488 hasConceptScore W2114857488C31170391 @default.
- W2114857488 hasConceptScore W2114857488C33923547 @default.
- W2114857488 hasConceptScore W2114857488C34447519 @default.
- W2114857488 hasConceptScore W2114857488C38652104 @default.
- W2114857488 hasConceptScore W2114857488C41008148 @default.
- W2114857488 hasConceptScore W2114857488C42812 @default.
- W2114857488 hasConceptScore W2114857488C45340560 @default.
- W2114857488 hasConceptScore W2114857488C7655956 @default.
- W2114857488 hasLocation W21148574881 @default.
- W2114857488 hasOpenAccess W2114857488 @default.
- W2114857488 hasPrimaryLocation W21148574881 @default.
- W2114857488 hasRelatedWork W10522211 @default.
- W2114857488 hasRelatedWork W1519500192 @default.
- W2114857488 hasRelatedWork W1543198957 @default.
- W2114857488 hasRelatedWork W1595231165 @default.
- W2114857488 hasRelatedWork W1642074836 @default.
- W2114857488 hasRelatedWork W173231963 @default.
- W2114857488 hasRelatedWork W1932337349 @default.
- W2114857488 hasRelatedWork W1959449638 @default.
- W2114857488 hasRelatedWork W1976058985 @default.
- W2114857488 hasRelatedWork W2030453825 @default.
- W2114857488 hasRelatedWork W2108976672 @default.
- W2114857488 hasRelatedWork W2181683959 @default.
- W2114857488 hasRelatedWork W2360216687 @default.
- W2114857488 hasRelatedWork W2568571446 @default.
- W2114857488 hasRelatedWork W2922807284 @default.
- W2114857488 hasRelatedWork W2950798640 @default.
- W2114857488 hasRelatedWork W2952898576 @default.
- W2114857488 hasRelatedWork W3117435554 @default.
- W2114857488 hasRelatedWork W854593937 @default.
- W2114857488 hasRelatedWork W2182273492 @default.
- W2114857488 isParatext "false" @default.
- W2114857488 isRetracted "false" @default.
- W2114857488 magId "2114857488" @default.
- W2114857488 workType "article" @default.