FRINK Linked Data Fragments server

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

• W2048079969 endingPage "5707" @default.
• W2048079969 startingPage "5692" @default.
• W2048079969 abstract "The encoding complexity of network coding for single multicast networks has been intensively studied from several aspects: e.g., the time complexity, the required number of encoding links, and the required field size for a linear code solution. However, these issues as well as the solvability are less understood for networks with multiple multicast sessions. Recently, Wang and Shroff showed that the solvability of networks with two unit-rate multicast sessions (2-URMS) can be decided in polynomial time . In this paper, we prove that for the 2-URMS networks: 1) the solvability can be determined with time O(|E|); 2) a solution can be constructed with time O(|E|); 3) an optimal solution can be obtained in polynomial time; 4) the number of encoding links required to achieve a solution is upper-bounded by max{3,2N - 2}; and 5) the field size required to achieve a linear solution is upper-bounded by max{2, ⌊√{2N-7/4}+1/2⌋}, where |E| is the number of links and N is the number of sinks of the underlying network. Both bounds are shown to be tight." @default.
• W2048079969 created "2016-06-24" @default.
• W2048079969 creator A5012367423 @default.
• W2048079969 creator A5036466435 @default.
• W2048079969 creator A5057703364 @default.
• W2048079969 creator A5060020877 @default.
• W2048079969 date "2013-09-01" @default.
• W2048079969 modified "2023-09-26" @default.
• W2048079969 title "The Complexity of Network Coding With Two Unit-Rate Multicast Sessions" @default.
• W2048079969 cites W1965124840 @default.
• W2048079969 cites W1984595105 @default.
• W2048079969 cites W1997825969 @default.
• W2048079969 cites W2048235391 @default.
• W2048079969 cites W2103087643 @default.
• W2048079969 cites W2105831729 @default.
• W2048079969 cites W2106403318 @default.
• W2048079969 cites W2117872622 @default.
• W2048079969 cites W2120892086 @default.
• W2048079969 cites W2121205191 @default.
• W2048079969 cites W2123562143 @default.
• W2048079969 cites W2130512442 @default.
• W2048079969 cites W2133500866 @default.
• W2048079969 cites W2134859306 @default.
• W2048079969 cites W2137690813 @default.
• W2048079969 cites W2138928022 @default.
• W2048079969 cites W2144707830 @default.
• W2048079969 cites W2152093244 @default.
• W2048079969 cites W2152664953 @default.
• W2048079969 cites W2158702735 @default.
• W2048079969 cites W2160882291 @default.
• W2048079969 cites W2167513698 @default.
• W2048079969 cites W646142101 @default.
• W2048079969 doi "https://doi.org/10.1109/tit.2013.2262492" @default.
• W2048079969 hasPublicationYear "2013" @default.
• W2048079969 type Work @default.
• W2048079969 sameAs 2048079969 @default.
• W2048079969 citedByCount "8" @default.
• W2048079969 countsByYear W20480799692014 @default.
• W2048079969 countsByYear W20480799692015 @default.
• W2048079969 countsByYear W20480799692016 @default.
• W2048079969 countsByYear W20480799692017 @default.
• W2048079969 countsByYear W20480799692018 @default.
• W2048079969 countsByYear W20480799692020 @default.
• W2048079969 countsByYear W20480799692021 @default.
• W2048079969 crossrefType "journal-article" @default.
• W2048079969 hasAuthorship W2048079969A5012367423 @default.
• W2048079969 hasAuthorship W2048079969A5036466435 @default.
• W2048079969 hasAuthorship W2048079969A5057703364 @default.
• W2048079969 hasAuthorship W2048079969A5060020877 @default.
• W2048079969 hasConcept C104293457 @default.
• W2048079969 hasConcept C105795698 @default.
• W2048079969 hasConcept C11413529 @default.
• W2048079969 hasConcept C114614502 @default.
• W2048079969 hasConcept C118615104 @default.
• W2048079969 hasConcept C125411270 @default.
• W2048079969 hasConcept C126838900 @default.
• W2048079969 hasConcept C134306372 @default.
• W2048079969 hasConcept C138293262 @default.
• W2048079969 hasConcept C154945302 @default.
• W2048079969 hasConcept C158379750 @default.
• W2048079969 hasConcept C179518139 @default.
• W2048079969 hasConcept C179799912 @default.
• W2048079969 hasConcept C3019527723 @default.
• W2048079969 hasConcept C311688 @default.
• W2048079969 hasConcept C31258907 @default.
• W2048079969 hasConcept C32295351 @default.
• W2048079969 hasConcept C33923547 @default.
• W2048079969 hasConcept C34388435 @default.
• W2048079969 hasConcept C41008148 @default.
• W2048079969 hasConcept C71924100 @default.
• W2048079969 hasConcept C77553402 @default.
• W2048079969 hasConcept C80444323 @default.
• W2048079969 hasConceptScore W2048079969C104293457 @default.
• W2048079969 hasConceptScore W2048079969C105795698 @default.
• W2048079969 hasConceptScore W2048079969C11413529 @default.
• W2048079969 hasConceptScore W2048079969C114614502 @default.
• W2048079969 hasConceptScore W2048079969C118615104 @default.
• W2048079969 hasConceptScore W2048079969C125411270 @default.
• W2048079969 hasConceptScore W2048079969C126838900 @default.
• W2048079969 hasConceptScore W2048079969C134306372 @default.
• W2048079969 hasConceptScore W2048079969C138293262 @default.
• W2048079969 hasConceptScore W2048079969C154945302 @default.
• W2048079969 hasConceptScore W2048079969C158379750 @default.
• W2048079969 hasConceptScore W2048079969C179518139 @default.
• W2048079969 hasConceptScore W2048079969C179799912 @default.
• W2048079969 hasConceptScore W2048079969C3019527723 @default.
• W2048079969 hasConceptScore W2048079969C311688 @default.
• W2048079969 hasConceptScore W2048079969C31258907 @default.
• W2048079969 hasConceptScore W2048079969C32295351 @default.
• W2048079969 hasConceptScore W2048079969C33923547 @default.
• W2048079969 hasConceptScore W2048079969C34388435 @default.
• W2048079969 hasConceptScore W2048079969C41008148 @default.
• W2048079969 hasConceptScore W2048079969C71924100 @default.
• W2048079969 hasConceptScore W2048079969C77553402 @default.
• W2048079969 hasConceptScore W2048079969C80444323 @default.
• W2048079969 hasIssue "9" @default.
• W2048079969 hasLocation W20480799691 @default.
• W2048079969 hasOpenAccess W2048079969 @default.

• next