{"id":"https://openalex.org/W2015454796","doi":"https://doi.org/10.1109/tsp.2013.2293130","title":"On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA Systems","display_name":"On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA Systems","publication_year":2014,"publication_date":"2014-01-24","ids":{"openalex":"https://openalex.org/W2015454796","doi":"https://doi.org/10.1109/tsp.2013.2293130","mag":"2015454796"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2013.2293130","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2013.2293130","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/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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109187979","display_name":"Yu\u2010Hong Dai","orcid":"https://orcid.org/0000-0002-6932-9512"},"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":"Yu-Hong Dai","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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":9.1163,"has_fulltext":false,"cited_by_count":128,"citation_normalized_percentile":{"value":0.98297314,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"62","issue":"3","first_page":"583","last_page":"596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network 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/T11409","display_name":"Advanced Wireless Network 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/T10148","display_name":"Advanced MIMO Systems 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/T10575","display_name":"Wireless Communication Networks Research","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/subcarrier","display_name":"Subcarrier","score":0.9314068555831909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7044822573661804},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiple-access","display_name":"Orthogonal frequency-division multiple access","score":0.6528995633125305},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6409712433815002},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiplexing","display_name":"Orthogonal frequency-division multiplexing","score":0.5774262547492981},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5639451146125793},{"id":"https://openalex.org/keywords/frequency-division-multiple-access","display_name":"Frequency-division multiple access","score":0.5417197346687317},{"id":"https://openalex.org/keywords/transmitter-power-output","display_name":"Transmitter power output","score":0.5117301940917969},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.478061705827713},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4334696829319},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4282425045967102},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.275918573141098},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22668850421905518},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20069807767868042}],"concepts":[{"id":"https://openalex.org/C198329298","wikidata":"https://www.wikidata.org/wiki/Q586358","display_name":"Subcarrier","level":4,"score":0.9314068555831909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7044822573661804},{"id":"https://openalex.org/C2775907427","wikidata":"https://www.wikidata.org/wiki/Q2697649","display_name":"Orthogonal frequency-division multiple access","level":4,"score":0.6528995633125305},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6409712433815002},{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.5774262547492981},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5639451146125793},{"id":"https://openalex.org/C2776208322","wikidata":"https://www.wikidata.org/wiki/Q844071","display_name":"Frequency-division multiple access","level":4,"score":0.5417197346687317},{"id":"https://openalex.org/C65422117","wikidata":"https://www.wikidata.org/wiki/Q358527","display_name":"Transmitter power output","level":4,"score":0.5117301940917969},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.478061705827713},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4334696829319},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4282425045967102},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.275918573141098},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22668850421905518},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20069807767868042},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2013.2293130","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2013.2293130","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"},{"id":"https://openalex.org/F4320323230","display_name":"Xidian University","ror":"https://ror.org/05s92vm98"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W74764174","https://openalex.org/W595252221","https://openalex.org/W791453438","https://openalex.org/W1503221585","https://openalex.org/W1568307856","https://openalex.org/W1976977832","https://openalex.org/W1996826722","https://openalex.org/W2011039300","https://openalex.org/W2012762704","https://openalex.org/W2018583728","https://openalex.org/W2024492752","https://openalex.org/W2026956222","https://openalex.org/W2027320953","https://openalex.org/W2033054365","https://openalex.org/W2039996159","https://openalex.org/W2042757111","https://openalex.org/W2053913299","https://openalex.org/W2056107761","https://openalex.org/W2058733189","https://openalex.org/W2059969305","https://openalex.org/W2069018953","https://openalex.org/W2069323107","https://openalex.org/W2095626188","https://openalex.org/W2101727634","https://openalex.org/W2105745253","https://openalex.org/W2106749358","https://openalex.org/W2109005286","https://openalex.org/W2109800347","https://openalex.org/W2112424831","https://openalex.org/W2120676604","https://openalex.org/W2124191794","https://openalex.org/W2131350052","https://openalex.org/W2131925101","https://openalex.org/W2137434156","https://openalex.org/W2137872336","https://openalex.org/W2144000019","https://openalex.org/W2144145247","https://openalex.org/W2145579892","https://openalex.org/W2153016179","https://openalex.org/W2161272050","https://openalex.org/W2165786861","https://openalex.org/W2167024399","https://openalex.org/W2169369386","https://openalex.org/W2170354096","https://openalex.org/W2478708596","https://openalex.org/W2484659212","https://openalex.org/W2610335499","https://openalex.org/W2611804663","https://openalex.org/W4213009134","https://openalex.org/W4250886557","https://openalex.org/W6665850874"],"related_works":["https://openalex.org/W2131811892","https://openalex.org/W2160442106","https://openalex.org/W2097993687","https://openalex.org/W2128280008","https://openalex.org/W2297763332","https://openalex.org/W2142548449","https://openalex.org/W2020968928","https://openalex.org/W2077426315","https://openalex.org/W2131039443","https://openalex.org/W2093099276"],"abstract_inverted_index":{"Consider":[0],"a":[1],"multi-user":[2,162],"orthogonal":[3],"frequency":[4],"division":[5],"multiple":[6,11,14],"access":[7],"(OFDMA)":[8],"system":[9,43,103],"where":[10],"users":[12],"share":[13],"discrete":[15],"subcarriers,":[16],"but":[17],"at":[18,143],"most":[19],"one":[20],"user":[21,114],"is":[22,78,99,129,166,240],"allowed":[23],"to":[24,48,55,79,86,100,107,215,225],"transmit":[25],"power":[26,53,68,84,111,157,179,222,237],"on":[27],"each":[28],"subcarrier.":[29],"To":[30],"adapt":[31],"fast":[32],"traffic":[33],"and":[34,37,52,67,92,96,115,156,178,221,230,236],"channel":[35,59],"fluctuations":[36],"improve":[38],"the":[39,42,46,64,76,81,87,93,97,108,116,122,132,137,150,153,161,175,188,217],"spectrum":[40],"efficiency,":[41],"should":[44],"have":[45],"ability":[47],"dynamically":[49],"allocate":[50],"subcarriers":[51],"resources":[54],"users.":[56],"Assuming":[57],"perfect":[58],"knowledge,":[60],"two":[61],"formulations":[62,173],"for":[63,160],"joint":[65,154,176,219],"subcarrier":[66,155,177,220,235],"allocation":[69,158,180,223,238],"problem":[70,159,181,189,224],"are":[71,182,198,207,213],"considered":[72],"in":[73,168,195,243],"this":[74,145,169],"paper:":[75],"first":[77],"minimize":[80],"total":[82,109],"transmission":[83,110],"subject":[85,106],"quality":[88],"of":[89,121,124,136,152,174,187],"service":[90],"constraints":[91],"OFDMA":[94,117,163],"constraint,":[95],"second":[98],"maximize":[101],"some":[102],"utility":[104],"function":[105],"constraint":[112],"per":[113],"constraint.":[118],"In":[119],"spite":[120],"existence":[123],"various":[125],"heuristics":[126],"approaches,":[127],"little":[128],"known":[130],"about":[131],"computational":[133],"complexity":[134,151,202],"status":[135],"above":[138],"problem.":[139],"This":[140],"paper":[141,170],"aims":[142],"filling":[144],"theoretical":[146],"gap,":[147],"i.e.,":[148],"characterizing":[149],"system.":[164],"It":[165],"shown":[167],"that":[171,205,212],"both":[172],"strongly":[183],"NP-hard.":[184],"Several":[185],"subclasses":[186],"which":[190],"can":[191],"be":[192],"solved":[193],"efficiently":[194],"polynomial":[196,209],"time":[197,210],"also":[199],"identified.":[200],"These":[201],"results":[203],"suggest":[204],"there":[206],"not":[208],"algorithms":[211],"able":[214],"solve":[216],"general":[218],"global":[226],"optimality":[227],"(unless":[228],"P=NP),":[229],"determining":[231],"an":[232],"approximately":[233],"optimal":[234],"strategy":[239],"more":[241],"realistic":[242],"practice.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}