SemOpenAlex |

SemOpenAlex

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024722282> ?p ?o ?g. }

Showing items 1 to 100 of ±104 with 100 items per page.

W2024722282 endingPage "6604" @default.
W2024722282 startingPage "6595" @default.
W2024722282 abstract "We consider codes over permutations under the infinity norm. Given such a code, we show that a simple relabeling operation, which produces an isomorphic code, may drastically change the minimal distance of the code. Thus, we may choose a code structure for efficient encoding procedures, and then optimize the code's minimal distance via relabeling. To establish that the relabeling problem is hard and is of interest, we formally define it and show that all codes may be relabeled to get a minimal distance at most 2. On the other hand, the decision problem of whether a code may be relabeled to distance 2 or more is shown to be NP-complete, and calculating the best achievable minimal distance after relabeling is proved to be hard to approximate up to a factor of 2. We then consider general bounds on the relabeling problem. We specifically construct the optimal relabeling for transitive cyclic groups. We conclude with the main result-a general probabilistic bound, which we then use to show both the AGL( p ) group and the dihedral group on p elements may be relabeled to a minimal distance of p - O (√ p in p )." @default.
W2024722282 created "2016-06-24" @default.
W2024722282 creator A5054043026 @default.
W2024722282 creator A5085150941 @default.
W2024722282 date "2012-10-01" @default.
W2024722282 modified "2023-10-16" @default.
W2024722282 title "On the Labeling Problem of Permutation Group Codes Under the Infinity Metric" @default.
W2024722282 cites W1978689387 @default.
W2024722282 cites W1986166912 @default.
W2024722282 cites W2022423178 @default.
W2024722282 cites W2025829207 @default.
W2024722282 cites W2040651417 @default.
W2024722282 cites W2076639947 @default.
W2024722282 cites W2087888940 @default.
W2024722282 cites W2093282530 @default.
W2024722282 cites W2096408325 @default.
W2024722282 cites W2099775895 @default.
W2024722282 cites W2101520845 @default.
W2024722282 cites W2101750245 @default.
W2024722282 cites W2102628331 @default.
W2024722282 cites W2108457565 @default.
W2024722282 cites W2110233418 @default.
W2024722282 cites W2115370421 @default.
W2024722282 cites W2128970384 @default.
W2024722282 cites W2133126231 @default.
W2024722282 cites W2144030381 @default.
W2024722282 cites W2147353956 @default.
W2024722282 cites W2147394417 @default.
W2024722282 cites W2148602768 @default.
W2024722282 cites W2150237827 @default.
W2024722282 cites W2157965287 @default.
W2024722282 cites W2161909703 @default.
W2024722282 cites W2163182174 @default.
W2024722282 cites W2165482831 @default.
W2024722282 cites W2171980820 @default.
W2024722282 cites W2293169577 @default.
W2024722282 cites W2489439822 @default.
W2024722282 cites W2178619976 @default.
W2024722282 doi "https://doi.org/10.1109/tit.2012.2204035" @default.
W2024722282 hasPublicationYear "2012" @default.
W2024722282 type Work @default.
W2024722282 sameAs 2024722282 @default.
W2024722282 citedByCount "20" @default.
W2024722282 countsByYear W20247222822012 @default.
W2024722282 countsByYear W20247222822014 @default.
W2024722282 countsByYear W20247222822015 @default.
W2024722282 countsByYear W20247222822016 @default.
W2024722282 countsByYear W20247222822017 @default.
W2024722282 countsByYear W20247222822019 @default.
W2024722282 countsByYear W20247222822020 @default.
W2024722282 countsByYear W20247222822022 @default.
W2024722282 crossrefType "journal-article" @default.
W2024722282 hasAuthorship W2024722282A5054043026 @default.
W2024722282 hasAuthorship W2024722282A5085150941 @default.
W2024722282 hasBestOaLocation W20247222822 @default.
W2024722282 hasConcept C114614502 @default.
W2024722282 hasConcept C118615104 @default.
W2024722282 hasConcept C121332964 @default.
W2024722282 hasConcept C162324750 @default.
W2024722282 hasConcept C176217482 @default.
W2024722282 hasConcept C177264268 @default.
W2024722282 hasConcept C199360897 @default.
W2024722282 hasConcept C21308566 @default.
W2024722282 hasConcept C21547014 @default.
W2024722282 hasConcept C24890656 @default.
W2024722282 hasConcept C2776760102 @default.
W2024722282 hasConcept C33923547 @default.
W2024722282 hasConcept C41008148 @default.
W2024722282 hasConceptScore W2024722282C114614502 @default.
W2024722282 hasConceptScore W2024722282C118615104 @default.
W2024722282 hasConceptScore W2024722282C121332964 @default.
W2024722282 hasConceptScore W2024722282C162324750 @default.
W2024722282 hasConceptScore W2024722282C176217482 @default.
W2024722282 hasConceptScore W2024722282C177264268 @default.
W2024722282 hasConceptScore W2024722282C199360897 @default.
W2024722282 hasConceptScore W2024722282C21308566 @default.
W2024722282 hasConceptScore W2024722282C21547014 @default.
W2024722282 hasConceptScore W2024722282C24890656 @default.
W2024722282 hasConceptScore W2024722282C2776760102 @default.
W2024722282 hasConceptScore W2024722282C33923547 @default.
W2024722282 hasConceptScore W2024722282C41008148 @default.
W2024722282 hasIssue "10" @default.
W2024722282 hasLocation W20247222821 @default.
W2024722282 hasLocation W20247222822 @default.
W2024722282 hasLocation W20247222823 @default.
W2024722282 hasOpenAccess W2024722282 @default.
W2024722282 hasPrimaryLocation W20247222821 @default.
W2024722282 hasRelatedWork W1980995281 @default.
W2024722282 hasRelatedWork W1996861589 @default.
W2024722282 hasRelatedWork W2019360514 @default.
W2024722282 hasRelatedWork W2066602736 @default.
W2024722282 hasRelatedWork W2089098041 @default.
W2024722282 hasRelatedWork W2128673343 @default.
W2024722282 hasRelatedWork W2169687899 @default.
W2024722282 hasRelatedWork W38971153 @default.
W2024722282 hasRelatedWork W4299085884 @default.
W2024722282 hasRelatedWork W4323266864 @default.
W2024722282 hasVolume "58" @default.