Half-duplex routing is NP-hard

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]

Authors

Yahya H. Ezzeldin

This author has not been identified. Look up 'Yahya H. Ezzeldin' in Google

Martina Cardone

This author has not been identified. Look up 'Martina Cardone' in Google

Christina Fragouli

This author has not been identified. Look up 'Christina Fragouli' in Google

Daniela Tuninetti

This author has not been identified. Look up 'Daniela Tuninetti' in Google