{"id":"https://openalex.org/W2142557773","doi":"https://doi.org/10.1109/tsp.2009.2026621","title":"Efficient Batch and Adaptive Approximation Algorithms for Joint Multicast Beamforming and Admission Control","display_name":"Efficient Batch and Adaptive Approximation Algorithms for Joint Multicast Beamforming and Admission Control","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W2142557773","doi":"https://doi.org/10.1109/tsp.2009.2026621","mag":"2142557773"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2009.2026621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2009.2026621","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":["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/A5012759804","display_name":"E. Matskani","orcid":null},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"E. Matskani","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Technical University of Crete, Crete, Greece","Dept. of Electron. & Comput. Eng., Tech. Univ. of Crete, Chania, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Technical University of Crete, Crete, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Dept. of Electron. & Comput. Eng., Tech. Univ. of Crete, Chania, Greece#TAB#","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050186120","display_name":"Nicholas D. Sidiropoulos","orcid":"https://orcid.org/0000-0002-3385-7911"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"N.D. Sidiropoulos","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Technical University of Crete, Crete, Greece","Dept. of Electron. & Comput. Eng., Tech. Univ. of Crete, Chania, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Technical University of Crete, Crete, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Dept. of Electron. & Comput. Eng., Tech. Univ. of Crete, Chania, Greece#TAB#","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111952195","display_name":"Z.-Q. Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhi-Quan Luo","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","Dept. of Electr. & Comput. Eng, Univ. of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"L. Tassiulas","raw_affiliation_strings":["Department of Computer Engineering and Telecommunications, University of Thessally, Volos, Greece","Dept. of Comput. Eng. & Telecommun., Univ. of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Telecommunications, University of Thessally, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"Dept. of Comput. Eng. & Telecommun., Univ. of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0054,"has_fulltext":false,"cited_by_count":89,"citation_normalized_percentile":{"value":0.96576259,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"57","issue":"12","first_page":"4882","last_page":"4894"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":1.0,"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":1.0,"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.9995999932289124,"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.8911091089248657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.824674129486084},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.662129819393158},{"id":"https://openalex.org/keywords/umts-frequency-bands","display_name":"UMTS frequency bands","score":0.6143951416015625},{"id":"https://openalex.org/keywords/power-control","display_name":"Power control","score":0.4962630867958069},{"id":"https://openalex.org/keywords/beamforming","display_name":"Beamforming","score":0.488574355840683},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.4862312376499176},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.42897355556488037},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4129735231399536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4101818799972534},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3466717600822449},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3356504440307617},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.1408206820487976},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12993061542510986}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8911091089248657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.824674129486084},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.662129819393158},{"id":"https://openalex.org/C101618186","wikidata":"https://www.wikidata.org/wiki/Q3633928","display_name":"UMTS frequency bands","level":2,"score":0.6143951416015625},{"id":"https://openalex.org/C56685638","wikidata":"https://www.wikidata.org/wiki/Q2300474","display_name":"Power control","level":3,"score":0.4962630867958069},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.488574355840683},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.4862312376499176},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.42897355556488037},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4129735231399536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4101818799972534},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3466717600822449},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3356504440307617},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.1408206820487976},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12993061542510986},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2009.2026621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2009.2026621","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:CiteSeerX.psu:10.1.1.163.3527","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.3527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.telecom.tuc.gr/~nikos/MatSidLuoTasTSP2009reprint.pdf","raw_type":"text"},{"id":"pmh:oai:ir.lib.uth.gr:11615/30783","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/30783","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"<Go to ISI>://WOS:000271958600023","raw_type":"journalArticle"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5299999713897705,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1509805685","https://openalex.org/W1545861347","https://openalex.org/W1555668432","https://openalex.org/W1978666418","https://openalex.org/W1981044874","https://openalex.org/W2099491230","https://openalex.org/W2106194367","https://openalex.org/W2107822629","https://openalex.org/W2113978005","https://openalex.org/W2119536915","https://openalex.org/W2121233130","https://openalex.org/W2134376819","https://openalex.org/W2152946137","https://openalex.org/W2164497732","https://openalex.org/W2169363112","https://openalex.org/W2296319761","https://openalex.org/W2495457432","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2035929123","https://openalex.org/W2007158714","https://openalex.org/W2159990182","https://openalex.org/W2059966414","https://openalex.org/W2230417663","https://openalex.org/W1518911140","https://openalex.org/W2140776128","https://openalex.org/W3215986668","https://openalex.org/W2041136677","https://openalex.org/W185919605"],"abstract_inverted_index":{"Wireless":[0],"multicasting":[1],"is":[2,63,115],"becoming":[3],"increasingly":[4],"important":[5],"for":[6,88,118,133,167],"efficient":[7,141],"distribution":[8],"of":[9,42,47,58,98,102,156,176],"streaming":[10],"media":[11],"and":[12,17,22,28,55,84,105,123,174,179],"location-aware":[13],"services":[14],"to":[15,51,71,110],"mobile":[16],"hand-held":[18],"devices,":[19],"network":[20],"management,":[21],"software":[23],"updates":[24],"over":[25],"cellular":[26],"(UMTS-LTE)":[27],"indoor/outdoor":[29,194],"wireless":[30,49],"networks":[31],"(e.g.,":[32],"802.11/16).":[33],"Multicast":[34],"beamforming":[35,83],"was":[36],"recently":[37],"proposed":[38,161],"as":[39],"a":[40,64,162],"means":[41],"exploiting":[43],"the":[44,48,80,96,100,107,134,153],"broadcast":[45],"nature":[46],"medium":[50],"boost":[52],"spectral":[53],"efficiency":[54],"meet":[56],"Quality":[57],"Service":[59],"(QoS)":[60],"requirements.":[61],"Infeasibility":[62],"key":[65],"issue":[66],"in":[67,169],"this":[68],"context,":[69],"due":[70],"power":[72,108],"or":[73,90],"mutual":[74],"interference":[75],"limitations.":[76],"We":[77,171],"therefore":[78],"consider":[79],"joint":[81],"multicast":[82,93,121],"admission":[85,125],"control":[86],"problem":[87,114],"one":[89],"more":[91],"co-channel":[92],"groups,":[94],"with":[95],"objective":[97],"maximizing":[99],"number":[101],"subscribers":[103],"served":[104],"minimizing":[106],"required":[109],"serve":[111],"them.":[112],"The":[113],"NP-hard":[116],"even":[117],"an":[119,140,157],"isolated":[120,158],"group":[122],"no":[124],"control;":[126],"but":[127,183],"drawing":[128],"upon":[129],"our":[130],"earlier":[131],"work":[132],"multiuser":[135],"SDMA":[136],"downlink,":[137],"we":[138],"develop":[139],"approximation":[142],"algorithm":[143,166],"that":[144],"yields":[145],"good":[146],"solutions":[147],"at":[148],"affordable":[149],"worst-case":[150],"complexity.":[151],"For":[152],"special":[154],"case":[155],"multicast,":[159],"Lozano":[160],"particularly":[163],"simple":[164,182],"adaptive":[165],"implementation":[168],"UMTS-LTE.":[170],"identify":[172],"strengths":[173],"drawbacks":[175],"Lozano's":[177],"algorithm,":[178],"propose":[180],"two":[181],"worthwhile":[184],"improvements.":[185],"All":[186],"algorithms":[187],"are":[188],"carefully":[189],"tested":[190],"on":[191],"publicly":[192],"available":[193],"measured":[195],"channel":[196],"data.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}