{"id":"https://openalex.org/W2587540533","doi":"https://doi.org/10.1109/tsp.2017.2699640","title":"An Efficient Global Algorithm for Single-Group Multicast Beamforming","display_name":"An Efficient Global Algorithm for Single-Group Multicast Beamforming","publication_year":2017,"publication_date":"2017-04-28","ids":{"openalex":"https://openalex.org/W2587540533","doi":"https://doi.org/10.1109/tsp.2017.2699640","mag":"2587540533"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2017.2699640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2699640","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1702.01974","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022914600","display_name":"Cheng L\u00fc","orcid":"https://orcid.org/0000-0003-1877-7531"},"institutions":[{"id":"https://openalex.org/I153473198","display_name":"North China Electric Power University","ror":"https://ror.org/04qr5t414","country_code":"CN","type":"education","lineage":["https://openalex.org/I153473198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Lu","raw_affiliation_strings":["School of Economics and Management, North China Electric Power University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, North China Electric Power University, Beijing, China","institution_ids":["https://openalex.org/I153473198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020753840","display_name":"Ya\u2010Feng Liu","orcid":"https://orcid.org/0000-0002-9684-9150"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya-Feng Liu","raw_affiliation_strings":["State Key Laboratory of Scientific and Engineering Computing, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Scientific and Engineering Computing, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5201,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.93173918,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"65","issue":"14","first_page":"3761","last_page":"3774"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998000264167786,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.7558903098106384},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6842883229255676},{"id":"https://openalex.org/keywords/beamforming","display_name":"Beamforming","score":0.6451751589775085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5903454422950745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5404923558235168},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5138216614723206},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.48257556557655334},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47298941016197205},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.45401161909103394},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4348880648612976},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4292933940887451},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35106033086776733},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.07110226154327393},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06613212823867798}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7558903098106384},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6842883229255676},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.6451751589775085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5903454422950745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5404923558235168},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5138216614723206},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.48257556557655334},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47298941016197205},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.45401161909103394},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4348880648612976},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4292933940887451},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35106033086776733},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.07110226154327393},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06613212823867798},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2017.2699640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2699640","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1702.01974","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.01974","pdf_url":"https://arxiv.org/pdf/1702.01974","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1702.01974","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.01974","pdf_url":"https://arxiv.org/pdf/1702.01974","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4315229392","display_name":"\u652f\u6301\u5927\u6570\u636e\u5206\u6790\u7684\u4f18\u5316\u7406\u8bba\u4e0e\u65b9\u6cd5\u7814\u7a76","funder_award_id":"11631013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5476535103","display_name":"\u6df7\u54080\uff0d1\u975e\u51f8\u4e8c\u6b21\u7ea6\u675f\u4e8c\u6b21\u89c4\u5212\u95ee\u9898\u7684\u7406\u8bba\u4e0e\u7b97\u6cd5\u53ca\u5176\u5e94\u7528\u7814\u7a76","funder_award_id":"11571221","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G603791882","display_name":"\u9762\u5411\u4fe1\u606f\u6280\u672f\u7684\u4f18\u5316\u7406\u8bba\u548c\u65b9\u6cd5","funder_award_id":"11331012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6983841581","display_name":"5G\u79fb\u52a8\u901a\u4fe1\u6700\u4f18\u8d44\u6e90\u914d\u7f6e\uff1a\u7a00\u758f\u4f18\u5316\u6a21\u578b\u4e0e\u7b97\u6cd5","funder_award_id":"11671419","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1503221585","https://openalex.org/W1514005697","https://openalex.org/W1555668432","https://openalex.org/W1568307856","https://openalex.org/W1967073510","https://openalex.org/W1972048375","https://openalex.org/W1975770423","https://openalex.org/W1978666418","https://openalex.org/W1981044874","https://openalex.org/W1982270234","https://openalex.org/W1985483624","https://openalex.org/W1996215314","https://openalex.org/W2004407575","https://openalex.org/W2011039300","https://openalex.org/W2012762704","https://openalex.org/W2031643974","https://openalex.org/W2039538800","https://openalex.org/W2056337104","https://openalex.org/W2061626026","https://openalex.org/W2064036620","https://openalex.org/W2074166063","https://openalex.org/W2101727634","https://openalex.org/W2101807231","https://openalex.org/W2109005286","https://openalex.org/W2109800347","https://openalex.org/W2110251229","https://openalex.org/W2119536915","https://openalex.org/W2128022754","https://openalex.org/W2131350052","https://openalex.org/W2142557773","https://openalex.org/W2151268585","https://openalex.org/W2161473225","https://openalex.org/W2243044614","https://openalex.org/W2296319761","https://openalex.org/W2301746362","https://openalex.org/W2395565466","https://openalex.org/W2516038931","https://openalex.org/W2553087624","https://openalex.org/W2556199242","https://openalex.org/W4250589301","https://openalex.org/W4300987062","https://openalex.org/W6630749348","https://openalex.org/W6633324237","https://openalex.org/W6668830590","https://openalex.org/W6711977273"],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2131092765","https://openalex.org/W2355663289","https://openalex.org/W1589992863","https://openalex.org/W2277662012","https://openalex.org/W1617457131","https://openalex.org/W4377015086","https://openalex.org/W2106913410","https://openalex.org/W4380372336","https://openalex.org/W4200589288"],"abstract_inverted_index":{"Consider":[0],"the":[1,10,28,48,59,68,74,100,130,137,156,160,165,168,180],"single-group":[2,75],"multicast":[3,76],"beamforming":[4,77],"problem,":[5],"where":[6],"multiple":[7],"users":[8],"receive":[9],"same":[11,131],"data":[12],"stream":[13],"simultaneously":[14],"from":[15],"a":[16,108],"single":[17],"transmitter.":[18],"The":[19],"problem":[20,29,49,157,181],"is":[21,51,67,86,95,172],"NP-hard":[22],"and":[23,104,148,167],"all":[24],"existing":[25,127],"algorithms":[26,128],"for":[27,47,73,123,129],"either":[30],"find":[31,54],"suboptimal":[32],"approximate":[33],"or":[34],"local":[35],"stationary":[36],"solutions.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41,139],"propose":[42],"an":[43,120],"efficient":[44,88],"branch-and-bound":[45],"algorithm":[46,66,72,85,118,147],"that":[50,82,141],"guaranteed":[52],"to":[53,99],"its":[55,90],"global":[56,71,111],"solution.":[57],"To":[58],"best":[60],"of":[61,102,126,162,170],"our":[62,64,83],"knowledge,":[63],"proposed":[65,84,117],"first":[69],"tailored":[70],"problem.":[78,132],"Simulation":[79],"results":[80],"show":[81,140],"computationally":[87],"(albeit":[89],"theoretical":[91],"worst-case":[92],"iteration":[93],"complexity":[94],"exponential":[96],"with":[97],"respect":[98],"number":[101,161,169],"receivers)":[103,171],"it":[105,135],"significantly":[106],"outperforms":[107],"state-of-the-art":[109,143],"general-purpose":[110],"optimization":[112],"solver":[113],"called":[114],"Baron.":[115],"Our":[116],"provides":[119],"important":[121],"benchmark":[122],"performance":[124,176],"evaluation":[125],"By":[133],"using":[134],"as":[136,179],"benchmark,":[138],"two":[142],"algorithms,":[144],"semidefinite":[145],"relaxation":[146],"successive":[149],"linear":[150],"approximation":[151],"algorithm,":[152],"work":[153],"well":[154],"when":[155],"dimension":[158,182],"(i.e.,":[159],"antennas":[163],"at":[164],"transmitter":[166],"small":[173],"but":[174],"their":[175],"deteriorates":[177],"quickly":[178],"increases.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}