Yahya H. Ezzeldin, Martina Cardone, Christina Fragouli, Daniela Tuninetti. Half-duplex routing is NP-hard. In 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017, Monticello, IL, USA, October 3-6, 2017. pages 89-96, IEEE, 2017. [doi]
Abstract is missing.