On Fractional Linear Network Coding Solution of Multiple-Unicast Networks
Abstract
It is known that there exists a multiple-unicast network which has a rate 1 linear network coding solution if and only if the characteristic of the finite field belongs to a given finite or co-finite set of primes. In this paper, we show that for any non-zero positive rational number kn, there exists a multiple-unicast network which has a rate kn fractional linear network coding solution if and only if the characteristic of the finite field belongs to a given finite or co-finite set of primes.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.