General scheme for perfect quantum network coding with free classical communication

H Kobayashi, F Le Gall, H Nishimura… - Automata, Languages and …, 2009 - Springer
This paper considers the problem of efficiently transmitting quantum states through a
network. It has been known for some time that without additional assumptions it is …

Imaging stars with quantum error correction

Z Huang, GK Brennen, Y Ouyang - Physical Review Letters, 2022 - APS
The development of high-resolution, large-baseline optical interferometers would
revolutionize astronomical imaging. However, classical techniques are hindered by physical …

Distributed connectivity decomposition

K Censor-Hillel, M Ghaffari, F Kuhn - … of the 2014 ACM symposium on …, 2014 - dl.acm.org
A fundamental problem in distributed network algorithms is to manage congestion and
obtain information flow matching the graph's connectivity. In this paper, we present time …

Bounding the coding advantage of combination network coding in undirected networks

S Maheshwar, Z Li, B Li - IEEE Transactions on Information …, 2012 - ieeexplore.ieee.org
We refer to network coding schemes in which information flows propagate along a
combination network topology as combination network coding (CNC). CNC and its …

{CodedBulk}:{Inter-Datacenter} Bulk Transfers using Network Coding

SH Tseng, S Agarwal, R Agarwal, H Ballani… - … USENIX Symposium on …, 2021 - usenix.org
This paper presents CodedBulk, a system for high-throughput inter-datacenter bulk
transfers. At its core, CodedBulk uses network coding, a technique from the coding theory …

Bounds on the benefit of network coding for wireless multicast and unicast

A Keshavarz-Haddad, RH Riedi - IEEE Transactions on Mobile …, 2012 - ieeexplore.ieee.org
In this paper, we explore fundamental limitations of the benefit of network coding in multihop
wireless networks. We study two well-accepted scenarios in the field: single multicast …

[图书][B] Design of network coding schemes in wireless networks

Z Lin - 2022 - taylorfrancis.com
This book provides a consolidated view of the various network coding techniques to be
implemented at the design of the wireless networks for improving its overall performance. It …

Multicast capacity analysis for social-proximity urban bus-assisted VANETs

Y Huang, X Guan, Z Cai… - 2013 IEEE International …, 2013 - ieeexplore.ieee.org
Capacity scaling laws of wireless networks have attracted a lot of attention. In this paper, we
study the multicast capacity of bus-assistant VANETs (vehicular ad hoc networks) with two …

Network coding gaps for completion times of multiple unicasts

B Haeupler, D Wajc, G Zuzic - 2020 IEEE 61st Annual …, 2020 - ieeexplore.ieee.org
We study network coding gaps for the problem of makespan minimization of multiple
unicasts. In this problem distinct packets at different nodes in a network need to be delivered …

A new perspective on vertex connectivity

K Censor-Hillel, M Ghaffari, F Kuhn - Proceedings of the twenty-fifth annual …, 2014 - SIAM
Edge connectivity and vertex connectivity are two fundamental concepts in graph theory.
Although by now there is a good understanding of the structure of graphs based on their …