{"id":"https://openalex.org/W4414229213","doi":"https://doi.org/10.1109/tsp.2025.3604409","title":"Relaxation-Free Min-$k$-Partition for PCI Assignment in 5G Networks","display_name":"Relaxation-Free Min-$k$-Partition for PCI Assignment in 5G Networks","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414229213","doi":"https://doi.org/10.1109/tsp.2025.3604409"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2025.3604409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3604409","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":null,"display_name":"Yeqing Qiu","orcid":"https://orcid.org/0000-0002-1117-0617"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yeqing Qiu","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-1117-0617","affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111496462","display_name":"Chengpiao Huang","orcid":"https://orcid.org/0009-0008-2193-7632"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengpiao Huang","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, Columbia University, New York, NY, USA","Department of Industrial Engineering and Operations Research, Columbia University, New York, USA"],"raw_orcid":"https://orcid.org/0009-0008-2193-7632","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ye Xue","orcid":"https://orcid.org/0000-0001-9629-8996"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Xue","raw_affiliation_strings":["Shenzhen Research Institute of Big Data, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-9629-8996","affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Big Data, Shenzhen, China","institution_ids":["https://openalex.org/I4210099586"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhipeng Jiang","orcid":"https://orcid.org/0000-0002-6236-1421"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng Jiang","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6236-1421","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059252324","display_name":"Qingjiang Shi","orcid":"https://orcid.org/0000-0003-0507-9080"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingjiang Shi","raw_affiliation_strings":["School of Software Engineering, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0507-9080","affiliations":[{"raw_affiliation_string":"School of Software Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100366138","display_name":"Dong Zhang","orcid":"https://orcid.org/0000-0003-0941-2952"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Zhang","raw_affiliation_strings":["Huawei Technologies, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109441320","display_name":"Zhi-Quan Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Quan Luo","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-3995-914X","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6688,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74397623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"73","issue":null,"first_page":"3931","last_page":"3946"},"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.9840999841690063,"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.9840999841690063,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9828000068664551,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.977400004863739,"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/reliability","display_name":"Reliability (semiconductor)","score":0.4819999933242798},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.478300005197525},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.4474000036716461},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.43860000371932983},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.39419999718666077},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.39010000228881836},{"id":"https://openalex.org/keywords/conventional-pci","display_name":"Conventional PCI","score":0.3864000141620636},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3603000044822693},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.35089999437332153},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.3481000065803528}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7781000137329102},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4819999933242798},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.478300005197525},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.4474000036716461},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.43860000371932983},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4090999960899353},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.39010000228881836},{"id":"https://openalex.org/C45393284","wikidata":"https://www.wikidata.org/wiki/Q191012","display_name":"Conventional PCI","level":3,"score":0.3864000141620636},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.35089999437332153},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3133000135421753},{"id":"https://openalex.org/C83204339","wikidata":"https://www.wikidata.org/wiki/Q7523915","display_name":"Single antenna interference cancellation","level":3,"score":0.3111000061035156},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.29269999265670776},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.29269999265670776},{"id":"https://openalex.org/C137246740","wikidata":"https://www.wikidata.org/wiki/Q583970","display_name":"Spectral efficiency","level":3,"score":0.28220000863075256},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.271699994802475},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2711000144481659},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.25929999351501465},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.2540000081062317},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2535000145435333},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2025.3604409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3604409","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":[{"id":"https://openalex.org/G5803679919","display_name":null,"funder_award_id":"62301334","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7767296745","display_name":null,"funder_award_id":"2022YFA1003900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W39299451","https://openalex.org/W2003648292","https://openalex.org/W2051598459","https://openalex.org/W2075757091","https://openalex.org/W2078289947","https://openalex.org/W2082486966","https://openalex.org/W2085595139","https://openalex.org/W2092812429","https://openalex.org/W2106264302","https://openalex.org/W2117838819","https://openalex.org/W2122950831","https://openalex.org/W2128145324","https://openalex.org/W2131284589","https://openalex.org/W2137470092","https://openalex.org/W2139154869","https://openalex.org/W2145873277","https://openalex.org/W2242324393","https://openalex.org/W2491974005","https://openalex.org/W2605344455","https://openalex.org/W2617844366","https://openalex.org/W2763081248","https://openalex.org/W2777433764","https://openalex.org/W2904443332","https://openalex.org/W3019919647","https://openalex.org/W3036056878","https://openalex.org/W3036372443","https://openalex.org/W3106691956","https://openalex.org/W3189345586","https://openalex.org/W4293775970","https://openalex.org/W4296208828","https://openalex.org/W4381162639","https://openalex.org/W4401567372","https://openalex.org/W4414229213"],"related_works":[],"abstract_inverted_index":{"Physical":[0],"Cell":[1],"Identity":[2],"(PCI)":[3],"is":[4,16],"a":[5,42,56,69,81,85,92],"critical":[6],"parameter":[7],"in":[8,115,148,167],"5G":[9,117,169],"networks.":[10,118,150],"Efficient":[11],"and":[12,25,34,55,88,105,113,163],"accurate":[13],"PCI":[14,46,146],"assignment":[15,47],"essential":[17],"for":[18,45,144],"mitigating":[19],"mod-3":[20],"interference,":[21,23],"mod-30":[22],"collisions,":[24],"confusions":[26,114],"among":[27],"cells,":[28],"which":[29],"directly":[30],"affect":[31],"network":[32,161],"reliability":[33],"user":[35],"experience.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40,67],"propose":[41],"novel":[43],"framework":[44],"by":[48,77,131],"decomposing":[49],"the":[50,61,73,154],"problem":[51,76],"into":[52],"Min-3-Partition,":[53],"Min-10-Partition,":[54],"graph":[57],"coloring":[58],"problem,":[59],"leveraging":[60],"Chinese":[62],"Remainder":[63],"Theorem":[64],"(CRT).":[65],"Furthermore,":[66],"develop":[68],"relaxation-free":[70],"approach":[71,127],"to":[72,133,137,159],"general":[74],"Min-k-Partition":[75],"reformulating":[78],"it":[79,90,141],"as":[80],"quadratic":[82],"program":[83],"with":[84],"norm-equality":[86],"constraint":[87],"solving":[89],"using":[91],"penalized":[93],"mirror":[94],"descent":[95],"(PMD)":[96],"algorithm.":[97],"The":[98],"proposed":[99],"method":[100,158],"demonstrates":[101],"superior":[102],"computational":[103,129],"efficiency":[104],"scalability,":[106],"significantly":[107],"reducing":[108],"interference":[109],"while":[110],"eliminating":[111],"collisions":[112],"large-scale":[116,149],"Numerical":[119],"evaluations":[120],"on":[121],"real-world":[122],"datasets":[123],"show":[124],"that":[125],"our":[126,157],"reduces":[128],"time":[130],"up":[132],"20":[134],"times":[135],"compared":[136],"state-of-the-art":[138],"methods,":[139],"making":[140],"highly":[142],"practical":[143],"real-time":[145],"optimization":[147],"These":[151],"results":[152],"highlight":[153],"potential":[155],"of":[156],"improve":[160],"performance":[162],"reduce":[164],"deployment":[165],"costs":[166],"modern":[168],"systems.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}