Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951230017> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2951230017 abstract "We consider a directed acyclic network with three sources and three terminals such that each source independently generates one symbol from a given field $F$ and each terminal wants to receive the sum (over $F$) of the source symbols. Each link in the network is considered to be error-free and delay-free and can carry one symbol from the field in each use. We call such a network a 3-source 3-terminal {it $(3s/3t)$ sum-network}. In this paper, we give a necessary and sufficient condition for a $3s/3t$ sum-network to allow all the terminals to receive the sum of the source symbols over textit{any} field. Some lemmas provide interesting simpler sufficient conditions for the same. We show that linear codes are sufficient for this problem for $3s/3t$ though they are known to be insufficient for arbitrary number of sources and terminals. We further show that in most cases, such networks are solvable by simple XOR coding. We also prove a recent conjecture that if fractional coding is allowed, then the coding capacity of a $3s/3t$ sum-network is either $0,2/3$ or $geq 1$." @default.
- W2951230017 created "2019-06-27" @default.
- W2951230017 creator A5064788219 @default.
- W2951230017 creator A5064926409 @default.
- W2951230017 date "2010-01-23" @default.
- W2951230017 modified "2023-09-26" @default.
- W2951230017 title "A Necessary and Sufficient Condition for Solvability of a 3s/3t Sum-network" @default.
- W2951230017 hasPublicationYear "2010" @default.
- W2951230017 type Work @default.
- W2951230017 sameAs 2951230017 @default.
- W2951230017 citedByCount "0" @default.
- W2951230017 crossrefType "posted-content" @default.
- W2951230017 hasAuthorship W2951230017A5064788219 @default.
- W2951230017 hasAuthorship W2951230017A5064926409 @default.
- W2951230017 hasConcept C105795698 @default.
- W2951230017 hasConcept C111472728 @default.
- W2951230017 hasConcept C114614502 @default.
- W2951230017 hasConcept C118615104 @default.
- W2951230017 hasConcept C134400042 @default.
- W2951230017 hasConcept C138293262 @default.
- W2951230017 hasConcept C138885662 @default.
- W2951230017 hasConcept C158379750 @default.
- W2951230017 hasConcept C179518139 @default.
- W2951230017 hasConcept C199360897 @default.
- W2951230017 hasConcept C202444582 @default.
- W2951230017 hasConcept C2779664074 @default.
- W2951230017 hasConcept C2780586882 @default.
- W2951230017 hasConcept C2780990831 @default.
- W2951230017 hasConcept C31258907 @default.
- W2951230017 hasConcept C33923547 @default.
- W2951230017 hasConcept C41008148 @default.
- W2951230017 hasConcept C76155785 @default.
- W2951230017 hasConcept C9652623 @default.
- W2951230017 hasConceptScore W2951230017C105795698 @default.
- W2951230017 hasConceptScore W2951230017C111472728 @default.
- W2951230017 hasConceptScore W2951230017C114614502 @default.
- W2951230017 hasConceptScore W2951230017C118615104 @default.
- W2951230017 hasConceptScore W2951230017C134400042 @default.
- W2951230017 hasConceptScore W2951230017C138293262 @default.
- W2951230017 hasConceptScore W2951230017C138885662 @default.
- W2951230017 hasConceptScore W2951230017C158379750 @default.
- W2951230017 hasConceptScore W2951230017C179518139 @default.
- W2951230017 hasConceptScore W2951230017C199360897 @default.
- W2951230017 hasConceptScore W2951230017C202444582 @default.
- W2951230017 hasConceptScore W2951230017C2779664074 @default.
- W2951230017 hasConceptScore W2951230017C2780586882 @default.
- W2951230017 hasConceptScore W2951230017C2780990831 @default.
- W2951230017 hasConceptScore W2951230017C31258907 @default.
- W2951230017 hasConceptScore W2951230017C33923547 @default.
- W2951230017 hasConceptScore W2951230017C41008148 @default.
- W2951230017 hasConceptScore W2951230017C76155785 @default.
- W2951230017 hasConceptScore W2951230017C9652623 @default.
- W2951230017 hasLocation W29512300171 @default.
- W2951230017 hasOpenAccess W2951230017 @default.
- W2951230017 hasPrimaryLocation W29512300171 @default.
- W2951230017 hasRelatedWork W1490141693 @default.
- W2951230017 hasRelatedWork W1742862272 @default.
- W2951230017 hasRelatedWork W1977286101 @default.
- W2951230017 hasRelatedWork W2088665600 @default.
- W2951230017 hasRelatedWork W2094915954 @default.
- W2951230017 hasRelatedWork W2136238777 @default.
- W2951230017 hasRelatedWork W2152825027 @default.
- W2951230017 hasRelatedWork W2155416173 @default.
- W2951230017 hasRelatedWork W2264813059 @default.
- W2951230017 hasRelatedWork W2300942998 @default.
- W2951230017 hasRelatedWork W2594746674 @default.
- W2951230017 hasRelatedWork W2884091340 @default.
- W2951230017 hasRelatedWork W2949114589 @default.
- W2951230017 hasRelatedWork W2949454902 @default.
- W2951230017 hasRelatedWork W2952039135 @default.
- W2951230017 hasRelatedWork W2952066191 @default.
- W2951230017 hasRelatedWork W2952353335 @default.
- W2951230017 hasRelatedWork W2981259770 @default.
- W2951230017 hasRelatedWork W3080494535 @default.
- W2951230017 hasRelatedWork W2845113053 @default.
- W2951230017 isParatext "false" @default.
- W2951230017 isRetracted "false" @default.
- W2951230017 magId "2951230017" @default.
- W2951230017 workType "article" @default.