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
{"_id":"gCProsvZHmykaaiSw","bibbaseid":"ezzeldin-cardone-fragouli-tuninetti-halfduplexroutingisnphard-2017","authorIDs":["BovhRrwbYouQ7xD9S"],"author_short":["Ezzeldin, Y. H.","Cardone, M.","Fragouli, C.","Tuninetti, D."],"bibdata":{"bibtype":"inproceedings","type":"4","author":[{"propositions":[],"lastnames":["Ezzeldin"],"firstnames":["Y.","H."],"suffixes":[]},{"propositions":[],"lastnames":["Cardone"],"firstnames":["M."],"suffixes":[]},{"propositions":[],"lastnames":["Fragouli"],"firstnames":["C."],"suffixes":[]},{"propositions":[],"lastnames":["Tuninetti"],"firstnames":["D."],"suffixes":[]}],"booktitle":"Annual Allerton Conference on Communication, Control and Computing (Allerton)","tags":"wireless","title":"Half-Duplex Routing is NP-hard","year":"2017","bibtex":"@inproceedings{ezzeldin_half-duplex_2017,\n type={4},\n author = {Ezzeldin, Y. H. and Cardone, M. and Fragouli, C. and Tuninetti, D.},\n booktitle = {Annual {Allerton} {Conference} on {Communication}, {Control} and {Computing} ({Allerton})},\n tags = {wireless},\n title = {Half-{Duplex} {Routing} is {NP}-hard},\n year = {2017}\n}\n\n","author_short":["Ezzeldin, Y. H.","Cardone, M.","Fragouli, C.","Tuninetti, D."],"key":"ezzeldin_half-duplex_2017","id":"ezzeldin_half-duplex_2017","bibbaseid":"ezzeldin-cardone-fragouli-tuninetti-halfduplexroutingisnphard-2017","role":"author","urls":{},"metadata":{"authorlinks":{"fragouli, c":"https://bibbase.org/show?bib=https%3A%2F%2Fbibbase.org%2Fnetwork%2Ffiles%2F52xaJNXvSgauGDmZR&noBootstrap=1&authorFirst=1&nocache=1&fullnames=1&theme=bullets&group0=year&group1=type&owner="}},"downloads":0},"bibtype":"inproceedings","biburl":"https://bibbase.org/network/files/52xaJNXvSgauGDmZR","creationDate":"2020-11-13T02:21:59.494Z","downloads":0,"keywords":[],"search_terms":["half","duplex","routing","hard","ezzeldin","cardone","fragouli","tuninetti"],"title":"Half-Duplex Routing is NP-hard","year":2017,"dataSources":["ZyBHKCcCyS7Qk9n3w","2BHqTGHtDg7BjRAJQ","XpqzCLvCgsYBqbTpK","QNNZyNQzfeETJyTbL","Z6bBhKezwKd3pPWRc"]}