67 citations · 105 across the 7 of their papers we have counts for
4 papers · 1 filter
Quantum Network Coding for General Graphs
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond +1
Network coding is often explained by using a small network model called Butterfly. In this network, there are two flow paths, s_1 to t_1 and s_2 to t_2, which share a single bottle…
Strip Packing vs. Bin Packing
Xin Han, Kazuo Iwama, Deshi Ye +1
In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithm…
New Upper Bounds on The Approximability of 3D Strip Packing
Xin Han, Kazuo Iwama, Guochuan Zhang
In this paper, we study the 3D strip packing problem in which we are given a list of 3-dimensional boxes and required to pack all of them into a 3-dimensional strip with length 1 a…
(4,1)-Quantum Random Access Coding Does Not Exist
Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura +2
An (n,1,p)-Quantum Random Access (QRA) coding, introduced by Ambainis, Nayak, Ta-shma and Vazirani in ACM Symp. on Theory of Computing 1999, is the following communication system:…