FRINK Linked Data Fragments server

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

• W2028758503 endingPage "249" @default.
• W2028758503 startingPage "236" @default.
• W2028758503 abstract "We investigate a simple multiple access network (SMAN) where k independent sources of unit rates multicast their information to a set of sinks, via n commonly shared relays. All links are assumed to have unit capacity. Given such a SMAN, a coding scheme for the relays is called optimal if each sink can retrieve all information from the sources under at most ⌊n-k+1/2⌋ node/link errors. We study the problem of designing the sparsest SMAN, i.e., the SMAN that has the least number of edges, that supports an optimal coding scheme for the relays. Additionally, the SMAN must satisfy either of the following constraints: 1) Connection Constraint: Each relay can be connected only to a given subset of sources or 2) Balance Constraint: Each relay must be connected to approximately the same number of sources. We provide two polynomial time algorithms to identify the cases where such a SMAN exists together with its optimal coding scheme designed over sufficiently large fields. One algorithm is based on a nontrivial modification of the well-known Gale-Ryser algorithm, whereas the other is based on a novel generalization of the famous Hall's marriage theorem. We also propose a combinatorial approach to construct optimal coding schemes over small fields and settle the problem for a special case." @default.
• W2028758503 created "2016-06-24" @default.
• W2028758503 creator A5012367423 @default.
• W2028758503 creator A5031318960 @default.
• W2028758503 creator A5060020877 @default.
• W2028758503 date "2015-02-01" @default.
• W2028758503 modified "2023-09-25" @default.
• W2028758503 title "On Simple Multiple Access Networks" @default.
• W2028758503 cites W1606480398 @default.
• W2028758503 cites W1966612101 @default.
• W2028758503 cites W1983809945 @default.
• W2028758503 cites W1984384200 @default.
• W2028758503 cites W1992741808 @default.
• W2028758503 cites W2034815954 @default.
• W2028758503 cites W2048235391 @default.
• W2028758503 cites W2050536468 @default.
• W2028758503 cites W2061413901 @default.
• W2028758503 cites W2081255622 @default.
• W2028758503 cites W2083441951 @default.
• W2028758503 cites W2105831729 @default.
• W2028758503 cites W2138928022 @default.
• W2028758503 cites W2152592427 @default.
• W2028758503 cites W2171266829 @default.
• W2028758503 cites W2295428206 @default.
• W2028758503 cites W2330675604 @default.
• W2028758503 cites W2552801970 @default.
• W2028758503 cites W2949916492 @default.
• W2028758503 cites W2964144344 @default.
• W2028758503 cites W2127064821 @default.
• W2028758503 cites W2161688502 @default.
• W2028758503 doi "https://doi.org/10.1109/jsac.2014.2384295" @default.
• W2028758503 hasPublicationYear "2015" @default.
• W2028758503 type Work @default.
• W2028758503 sameAs 2028758503 @default.
• W2028758503 citedByCount "29" @default.
• W2028758503 countsByYear W20287585032015 @default.
• W2028758503 countsByYear W20287585032016 @default.
• W2028758503 countsByYear W20287585032017 @default.
• W2028758503 countsByYear W20287585032018 @default.
• W2028758503 countsByYear W20287585032019 @default.
• W2028758503 countsByYear W20287585032020 @default.
• W2028758503 countsByYear W20287585032021 @default.
• W2028758503 countsByYear W20287585032022 @default.
• W2028758503 countsByYear W20287585032023 @default.
• W2028758503 crossrefType "journal-article" @default.
• W2028758503 hasAuthorship W2028758503A5012367423 @default.
• W2028758503 hasAuthorship W2028758503A5031318960 @default.
• W2028758503 hasAuthorship W2028758503A5060020877 @default.
• W2028758503 hasConcept C105795698 @default.
• W2028758503 hasConcept C111472728 @default.
• W2028758503 hasConcept C11413529 @default.
• W2028758503 hasConcept C121332964 @default.
• W2028758503 hasConcept C126255220 @default.
• W2028758503 hasConcept C138293262 @default.
• W2028758503 hasConcept C138885662 @default.
• W2028758503 hasConcept C158379750 @default.
• W2028758503 hasConcept C163258240 @default.
• W2028758503 hasConcept C179518139 @default.
• W2028758503 hasConcept C2778156585 @default.
• W2028758503 hasConcept C2780586882 @default.
• W2028758503 hasConcept C31258907 @default.
• W2028758503 hasConcept C32295351 @default.
• W2028758503 hasConcept C33923547 @default.
• W2028758503 hasConcept C41008148 @default.
• W2028758503 hasConcept C62520636 @default.
• W2028758503 hasConcept C80444323 @default.
• W2028758503 hasConceptScore W2028758503C105795698 @default.
• W2028758503 hasConceptScore W2028758503C111472728 @default.
• W2028758503 hasConceptScore W2028758503C11413529 @default.
• W2028758503 hasConceptScore W2028758503C121332964 @default.
• W2028758503 hasConceptScore W2028758503C126255220 @default.
• W2028758503 hasConceptScore W2028758503C138293262 @default.
• W2028758503 hasConceptScore W2028758503C138885662 @default.
• W2028758503 hasConceptScore W2028758503C158379750 @default.
• W2028758503 hasConceptScore W2028758503C163258240 @default.
• W2028758503 hasConceptScore W2028758503C179518139 @default.
• W2028758503 hasConceptScore W2028758503C2778156585 @default.
• W2028758503 hasConceptScore W2028758503C2780586882 @default.
• W2028758503 hasConceptScore W2028758503C31258907 @default.
• W2028758503 hasConceptScore W2028758503C32295351 @default.
• W2028758503 hasConceptScore W2028758503C33923547 @default.
• W2028758503 hasConceptScore W2028758503C41008148 @default.
• W2028758503 hasConceptScore W2028758503C62520636 @default.
• W2028758503 hasConceptScore W2028758503C80444323 @default.
• W2028758503 hasIssue "2" @default.
• W2028758503 hasLocation W20287585031 @default.
• W2028758503 hasOpenAccess W2028758503 @default.
• W2028758503 hasPrimaryLocation W20287585031 @default.
• W2028758503 hasRelatedWork W1764092131 @default.
• W2028758503 hasRelatedWork W2026538299 @default.
• W2028758503 hasRelatedWork W2031321650 @default.
• W2028758503 hasRelatedWork W2140171641 @default.
• W2028758503 hasRelatedWork W2333698505 @default.
• W2028758503 hasRelatedWork W2358453217 @default.
• W2028758503 hasRelatedWork W2360931414 @default.
• W2028758503 hasRelatedWork W2368470705 @default.
• W2028758503 hasRelatedWork W2945420316 @default.
• W2028758503 hasRelatedWork W2949639931 @default.

• next