FRINK Linked Data Fragments server

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

• W3100594354 endingPage "100797" @default.
• W3100594354 startingPage "100797" @default.
• W3100594354 abstract "Finding the minimum distance of linear codes is an NP-hard problem. Traditionally, this computation has been addressed by means of the design of algorithms that find, by a clever exhaustive search, a linear combination of some generating matrix rows that provides a codeword with minimum weight. Therefore, as the dimension of the code or the size of the underlying finite field increase, so it does exponentially the run time. In this work, we prove that, given a generating matrix, there exists a column permutation which leads to a reduced row echelon form containing a row whose weight is the code distance. This result enables the use of permutations as representation scheme, in contrast to the usual discrete representation, which makes the search of the optimum polynomial time dependent from the base field. In particular, we have implemented genetic and CHC algorithms using this representation as a proof of concept. Experimental results have been carried out employing codes over fields with two and eight elements, which suggests that evolutionary algorithms with our proposed permutation encoding are competitive with regard to existing methods in the literature. As a by-product, we have found and amended some inaccuracies in the Magma Computational Algebra System concerning the stored distances of some linear codes." @default.
• W3100594354 created "2020-11-23" @default.
• W3100594354 creator A5032349511 @default.
• W3100594354 creator A5051863366 @default.
• W3100594354 creator A5087496387 @default.
• W3100594354 creator A5089107510 @default.
• W3100594354 date "2021-02-01" @default.
• W3100594354 modified "2023-10-16" @default.
• W3100594354 title "Genetic algorithms with permutation-based representation for computing the distance of linear codes" @default.
• W3100594354 cites W1471103927 @default.
• W3100594354 cites W1974598414 @default.
• W3100594354 cites W1976677460 @default.
• W3100594354 cites W1986270958 @default.
• W3100594354 cites W1995875735 @default.
• W3100594354 cites W2039541047 @default.
• W3100594354 cites W2071297168 @default.
• W3100594354 cites W2071806120 @default.
• W3100594354 cites W2076973717 @default.
• W3100594354 cites W2082180697 @default.
• W3100594354 cites W2083774980 @default.
• W3100594354 cites W2093465763 @default.
• W3100594354 cites W2111319461 @default.
• W3100594354 cites W2130618678 @default.
• W3100594354 cites W2147409243 @default.
• W3100594354 cites W2154075508 @default.
• W3100594354 cites W2325240351 @default.
• W3100594354 cites W2566690554 @default.
• W3100594354 cites W2907374034 @default.
• W3100594354 cites W2964012677 @default.
• W3100594354 cites W3098700405 @default.
• W3100594354 cites W4252830288 @default.
• W3100594354 doi "https://doi.org/10.1016/j.swevo.2020.100797" @default.
• W3100594354 hasPublicationYear "2021" @default.
• W3100594354 type Work @default.
• W3100594354 sameAs 3100594354 @default.
• W3100594354 citedByCount "5" @default.
• W3100594354 countsByYear W31005943542022 @default.
• W3100594354 countsByYear W31005943542023 @default.
• W3100594354 crossrefType "journal-article" @default.
• W3100594354 hasAuthorship W3100594354A5032349511 @default.
• W3100594354 hasAuthorship W3100594354A5051863366 @default.
• W3100594354 hasAuthorship W3100594354A5087496387 @default.
• W3100594354 hasAuthorship W3100594354A5089107510 @default.
• W3100594354 hasBestOaLocation W31005943542 @default.
• W3100594354 hasConcept C103275481 @default.
• W3100594354 hasConcept C106487976 @default.
• W3100594354 hasConcept C11413529 @default.
• W3100594354 hasConcept C114614502 @default.
• W3100594354 hasConcept C115973184 @default.
• W3100594354 hasConcept C118615104 @default.
• W3100594354 hasConcept C121332964 @default.
• W3100594354 hasConcept C153207627 @default.
• W3100594354 hasConcept C159985019 @default.
• W3100594354 hasConcept C177264268 @default.
• W3100594354 hasConcept C17744445 @default.
• W3100594354 hasConcept C178790620 @default.
• W3100594354 hasConcept C185592680 @default.
• W3100594354 hasConcept C192562407 @default.
• W3100594354 hasConcept C199360897 @default.
• W3100594354 hasConcept C199539241 @default.
• W3100594354 hasConcept C21308566 @default.
• W3100594354 hasConcept C24890656 @default.
• W3100594354 hasConcept C2776359362 @default.
• W3100594354 hasConcept C2776760102 @default.
• W3100594354 hasConcept C2781311116 @default.
• W3100594354 hasConcept C33676613 @default.
• W3100594354 hasConcept C33923547 @default.
• W3100594354 hasConcept C41008148 @default.
• W3100594354 hasConcept C57273362 @default.
• W3100594354 hasConcept C77926391 @default.
• W3100594354 hasConcept C84140500 @default.
• W3100594354 hasConcept C94625758 @default.
• W3100594354 hasConceptScore W3100594354C103275481 @default.
• W3100594354 hasConceptScore W3100594354C106487976 @default.
• W3100594354 hasConceptScore W3100594354C11413529 @default.
• W3100594354 hasConceptScore W3100594354C114614502 @default.
• W3100594354 hasConceptScore W3100594354C115973184 @default.
• W3100594354 hasConceptScore W3100594354C118615104 @default.
• W3100594354 hasConceptScore W3100594354C121332964 @default.
• W3100594354 hasConceptScore W3100594354C153207627 @default.
• W3100594354 hasConceptScore W3100594354C159985019 @default.
• W3100594354 hasConceptScore W3100594354C177264268 @default.
• W3100594354 hasConceptScore W3100594354C17744445 @default.
• W3100594354 hasConceptScore W3100594354C178790620 @default.
• W3100594354 hasConceptScore W3100594354C185592680 @default.
• W3100594354 hasConceptScore W3100594354C192562407 @default.
• W3100594354 hasConceptScore W3100594354C199360897 @default.
• W3100594354 hasConceptScore W3100594354C199539241 @default.
• W3100594354 hasConceptScore W3100594354C21308566 @default.
• W3100594354 hasConceptScore W3100594354C24890656 @default.
• W3100594354 hasConceptScore W3100594354C2776359362 @default.
• W3100594354 hasConceptScore W3100594354C2776760102 @default.
• W3100594354 hasConceptScore W3100594354C2781311116 @default.
• W3100594354 hasConceptScore W3100594354C33676613 @default.
• W3100594354 hasConceptScore W3100594354C33923547 @default.
• W3100594354 hasConceptScore W3100594354C41008148 @default.
• W3100594354 hasConceptScore W3100594354C57273362 @default.
• W3100594354 hasConceptScore W3100594354C77926391 @default.

• next