{"id":"https://openalex.org/W1984389629","doi":"https://doi.org/10.1109/tvt.2013.2242912","title":"Application of Graph Theory to the Multicell Beam Scheduling Problem","display_name":"Application of Graph Theory to the Multicell Beam Scheduling Problem","publication_year":2013,"publication_date":"2013-01-25","ids":{"openalex":"https://openalex.org/W1984389629","doi":"https://doi.org/10.1109/tvt.2013.2242912","mag":"1984389629"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2013.2242912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2013.2242912","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","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/A5091189894","display_name":"Guido Dartmann","orcid":"https://orcid.org/0000-0002-6786-6664"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Guido Dartmann","raw_affiliation_strings":["Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany","[Institute for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany]"],"affiliations":[{"raw_affiliation_string":"Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"[Institute for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany]","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060207278","display_name":"Xitao Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xitao Gong","raw_affiliation_strings":["Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany","[Institute for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany]"],"affiliations":[{"raw_affiliation_string":"Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"[Institute for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany]","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050903837","display_name":"Gerd Ascheid","orcid":"https://orcid.org/0000-0003-4068-3558"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerd Ascheid","raw_affiliation_strings":["Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany","[Institute for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany]"],"affiliations":[{"raw_affiliation_string":"Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"[Institute for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany]","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091189894"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":0.2402,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.58796186,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"62","issue":"4","first_page":"1435","last_page":"1449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9995999932289124,"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.9995999932289124,"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.9993000030517578,"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.9969000220298767,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6880966424942017},{"id":"https://openalex.org/keywords/beamforming","display_name":"Beamforming","score":0.6870821714401245},{"id":"https://openalex.org/keywords/telecommunications-link","display_name":"Telecommunications link","score":0.6706668138504028},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6246902346611023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6185092926025391},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5919220447540283},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.5560582280158997},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5185223817825317},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.4935053586959839},{"id":"https://openalex.org/keywords/signal-to-interference-plus-noise-ratio","display_name":"Signal-to-interference-plus-noise ratio","score":0.4529142379760742},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.2866208553314209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28538715839385986},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.23846638202667236},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.191091388463974},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15647399425506592}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6880966424942017},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.6870821714401245},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.6706668138504028},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6246902346611023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6185092926025391},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5919220447540283},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.5560582280158997},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5185223817825317},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.4935053586959839},{"id":"https://openalex.org/C98824394","wikidata":"https://www.wikidata.org/wiki/Q4035626","display_name":"Signal-to-interference-plus-noise ratio","level":3,"score":0.4529142379760742},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.2866208553314209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28538715839385986},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.23846638202667236},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.191091388463974},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15647399425506592},{"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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":2,"locations":[{"id":"doi:10.1109/tvt.2013.2242912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2013.2242912","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","raw_type":"journal-article"},{"id":"pmh:oai:publications.rwth-aachen.de:212161","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/212161","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE transactions on vehicular technology 62(4), 1435-1449 (2013). doi:10.1109/TVT.2013.2242912","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1540989056","https://openalex.org/W1545861347","https://openalex.org/W1583866884","https://openalex.org/W1997834106","https://openalex.org/W2012550893","https://openalex.org/W2023816378","https://openalex.org/W2039180706","https://openalex.org/W2048093285","https://openalex.org/W2072231838","https://openalex.org/W2088653780","https://openalex.org/W2100078497","https://openalex.org/W2104810923","https://openalex.org/W2109005286","https://openalex.org/W2120912903","https://openalex.org/W2127306599","https://openalex.org/W2131124975","https://openalex.org/W2131350052","https://openalex.org/W2132525028","https://openalex.org/W2134123485","https://openalex.org/W2134971101","https://openalex.org/W2136778563","https://openalex.org/W2141461755","https://openalex.org/W2156626165","https://openalex.org/W2161872841","https://openalex.org/W2164086445","https://openalex.org/W2169363112","https://openalex.org/W2170969981","https://openalex.org/W2222512263","https://openalex.org/W2483892703","https://openalex.org/W4239651601","https://openalex.org/W4239749705","https://openalex.org/W4250589301","https://openalex.org/W4255529553","https://openalex.org/W4285719527","https://openalex.org/W4299687603"],"related_works":["https://openalex.org/W790449367","https://openalex.org/W1482197907","https://openalex.org/W4302568799","https://openalex.org/W1550567184","https://openalex.org/W2291764513","https://openalex.org/W2950729840","https://openalex.org/W2289314820","https://openalex.org/W2156248763","https://openalex.org/W1985427746","https://openalex.org/W2990527080"],"abstract_inverted_index":{"This":[0,70,149],"paper":[1,150,220],"applies":[2],"combinatorial":[3,146],"optimization":[4,147],"techniques":[5],"to":[6,11,42,134,144,159,200,228],"improve":[7],"the":[8,33,94,98,105,115,160,168,172,181,189,194,205,209,214,231,235,249,254],"downlink":[9],"transmission":[10],"multiple":[12],"users":[13,75,116,177,240],"in":[14,54,65,246],"a":[15,26,44,55,66,145,152],"network":[16],"with":[17,260],"<i":[18],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[20],"cells,":[21],"where":[22,61],"intercell":[23,136],"interference":[24,96,137],"is":[25,37,48,138,156,198,257],"performance-limiting":[27],"factor.":[28],"A":[29,39],"fair":[30,45],"distribution":[31],"of":[32,131,248],"signal-to-interference-plus-noise":[34],"ratio":[35],"(SINR)":[36],"desirable.":[38],"well-known":[40],"technique":[41],"get":[43],"(balanced)":[46],"SINR":[47,107,174,237,256],"max-min":[49],"unicast":[50],"beamforming":[51],"(MBF).":[52],"However,":[53],"multicell":[56],"network,":[57],"there":[58],"are":[59,76,124],"conditions":[60],"MBF":[62],"can":[63],"result":[64],"low":[67],"balanced":[68,106],"SINR.":[69],"happens":[71],"if,":[72],"e.g.,":[73,88],"two":[74,83,89,99],"geographically":[77],"close":[78,206],"together":[79],"and":[80,104,142,178,213,241],"served":[81],"by":[82],"base":[84],"stations":[85],"(BSs)":[86],"from,":[87],"different":[90],"interfering":[91],"sectors.":[92],"Then,":[93],"mutual":[95],"among":[97,108,175,238],"links":[100,112],"will":[101],"be":[102,118,201],"large,":[103],"all":[109,176,239],"jointly":[110],"optimized":[111],"decreases.":[113],"Therefore,":[114],"must":[117],"scheduled":[119],"such":[120],"that":[121,155],"these":[122],"situations":[123],"avoided.":[125],"In":[126,188],"this":[127,219],"paper,":[128],"smart":[129],"selection":[130],"active":[132],"beams":[133],"avoid":[135],"called":[139],"beam":[140,161,195,210],"scheduling":[141,162,196,211],"leads":[143],"problem.":[148,163],"proposes":[151],"graph-theory-based":[153],"problem":[154,197,212,217],"closely":[157],"related":[158],"The":[164,243],"proposed":[165],"algorithms":[166,223],"maximize":[167,229],"sum":[169,232,251],"rate":[170,233,252],"or":[171,234,253],"minimum":[173,236,255],"slots.":[179,242],"For":[180],"two-cell":[182],"case,":[183,193],"an":[184],"optimal":[185],"algorithm":[186],"exists.":[187],"N":[190,225],">":[191,226],"2-cell":[192],"proven":[199],"NP-hard.":[202],"Based":[203],"on":[204],"relation":[207],"between":[208],"multidimensional":[215],"assignment":[216],"(MAP),":[218],"presents":[221],"suboptimal":[222],"for":[224],"2":[227],"either":[230],"performance":[244],"gain":[245],"terms":[247],"mean":[250],"significant":[258],"compared":[259],"random":[261],"scheduling.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}