Polynomial-time algorithms for coding across multiple unicasts
<|reference_start|>Polynomial-time algorithms for coding across multiple unicasts: We consider the problem of network coding across multiple unicasts. We give, for wired and wireless networks, efficient polynomial time algorithms for finding optimal network codes within the class of network codes restricted to XOR coding between pairs of flows.<|reference_end|>
@article{ho2006polynomial-time,
    title={Polynomial-time algorithms for coding across multiple unicasts},
    author={Tracey Ho},
    journal={arXiv preprint arXiv:cs/0604096},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0604096},
    primaryClass={cs.NI}
}