Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100522903> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3100522903 endingPage "450" @default.
- W3100522903 startingPage "433" @default.
- W3100522903 abstract "Codes on hypergraphs are an extension of the well-studied family of codes on bipartite graphs. Bilu and Hoory (2004) constructed an explicit family of codes on regular $t$-partite hypergraphs whose minimum distance improves earlier estimates of the distance of bipartite-graph codes.They also suggested a decoding algorithm for such codes and estimated its error-correcting capability.In this paper we study two aspects of hypergraph codes. First, we compute the weight enumerators of several ensembles of such codes, establishing conditions under which they attain the Gilbert-Varshamov bound and deriving estimates of their distance. In particular, we show that this bound is attained by codes constructed on a fixed bipartite graph with a large spectral gap.We also suggest a new decoding algorithm of hypergraph codes that corrects a constant fraction of errors, improving upon the algorithm of Bilu and Hoory." @default.
- W3100522903 created "2020-11-23" @default.
- W3100522903 creator A5004622357 @default.
- W3100522903 creator A5051046818 @default.
- W3100522903 creator A5064676731 @default.
- W3100522903 date "2008-01-01" @default.
- W3100522903 modified "2023-10-11" @default.
- W3100522903 title "Weight distribution and decoding of codes on hypergraphs" @default.
- W3100522903 cites W1970912697 @default.
- W3100522903 cites W2051569409 @default.
- W3100522903 cites W2170758137 @default.
- W3100522903 cites W2293231900 @default.
- W3100522903 doi "https://doi.org/10.3934/amc.2008.2.433" @default.
- W3100522903 hasPublicationYear "2008" @default.
- W3100522903 type Work @default.
- W3100522903 sameAs 3100522903 @default.
- W3100522903 citedByCount "13" @default.
- W3100522903 countsByYear W31005229032013 @default.
- W3100522903 countsByYear W31005229032015 @default.
- W3100522903 countsByYear W31005229032016 @default.
- W3100522903 countsByYear W31005229032022 @default.
- W3100522903 crossrefType "journal-article" @default.
- W3100522903 hasAuthorship W3100522903A5004622357 @default.
- W3100522903 hasAuthorship W3100522903A5051046818 @default.
- W3100522903 hasAuthorship W3100522903A5064676731 @default.
- W3100522903 hasBestOaLocation W31005229031 @default.
- W3100522903 hasConcept C11413529 @default.
- W3100522903 hasConcept C114614502 @default.
- W3100522903 hasConcept C118615104 @default.
- W3100522903 hasConcept C127413603 @default.
- W3100522903 hasConcept C132525143 @default.
- W3100522903 hasConcept C134306372 @default.
- W3100522903 hasConcept C146978453 @default.
- W3100522903 hasConcept C197657726 @default.
- W3100522903 hasConcept C25432639 @default.
- W3100522903 hasConcept C2781221856 @default.
- W3100522903 hasConcept C33923547 @default.
- W3100522903 hasConcept C57273362 @default.
- W3100522903 hasConcept C67692717 @default.
- W3100522903 hasConcept C77553402 @default.
- W3100522903 hasConceptScore W3100522903C11413529 @default.
- W3100522903 hasConceptScore W3100522903C114614502 @default.
- W3100522903 hasConceptScore W3100522903C118615104 @default.
- W3100522903 hasConceptScore W3100522903C127413603 @default.
- W3100522903 hasConceptScore W3100522903C132525143 @default.
- W3100522903 hasConceptScore W3100522903C134306372 @default.
- W3100522903 hasConceptScore W3100522903C146978453 @default.
- W3100522903 hasConceptScore W3100522903C197657726 @default.
- W3100522903 hasConceptScore W3100522903C25432639 @default.
- W3100522903 hasConceptScore W3100522903C2781221856 @default.
- W3100522903 hasConceptScore W3100522903C33923547 @default.
- W3100522903 hasConceptScore W3100522903C57273362 @default.
- W3100522903 hasConceptScore W3100522903C67692717 @default.
- W3100522903 hasConceptScore W3100522903C77553402 @default.
- W3100522903 hasIssue "4" @default.
- W3100522903 hasLocation W31005229031 @default.
- W3100522903 hasLocation W31005229032 @default.
- W3100522903 hasLocation W31005229033 @default.
- W3100522903 hasLocation W31005229034 @default.
- W3100522903 hasLocation W31005229035 @default.
- W3100522903 hasOpenAccess W3100522903 @default.
- W3100522903 hasPrimaryLocation W31005229031 @default.
- W3100522903 hasRelatedWork W1976450468 @default.
- W3100522903 hasRelatedWork W2006215437 @default.
- W3100522903 hasRelatedWork W2021610081 @default.
- W3100522903 hasRelatedWork W2042319752 @default.
- W3100522903 hasRelatedWork W2110954483 @default.
- W3100522903 hasRelatedWork W2127226704 @default.
- W3100522903 hasRelatedWork W2128552304 @default.
- W3100522903 hasRelatedWork W2129652646 @default.
- W3100522903 hasRelatedWork W2964276353 @default.
- W3100522903 hasRelatedWork W2994702474 @default.
- W3100522903 hasVolume "2" @default.
- W3100522903 isParatext "false" @default.
- W3100522903 isRetracted "false" @default.
- W3100522903 magId "3100522903" @default.
- W3100522903 workType "article" @default.