{"id":"https://openalex.org/W2044703231","doi":"https://doi.org/10.1142/s0129054103001832","title":"A New Approach to Efficient Channel Assignment for Hexagonal Cellular Networks","display_name":"A New Approach to Efficient Channel Assignment for Hexagonal Cellular Networks","publication_year":2003,"publication_date":"2003-06-01","ids":{"openalex":"https://openalex.org/W2044703231","doi":"https://doi.org/10.1142/s0129054103001832","mag":"2044703231"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054103001832","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103001832","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5012476636","display_name":"Sasthi C. Ghosh","orcid":"https://orcid.org/0000-0002-3444-0333"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sasthi C. Ghosh","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-700 108, India","Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 108, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-700 108, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 108, India#TAB#","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032198360","display_name":"Bhabani P. Sinha","orcid":"https://orcid.org/0000-0001-6744-1693"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhabani P. Sinha","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-700 108, India","Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 108, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-700 108, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 108, India#TAB#","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056627205","display_name":"Nabanita Das","orcid":"https://orcid.org/0000-0001-7879-0071"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nabanita Das","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-700 108, India","Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 108, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-700 108, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 108, India#TAB#","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I6498739"],"apc_list":null,"apc_paid":null,"fwci":0.9849,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.81317059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"03","first_page":"439","last_page":"463"},"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.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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9994000196456909,"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.9984999895095825,"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/computer-science","display_name":"Computer science","score":0.6781758666038513},{"id":"https://openalex.org/keywords/frequency-assignment","display_name":"Frequency assignment","score":0.6724207401275635},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6193348169326782},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6097320318222046},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.576563835144043},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5399174690246582},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5311385989189148},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4635573625564575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4469684958457947},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.4249369502067566},{"id":"https://openalex.org/keywords/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.4224788248538971},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42154577374458313},{"id":"https://openalex.org/keywords/hexagonal-crystal-system","display_name":"Hexagonal crystal system","score":0.41490256786346436},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3250935673713684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30614304542541504},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11524194478988647},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09019818902015686},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08736300468444824},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07555416226387024}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6781758666038513},{"id":"https://openalex.org/C2776628324","wikidata":"https://www.wikidata.org/wiki/Q22222748","display_name":"Frequency assignment","level":2,"score":0.6724207401275635},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6193348169326782},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6097320318222046},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.576563835144043},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5399174690246582},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5311385989189148},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4635573625564575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4469684958457947},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.4249369502067566},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.4224788248538971},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42154577374458313},{"id":"https://openalex.org/C128765274","wikidata":"https://www.wikidata.org/wiki/Q663314","display_name":"Hexagonal crystal system","level":2,"score":0.41490256786346436},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3250935673713684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30614304542541504},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11524194478988647},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09019818902015686},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08736300468444824},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07555416226387024},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054103001832","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103001832","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1594937807","https://openalex.org/W1602140934","https://openalex.org/W2005525556","https://openalex.org/W2013478697","https://openalex.org/W2056979696","https://openalex.org/W2074982499","https://openalex.org/W2105724840","https://openalex.org/W2108583366","https://openalex.org/W2109041288","https://openalex.org/W2109970530","https://openalex.org/W2120911818","https://openalex.org/W2132553555","https://openalex.org/W2134123485","https://openalex.org/W2142906016","https://openalex.org/W2145694746","https://openalex.org/W2149084550","https://openalex.org/W2155374157","https://openalex.org/W2158646012","https://openalex.org/W2159223756","https://openalex.org/W2164474939","https://openalex.org/W2165875673","https://openalex.org/W2171595146"],"related_works":["https://openalex.org/W2171752242","https://openalex.org/W3009541235","https://openalex.org/W2118576677","https://openalex.org/W2992688316","https://openalex.org/W2100218681","https://openalex.org/W2293209973","https://openalex.org/W3187591025","https://openalex.org/W1522999378","https://openalex.org/W2166179257","https://openalex.org/W382433681"],"abstract_inverted_index":{"Given":[0],"a":[1,18],"hexagonal":[2],"cellular":[3],"network":[4],"with":[5,49],"specific":[6],"demand":[7],"Vector":[8],"and":[9,121],"frequency":[10,109],"separation":[11],"constraints,":[12],"we":[13],"introduce":[14],"the":[15,22,34,42,64,78,81,96,107],"concept":[16],"of":[17,21,40,60,69,80,117],"critical":[19,43,65],"block":[20,44],"network,":[23],"that":[24],"leads":[25],"us":[26],"to":[27,63,77,103,106],"an":[28,57,87],"efficient":[29],"channel":[30],"assignment":[31,89,110],"scheme":[32],"for":[33,74,90],"whole":[35],"network.":[36,82],"A":[37],"novel":[38],"idea":[39,68],"partitioning":[41,70],"into":[45],"several":[46],"smaller":[47],"sub-networks":[48],"homogeneous":[50],"demands":[51],"has":[52],"been":[53],"introduced":[54],"which":[55],"provides":[56,86],"elegant":[58],"way":[59],"assigning":[61,75],"frequencies":[62,76],"block.":[66],"This":[67],"is":[71,101],"then":[72],"extended":[73],"rest":[79],"The":[83],"proposed":[84],"algorithm":[85],"optimal":[88],"all":[91],"well-known":[92],"benchmark":[93],"instances":[94],"including":[95],"most":[97],"difficult":[98],"two.":[99],"It":[100],"shown":[102],"be":[104],"superior":[105],"existing":[108],"algorithms,":[111],"reported":[112],"so":[113],"far,":[114],"in":[115],"terms":[116],"both":[118],"bandwidth":[119],"requirement":[120],"computation":[122],"time.":[123]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}