Matches in SemOpenAlex for { <https://semopenalex.org/work/W2976543308> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2976543308 abstract "The paper deals with the problem of deciding if two finite-dimensional linear subspaces over an arbitrary field are identical up to a permutation of the coordinates. This problem is referred to as the permutation code equivalence. We show that given access to a subroutine that decides if two weighted undirected graphs are isomorphic, one may deterministically decide the permutation code equivalence provided that the underlying vector spaces intersect trivially with their orthogonal complement with respect to an arbitrary inner product. Such a class of vector spaces is usually called linear codes with trivial hulls. The reduction is efficient because it essentially boils down to computing the inverse of a square matrix of order the length of the involved codes. Experimental results obtained with randomly drawn binary codes having trivial hulls show that permutation code equivalence can be decided in a few minutes for lengths up to 50, 000." @default.
- W2976543308 created "2019-10-03" @default.
- W2976543308 creator A5024897642 @default.
- W2976543308 creator A5030839978 @default.
- W2976543308 creator A5075631922 @default.
- W2976543308 date "2019-07-01" @default.
- W2976543308 modified "2023-09-26" @default.
- W2976543308 title "Permutation Code Equivalence is Not Harder Than Graph Isomorphism When Hulls Are Trivial" @default.
- W2976543308 cites W1976677460 @default.
- W2976543308 cites W1990600049 @default.
- W2976543308 cites W1999774889 @default.
- W2976543308 cites W2037078554 @default.
- W2976543308 cites W2082432729 @default.
- W2976543308 cites W2107670183 @default.
- W2976543308 cites W2119117325 @default.
- W2976543308 cites W2126474167 @default.
- W2976543308 cites W2156052684 @default.
- W2976543308 cites W2293242706 @default.
- W2976543308 cites W2378368070 @default.
- W2976543308 cites W4239350281 @default.
- W2976543308 doi "https://doi.org/10.1109/isit.2019.8849855" @default.
- W2976543308 hasPublicationYear "2019" @default.
- W2976543308 type Work @default.
- W2976543308 sameAs 2976543308 @default.
- W2976543308 citedByCount "6" @default.
- W2976543308 countsByYear W29765433082020 @default.
- W2976543308 countsByYear W29765433082021 @default.
- W2976543308 countsByYear W29765433082023 @default.
- W2976543308 crossrefType "proceedings-article" @default.
- W2976543308 hasAuthorship W2976543308A5024897642 @default.
- W2976543308 hasAuthorship W2976543308A5030839978 @default.
- W2976543308 hasAuthorship W2976543308A5075631922 @default.
- W2976543308 hasBestOaLocation W29765433083 @default.
- W2976543308 hasConcept C11413529 @default.
- W2976543308 hasConcept C114614502 @default.
- W2976543308 hasConcept C115973184 @default.
- W2976543308 hasConcept C118615104 @default.
- W2976543308 hasConcept C121332964 @default.
- W2976543308 hasConcept C12362212 @default.
- W2976543308 hasConcept C132525143 @default.
- W2976543308 hasConcept C13336665 @default.
- W2976543308 hasConcept C157125643 @default.
- W2976543308 hasConcept C202444582 @default.
- W2976543308 hasConcept C20295870 @default.
- W2976543308 hasConcept C203776342 @default.
- W2976543308 hasConcept C21308566 @default.
- W2976543308 hasConcept C2400350 @default.
- W2976543308 hasConcept C24890656 @default.
- W2976543308 hasConcept C2777044963 @default.
- W2976543308 hasConcept C2780069185 @default.
- W2976543308 hasConcept C33923547 @default.
- W2976543308 hasConcept C57273362 @default.
- W2976543308 hasConcept C61665672 @default.
- W2976543308 hasConcept C68965932 @default.
- W2976543308 hasConcept C84140500 @default.
- W2976543308 hasConceptScore W2976543308C11413529 @default.
- W2976543308 hasConceptScore W2976543308C114614502 @default.
- W2976543308 hasConceptScore W2976543308C115973184 @default.
- W2976543308 hasConceptScore W2976543308C118615104 @default.
- W2976543308 hasConceptScore W2976543308C121332964 @default.
- W2976543308 hasConceptScore W2976543308C12362212 @default.
- W2976543308 hasConceptScore W2976543308C132525143 @default.
- W2976543308 hasConceptScore W2976543308C13336665 @default.
- W2976543308 hasConceptScore W2976543308C157125643 @default.
- W2976543308 hasConceptScore W2976543308C202444582 @default.
- W2976543308 hasConceptScore W2976543308C20295870 @default.
- W2976543308 hasConceptScore W2976543308C203776342 @default.
- W2976543308 hasConceptScore W2976543308C21308566 @default.
- W2976543308 hasConceptScore W2976543308C2400350 @default.
- W2976543308 hasConceptScore W2976543308C24890656 @default.
- W2976543308 hasConceptScore W2976543308C2777044963 @default.
- W2976543308 hasConceptScore W2976543308C2780069185 @default.
- W2976543308 hasConceptScore W2976543308C33923547 @default.
- W2976543308 hasConceptScore W2976543308C57273362 @default.
- W2976543308 hasConceptScore W2976543308C61665672 @default.
- W2976543308 hasConceptScore W2976543308C68965932 @default.
- W2976543308 hasConceptScore W2976543308C84140500 @default.
- W2976543308 hasLocation W29765433081 @default.
- W2976543308 hasLocation W29765433082 @default.
- W2976543308 hasLocation W29765433083 @default.
- W2976543308 hasOpenAccess W2976543308 @default.
- W2976543308 hasPrimaryLocation W29765433081 @default.
- W2976543308 hasRelatedWork W1982915583 @default.
- W2976543308 hasRelatedWork W1999352684 @default.
- W2976543308 hasRelatedWork W2125494331 @default.
- W2976543308 hasRelatedWork W2136023607 @default.
- W2976543308 hasRelatedWork W2914227629 @default.
- W2976543308 hasRelatedWork W2950520055 @default.
- W2976543308 hasRelatedWork W2976543308 @default.
- W2976543308 hasRelatedWork W2994269808 @default.
- W2976543308 hasRelatedWork W4288622553 @default.
- W2976543308 hasRelatedWork W4318042627 @default.
- W2976543308 isParatext "false" @default.
- W2976543308 isRetracted "false" @default.
- W2976543308 magId "2976543308" @default.
- W2976543308 workType "article" @default.