Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951703455> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2951703455 abstract "A long-standing open question in information theory is to characterize the unicast capacity of a wireless relay network. The difficulty arises due to the complex signal interactions induced in the network, since the wireless channel inherently broadcasts the signals and there is interference among transmissions. Recently, Avestimehr, Diggavi and Tse proposed a linear deterministic model that takes into account the shared nature of wireless channels, focusing on the signal interactions rather than the background noise. They generalized the min-cut max-flow theorem for graphs to networks of deterministic channels and proved that the capacity can be achieved using information theoretical tools. They showed that the value of the minimum cut is in this case the minimum rank of all the adjacency matrices describing source-destination cuts. In this paper, we develop a polynomial time algorithm that discovers the relay encoding strategy to achieve the min-cut value in linear deterministic (wireless) networks, for the case of a unicast connection. Our algorithm crucially uses a notion of linear independence between channels to calculate the capacity in polynomial time. Moreover, we can achieve the capacity by using very simple one-symbol processing at the intermediate nodes, thereby constructively yielding finite length strategies that achieve the unicast capacity of the linear deterministic (wireless) relay network." @default.
- W2951703455 created "2019-06-27" @default.
- W2951703455 creator A5049500484 @default.
- W2951703455 creator A5056591688 @default.
- W2951703455 date "2009-09-25" @default.
- W2951703455 modified "2023-10-01" @default.
- W2951703455 title "Combinatiorial Algorithms for Wireless Information Flow" @default.
- W2951703455 cites W2029437570 @default.
- W2951703455 cites W2099111195 @default.
- W2951703455 cites W2123562143 @default.
- W2951703455 cites W976211528 @default.
- W2951703455 hasPublicationYear "2009" @default.
- W2951703455 type Work @default.
- W2951703455 sameAs 2951703455 @default.
- W2951703455 citedByCount "3" @default.
- W2951703455 crossrefType "posted-content" @default.
- W2951703455 hasAuthorship W2951703455A5049500484 @default.
- W2951703455 hasAuthorship W2951703455A5056591688 @default.
- W2951703455 hasConcept C108037233 @default.
- W2951703455 hasConcept C110484373 @default.
- W2951703455 hasConcept C11413529 @default.
- W2951703455 hasConcept C114614502 @default.
- W2951703455 hasConcept C11704745 @default.
- W2951703455 hasConcept C121332964 @default.
- W2951703455 hasConcept C127162648 @default.
- W2951703455 hasConcept C134306372 @default.
- W2951703455 hasConcept C138885662 @default.
- W2951703455 hasConcept C158379750 @default.
- W2951703455 hasConcept C163258240 @default.
- W2951703455 hasConcept C184720557 @default.
- W2951703455 hasConcept C2778156585 @default.
- W2951703455 hasConcept C2779136372 @default.
- W2951703455 hasConcept C31258907 @default.
- W2951703455 hasConcept C32022120 @default.
- W2951703455 hasConcept C33923547 @default.
- W2951703455 hasConcept C41008148 @default.
- W2951703455 hasConcept C41895202 @default.
- W2951703455 hasConcept C555944384 @default.
- W2951703455 hasConcept C62520636 @default.
- W2951703455 hasConcept C76155785 @default.
- W2951703455 hasConcept C90119067 @default.
- W2951703455 hasConceptScore W2951703455C108037233 @default.
- W2951703455 hasConceptScore W2951703455C110484373 @default.
- W2951703455 hasConceptScore W2951703455C11413529 @default.
- W2951703455 hasConceptScore W2951703455C114614502 @default.
- W2951703455 hasConceptScore W2951703455C11704745 @default.
- W2951703455 hasConceptScore W2951703455C121332964 @default.
- W2951703455 hasConceptScore W2951703455C127162648 @default.
- W2951703455 hasConceptScore W2951703455C134306372 @default.
- W2951703455 hasConceptScore W2951703455C138885662 @default.
- W2951703455 hasConceptScore W2951703455C158379750 @default.
- W2951703455 hasConceptScore W2951703455C163258240 @default.
- W2951703455 hasConceptScore W2951703455C184720557 @default.
- W2951703455 hasConceptScore W2951703455C2778156585 @default.
- W2951703455 hasConceptScore W2951703455C2779136372 @default.
- W2951703455 hasConceptScore W2951703455C31258907 @default.
- W2951703455 hasConceptScore W2951703455C32022120 @default.
- W2951703455 hasConceptScore W2951703455C33923547 @default.
- W2951703455 hasConceptScore W2951703455C41008148 @default.
- W2951703455 hasConceptScore W2951703455C41895202 @default.
- W2951703455 hasConceptScore W2951703455C555944384 @default.
- W2951703455 hasConceptScore W2951703455C62520636 @default.
- W2951703455 hasConceptScore W2951703455C76155785 @default.
- W2951703455 hasConceptScore W2951703455C90119067 @default.
- W2951703455 hasLocation W29517034551 @default.
- W2951703455 hasOpenAccess W2951703455 @default.
- W2951703455 hasPrimaryLocation W29517034551 @default.
- W2951703455 hasRelatedWork W1498177182 @default.
- W2951703455 hasRelatedWork W1517275148 @default.
- W2951703455 hasRelatedWork W1594466504 @default.
- W2951703455 hasRelatedWork W1599682136 @default.
- W2951703455 hasRelatedWork W2036821180 @default.
- W2951703455 hasRelatedWork W2091175929 @default.
- W2951703455 hasRelatedWork W2099752482 @default.
- W2951703455 hasRelatedWork W2147465311 @default.
- W2951703455 hasRelatedWork W2166261788 @default.
- W2951703455 hasRelatedWork W2166848847 @default.
- W2951703455 hasRelatedWork W2246541465 @default.
- W2951703455 hasRelatedWork W2552318507 @default.
- W2951703455 hasRelatedWork W2765789697 @default.
- W2951703455 hasRelatedWork W2770488610 @default.
- W2951703455 hasRelatedWork W2798765772 @default.
- W2951703455 hasRelatedWork W2925147860 @default.
- W2951703455 hasRelatedWork W2949525405 @default.
- W2951703455 hasRelatedWork W2951336795 @default.
- W2951703455 hasRelatedWork W2952528012 @default.
- W2951703455 hasRelatedWork W2963407494 @default.
- W2951703455 isParatext "false" @default.
- W2951703455 isRetracted "false" @default.
- W2951703455 magId "2951703455" @default.
- W2951703455 workType "article" @default.