Half-Duplex Routing is NP-hard. Ezzeldin, Y. H., Cardone, M., Fragouli, C., & Tuninetti, D. In Annual Allerton Conference on Communication, Control and Computing (Allerton), 2017.
bibtex   
@inproceedings{ezzeldin_half-duplex_2017,
 type={4},
 author = {Ezzeldin, Y. H. and Cardone, M. and Fragouli, C. and Tuninetti, D.},
 booktitle = {Annual {Allerton} {Conference} on {Communication}, {Control} and {Computing} ({Allerton})},
 tags = {wireless},
 title = {Half-{Duplex} {Routing} is {NP}-hard},
 year = {2017}
}

Downloads: 0