Matches in SemOpenAlex for { <https://semopenalex.org/work/W1498177182> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1498177182 abstract "Ahlswede et al. in the seminal paper [1] have shown that in data transfer over networks, processing the data at the nodes can significantly improve the throughput. As proved by Li et al. in [2], even with a simple type of operation, namely linear operation, the throughput can still be vastly improved. In [3], it is shown that the multicasting problem over networks can be translated to an algebraic question about a polynomial associated to the network called network polynomial. In this thesis, we start from the algorithm of [3] and extend it in several directions. First, we generalize the framework of [3] to include the case where the messages can also be vectors over some fixed finite field. We also show that in contrast to the original algorithm, ours can be used to reduce the field size for the case of sending finite field elements. In both vector network code algorithm and finite field minimization, we translate the network code design problems into an algebraic problem about network polynomials. Because of the importance of the network polynomials, we investigate more properties of them and we study the relationship between these objects and the topological properties of the network. Then, we extend the result of [3] to the deterministic models for wireless relay networks, a very important class of networks that has been introduced in [4] by Avestimehr, Diggavi and Tse. Finally, for another class of networks, called broadcast networks, we introduce the transfer matrix and using its properties, we show that in the absence of public messages, processing the information at the nodes will not improve the throughput." @default.
- W1498177182 created "2016-06-24" @default.
- W1498177182 creator A5001998186 @default.
- W1498177182 date "2013-01-01" @default.
- W1498177182 modified "2023-09-23" @default.
- W1498177182 title "Algebraic algorithms for network information flow" @default.
- W1498177182 doi "https://doi.org/10.5075/epfl-thesis-5851" @default.
- W1498177182 hasPublicationYear "2013" @default.
- W1498177182 type Work @default.
- W1498177182 sameAs 1498177182 @default.
- W1498177182 citedByCount "0" @default.
- W1498177182 crossrefType "journal-article" @default.
- W1498177182 hasAuthorship W1498177182A5001998186 @default.
- W1498177182 hasConcept C108037233 @default.
- W1498177182 hasConcept C11413529 @default.
- W1498177182 hasConcept C118615104 @default.
- W1498177182 hasConcept C120314980 @default.
- W1498177182 hasConcept C134306372 @default.
- W1498177182 hasConcept C202444582 @default.
- W1498177182 hasConcept C32295351 @default.
- W1498177182 hasConcept C33923547 @default.
- W1498177182 hasConcept C41008148 @default.
- W1498177182 hasConcept C555944384 @default.
- W1498177182 hasConcept C76155785 @default.
- W1498177182 hasConcept C77926391 @default.
- W1498177182 hasConcept C80444323 @default.
- W1498177182 hasConcept C90119067 @default.
- W1498177182 hasConcept C9376300 @default.
- W1498177182 hasConcept C9652623 @default.
- W1498177182 hasConceptScore W1498177182C108037233 @default.
- W1498177182 hasConceptScore W1498177182C11413529 @default.
- W1498177182 hasConceptScore W1498177182C118615104 @default.
- W1498177182 hasConceptScore W1498177182C120314980 @default.
- W1498177182 hasConceptScore W1498177182C134306372 @default.
- W1498177182 hasConceptScore W1498177182C202444582 @default.
- W1498177182 hasConceptScore W1498177182C32295351 @default.
- W1498177182 hasConceptScore W1498177182C33923547 @default.
- W1498177182 hasConceptScore W1498177182C41008148 @default.
- W1498177182 hasConceptScore W1498177182C555944384 @default.
- W1498177182 hasConceptScore W1498177182C76155785 @default.
- W1498177182 hasConceptScore W1498177182C77926391 @default.
- W1498177182 hasConceptScore W1498177182C80444323 @default.
- W1498177182 hasConceptScore W1498177182C90119067 @default.
- W1498177182 hasConceptScore W1498177182C9376300 @default.
- W1498177182 hasConceptScore W1498177182C9652623 @default.
- W1498177182 hasLocation W14981771821 @default.
- W1498177182 hasOpenAccess W1498177182 @default.
- W1498177182 hasPrimaryLocation W14981771821 @default.
- W1498177182 hasRelatedWork W116659631 @default.
- W1498177182 hasRelatedWork W2064054678 @default.
- W1498177182 hasRelatedWork W2070048564 @default.
- W1498177182 hasRelatedWork W2076393371 @default.
- W1498177182 hasRelatedWork W2106765508 @default.
- W1498177182 hasRelatedWork W2128471041 @default.
- W1498177182 hasRelatedWork W2171959079 @default.
- W1498177182 hasRelatedWork W2178000824 @default.
- W1498177182 hasRelatedWork W2538054255 @default.
- W1498177182 hasRelatedWork W2552318507 @default.
- W1498177182 hasRelatedWork W2581667880 @default.
- W1498177182 hasRelatedWork W2944347790 @default.
- W1498177182 hasRelatedWork W2949525405 @default.
- W1498177182 hasRelatedWork W2951010794 @default.
- W1498177182 hasRelatedWork W2951703455 @default.
- W1498177182 hasRelatedWork W2952528012 @default.
- W1498177182 hasRelatedWork W2953365636 @default.
- W1498177182 hasRelatedWork W2962789451 @default.
- W1498177182 hasRelatedWork W2972905037 @default.
- W1498177182 hasRelatedWork W3099995430 @default.
- W1498177182 isParatext "false" @default.
- W1498177182 isRetracted "false" @default.
- W1498177182 magId "1498177182" @default.
- W1498177182 workType "article" @default.