{"id":"https://openalex.org/W2977589967","doi":"https://doi.org/10.1109/icc.2018.8422362","title":"Optimal Joint Subcarrier and Power Allocation in NOMA Is Strongly NP-Hard","display_name":"Optimal Joint Subcarrier and Power Allocation in NOMA Is Strongly NP-Hard","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2977589967","doi":"https://doi.org/10.1109/icc.2018.8422362","mag":"2977589967"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2018.8422362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2018.8422362","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.01331","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lou Salaun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210149358","display_name":"Nokia (France)","ror":"https://ror.org/04kwfkk85","country_code":"FR","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210149358"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lou Salaun","raw_affiliation_strings":["Bell Labs, Nokia Paris-Saclay, Nozay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Labs, Nokia Paris-Saclay, Nozay, France","institution_ids":["https://openalex.org/I4210149358"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chung Shue Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210149358","display_name":"Nokia (France)","ror":"https://ror.org/04kwfkk85","country_code":"FR","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210149358"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Chung Shue Chen","raw_affiliation_strings":["Bell Labs, Nokia Paris-Saclay, Nozay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Labs, Nokia Paris-Saclay, Nozay, France","institution_ids":["https://openalex.org/I4210149358"]}]},{"author_position":"last","author":{"id":null,"display_name":"Marceau Coupechoux","orcid":null},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marceau Coupechoux","raw_affiliation_strings":["LTCI, University Paris-Saclay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, University Paris-Saclay, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210165912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","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/T11458","display_name":"Advanced Wireless Communication Technologies","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/T11873","display_name":"PAPR reduction in OFDM","score":0.9966999888420105,"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.989300012588501,"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/subcarrier","display_name":"Subcarrier","score":0.863099992275238},{"id":"https://openalex.org/keywords/noma","display_name":"Noma","score":0.7386999726295471},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.5874000191688538},{"id":"https://openalex.org/keywords/spectral-efficiency","display_name":"Spectral efficiency","score":0.5645999908447266},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.5458999872207642},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5109999775886536},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4781000018119812},{"id":"https://openalex.org/keywords/single-antenna-interference-cancellation","display_name":"Single antenna interference cancellation","score":0.4738999903202057},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiplexing","display_name":"Orthogonal frequency-division multiplexing","score":0.46549999713897705}],"concepts":[{"id":"https://openalex.org/C198329298","wikidata":"https://www.wikidata.org/wiki/Q586358","display_name":"Subcarrier","level":4,"score":0.863099992275238},{"id":"https://openalex.org/C2775918612","wikidata":"https://www.wikidata.org/wiki/Q994794","display_name":"Noma","level":3,"score":0.7386999726295471},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6348000168800354},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.5874000191688538},{"id":"https://openalex.org/C137246740","wikidata":"https://www.wikidata.org/wiki/Q583970","display_name":"Spectral efficiency","level":3,"score":0.5645999908447266},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.5458999872207642},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4781000018119812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47609999775886536},{"id":"https://openalex.org/C83204339","wikidata":"https://www.wikidata.org/wiki/Q7523915","display_name":"Single antenna interference cancellation","level":3,"score":0.4738999903202057},{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.46549999713897705},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.454800009727478},{"id":"https://openalex.org/C65422117","wikidata":"https://www.wikidata.org/wiki/Q358527","display_name":"Transmitter power output","level":4,"score":0.4424000084400177},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.40689998865127563},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3986999988555908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32739999890327454},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C160562895","wikidata":"https://www.wikidata.org/wiki/Q7239557","display_name":"Precoding","level":4,"score":0.29499998688697815},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.2815999984741211},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25679999589920044},{"id":"https://openalex.org/C16021271","wikidata":"https://www.wikidata.org/wiki/Q17152552","display_name":"Power domains","level":3,"score":0.25529998540878296},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icc.2018.8422362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2018.8422362","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1910.01331","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.01331","pdf_url":"https://arxiv.org/pdf/1910.01331","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"},{"id":"pmh:oai:HAL:hal-01686051v2","is_oa":true,"landing_page_url":"https://imt.hal.science/hal-01686051","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Conference on Communications (ICC), May 2018, Kansas City, United States. pp.1-7, ⟨10.1109/ICC.2018.8422362⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.01331","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.01331","pdf_url":"https://arxiv.org/pdf/1910.01331","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1645066837","https://openalex.org/W1922937245","https://openalex.org/W1972541804","https://openalex.org/W1997834106","https://openalex.org/W1997958020","https://openalex.org/W2009990213","https://openalex.org/W2015454796","https://openalex.org/W2027563534","https://openalex.org/W2063827312","https://openalex.org/W2085431509","https://openalex.org/W2095381673","https://openalex.org/W2126341321","https://openalex.org/W2128786914","https://openalex.org/W2144145247","https://openalex.org/W2147524058","https://openalex.org/W2148622067","https://openalex.org/W2310071424","https://openalex.org/W2401610261","https://openalex.org/W2509696551","https://openalex.org/W2519101788","https://openalex.org/W2662009355","https://openalex.org/W4250589301"],"related_works":[],"abstract_inverted_index":{"Non-orthogonal":[0],"multiple":[1,54],"access":[2,8,55],"(NOMA)":[3],"is":[4,38],"a":[5,98],"promising":[6],"radio":[7],"technology":[9],"for":[10,97],"5G.":[11],"It":[12],"allows":[13,68],"several":[14],"users":[15],"to":[16,40],"transmit":[17],"on":[18],"the":[19,31,44,75,105,110,117,133,146],"same":[20],"frequency":[21],"and":[22,67,81,125,136,160],"time":[23,144],"resource":[24],"by":[25],"performing":[26],"power-":[27],"domain":[28],"multiplexing.":[29],"At":[30],"receiver":[32],"side,":[33],"successive":[34],"interference":[35,42],"cancellation":[36],"(SIC)":[37],"applied":[39],"mitigate":[41],"among":[43],"multiplexed":[45],"signals.":[46],"In":[47],"this":[48],"way,":[49],"NOMA":[50,87],"can":[51,165],"outperform":[52],"orthogonal":[53],"schemes":[56],"used":[57],"in":[58,62,85,142,145],"conventional":[59],"cellular":[60],"networks":[61],"terms":[63],"of":[64,78,101,109],"spectral":[65],"efficiency":[66],"more":[69],"simultaneous":[70],"users.":[71],"This":[72,114],"paper":[73],"investigates":[74],"computational":[76],"complexity":[77],"joint":[79],"subcarrier":[80,137],"power":[82,135],"allocation":[83,138],"problems":[84,93],"multi-carrier":[86],"systems.":[88],"We":[89],"prove":[90],"that":[91,132,163],"these":[92],"are":[94],"strongly":[95],"NP-hard":[96],"large":[99],"class":[100,115],"objective":[102],"functions,":[103],"namely":[104],"weighted":[106,119],"generalized":[107],"means":[108],"individual":[111],"data":[112],"rates.":[113],"covers":[116],"popular":[118],"sum-rate,":[120],"proportional":[121],"fairness,":[122],"harmonic":[123],"mean":[124],"max-min":[126],"fairness":[127],"utilities.":[128],"Our":[129],"results":[130],"show":[131,162],"optimal":[134],"cannot":[139],"be":[140,166],"computed":[141],"polynomial":[143],"general":[147],"case,":[148],"unless":[149],"P":[150],"=":[151],"NP.":[152],"Nevertheless,":[153],"we":[154,161],"present":[155],"some":[156],"tractable":[157],"special":[158],"cases":[159],"they":[164],"solved":[167],"efficiently.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2019-10-10T00:00:00"}