{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:09:29Z","timestamp":1761808169963},"reference-count":18,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1109\/allerton.2017.8262723","type":"proceedings-article","created":{"date-parts":[[2018,1,18]],"date-time":"2018-01-18T18:03:47Z","timestamp":1516298627000},"page":"89-96","source":"Crossref","is-referenced-by-count":1,"title":["Half-duplex routing is NP-hard"],"prefix":"10.1109","author":[{"given":"Yahya H.","family":"Ezzeldin","sequence":"first","affiliation":[]},{"given":"Martina","family":"Cardone","sequence":"additional","affiliation":[]},{"given":"Christina","family":"Fragouli","sequence":"additional","affiliation":[]},{"given":"Daniela","family":"Tuninetti","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"Information flow in relay networks","year":"1981","author":"aref","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2280167"},{"key":"ref12","first-page":"1312","article-title":"Models and theory for relay channels with receive constraints","author":"kramer","year":"2004","journal-title":"42nd Annual Allerton Conference on Communication Control and Computing"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/MCSA.1999.749281"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.17487\/rfc3626"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-585-29603-6_5"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1287\/opre.8.5.733"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref18","first-page":"63","article-title":"Shortest paths avoiding forbidden subpaths","author":"ahmed","year":"2009","journal-title":"26th International Symposium on Theoretical Aspects of Computer Science STACS 2009 IBFI Schloss Dagstuhl"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24614-5_19"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2017.1600510CM"},{"key":"ref6","first-page":"85","article-title":"A performance comparison of multi-hop wireless ad hoc network routing protocols","author":"broch","year":"1998","journal-title":"Proceedings of the 4th Annual ACM\/IEEE International Conference on Mobile Computing and Networking ACM"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-1766-z"},{"journal-title":"Network simplification in half-duplex Building on submodularity","year":"2017","author":"cardone","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006572"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2016.2612625"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2013.2284712"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"}],"event":{"name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2017,10,3]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2017,10,6]]}},"container-title":["2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8253908\/8262705\/08262723.pdf?arnumber=8262723","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,2,28]],"date-time":"2018-02-28T15:50:36Z","timestamp":1519833036000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8262723\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/allerton.2017.8262723","relation":{},"subject":[],"published":{"date-parts":[[2017,10]]}}}