{"id":"https://openalex.org/W1998836217","doi":"https://doi.org/10.1109/cig.2010.5592749","title":"On the deterministic multicast capacity of bidirectional relay networks","display_name":"On the deterministic multicast capacity of bidirectional relay networks","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W1998836217","doi":"https://doi.org/10.1109/cig.2010.5592749","mag":"1998836217"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2010.5592749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2010.5592749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Information Theory Workshop","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064680562","display_name":"Mohamed Mokhtar","orcid":"https://orcid.org/0000-0001-5626-3545"},"institutions":[{"id":"https://openalex.org/I57629906","display_name":"Nile University","ror":"https://ror.org/03cg7cp61","country_code":"EG","type":"education","lineage":["https://openalex.org/I57629906"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"M. Mokhtar","raw_affiliation_strings":["Wireless Intelligent Networks Center (WINC), Nile University, Cairo, Egypt","Wireless Intelligent Networks Center (WINC) Nile University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Wireless Intelligent Networks Center (WINC), Nile University, Cairo, Egypt","institution_ids":["https://openalex.org/I57629906"]},{"raw_affiliation_string":"Wireless Intelligent Networks Center (WINC) Nile University, Cairo, Egypt","institution_ids":["https://openalex.org/I57629906"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000161112","display_name":"Yahya Mohasseb","orcid":"https://orcid.org/0000-0002-9989-0693"},"institutions":[{"id":"https://openalex.org/I57629906","display_name":"Nile University","ror":"https://ror.org/03cg7cp61","country_code":"EG","type":"education","lineage":["https://openalex.org/I57629906"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Y. Mohasseb","raw_affiliation_strings":["Wireless Intelligent Networks Center (WINC), Nile University, Cairo, Egypt","Wireless Intelligent Networks Center (WINC) Nile University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Wireless Intelligent Networks Center (WINC), Nile University, Cairo, Egypt","institution_ids":["https://openalex.org/I57629906"]},{"raw_affiliation_string":"Wireless Intelligent Networks Center (WINC) Nile University, Cairo, Egypt","institution_ids":["https://openalex.org/I57629906"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019430933","display_name":"Mohammed Nafie","orcid":"https://orcid.org/0000-0002-9593-9517"},"institutions":[{"id":"https://openalex.org/I57629906","display_name":"Nile University","ror":"https://ror.org/03cg7cp61","country_code":"EG","type":"education","lineage":["https://openalex.org/I57629906"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"M. Nafie","raw_affiliation_strings":["Wireless Intelligent Networks Center (WINC), Nile University, Cairo, Egypt","Wireless Intelligent Networks Center (WINC) Nile University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Wireless Intelligent Networks Center (WINC), Nile University, Cairo, Egypt","institution_ids":["https://openalex.org/I57629906"]},{"raw_affiliation_string":"Wireless Intelligent Networks Center (WINC) Nile University, Cairo, Egypt","institution_ids":["https://openalex.org/I57629906"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111570854","display_name":"H. El Gamal","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. El Gamal","raw_affiliation_strings":["ECE Department, The Ohio State University Columbus, OH, USA","ECE Department, The Ohio State University, Columbus, OH"],"affiliations":[{"raw_affiliation_string":"ECE Department, The Ohio State University Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"ECE Department, The Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064680562"],"corresponding_institution_ids":["https://openalex.org/I57629906"],"apc_list":null,"apc_paid":null,"fwci":1.7806,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.84938987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.912020742893219},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.7720184326171875},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.7568003535270691},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7189171314239502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7170583009719849},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6594905853271484},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5452606678009033},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5228193998336792},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.48689213395118713},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4448365569114685},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.42785027623176575},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40966886281967163},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40658652782440186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2136801779270172},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07037761807441711}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.912020742893219},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7720184326171875},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.7568003535270691},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7189171314239502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7170583009719849},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6594905853271484},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5452606678009033},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5228193998336792},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48689213395118713},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4448365569114685},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.42785027623176575},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40966886281967163},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40658652782440186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2136801779270172},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07037761807441711},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cig.2010.5592749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2010.5592749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Information Theory Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1802395297","https://openalex.org/W2099111195","https://openalex.org/W2107762903","https://openalex.org/W2147204048","https://openalex.org/W2478708596","https://openalex.org/W3102428700","https://openalex.org/W6638211556","https://openalex.org/W6674851815"],"related_works":["https://openalex.org/W2539674285","https://openalex.org/W2033488476","https://openalex.org/W1038122923","https://openalex.org/W1998322187","https://openalex.org/W2952514781","https://openalex.org/W2131092765","https://openalex.org/W1589992863","https://openalex.org/W3019210376","https://openalex.org/W2151578621","https://openalex.org/W2022815223"],"abstract_inverted_index":{"In":[0],"this":[1,24,83],"paper,":[2],"we":[3,26],"completely":[4],"characterize":[5],"the":[6,12,34,40,56,61,69,77,80,89,102,106],"deterministic":[7,35,103],"multicast":[8],"capacity":[9,36,104],"region":[10],"of":[11,42,79,88,105],"symmetric":[13],"two-pair":[14],"bidirectional":[15],"half":[16],"duplex":[17],"relay":[18],"network":[19,70],"with":[20],"private":[21],"messages.":[22],"Towards":[23],"end,":[25],"first":[27],"develop":[28],"a":[29,43,65],"new":[30],"upper":[31,57],"bound":[32,58],"on":[33,39],"region,":[37],"based":[38],"notion":[41],"one-sided":[44],"genie.":[45],"We":[46],"then":[47],"proceed":[48],"to":[49,86,100],"construct":[50],"novel":[51],"detour":[52],"schemes":[53],"that":[54],"achieve":[55,101],"by":[59],"routing":[60],"bits":[62],"intended":[63],"for":[64],"certain":[66],"receiver":[67],"through":[68],"rather":[71],"than":[72],"sending":[73],"it":[74],"directly.":[75],"To":[76],"best":[78],"authors'":[81],"knowledge,":[82],"scenario":[84],"corresponds":[85],"one":[87],"rare":[90],"cases":[91],"where":[92],"coding,":[93],"across":[94],"levels":[95],"and":[96],"time,":[97],"is":[98],"needed":[99],"network.":[107]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
