{"id":"https://openalex.org/W2111864331","doi":"https://doi.org/10.1109/tvt.2005.863351","title":"Coalesced CAP: An Improved Technique for Frequency Assignment in Cellular Networks","display_name":"Coalesced CAP: An Improved Technique for Frequency Assignment in Cellular Networks","publication_year":2006,"publication_date":"2006-03-01","ids":{"openalex":"https://openalex.org/W2111864331","doi":"https://doi.org/10.1109/tvt.2005.863351","mag":"2111864331"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2005.863351","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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":[],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S.C. Ghosh","raw_affiliation_strings":["Inst. of Math. Sci., India"],"affiliations":[{"raw_affiliation_string":"Inst. of Math. Sci., India","institution_ids":[]}]},{"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":"B.P. Sinha","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Calcutta, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Calcutta, 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":"N. Das","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Calcutta, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Calcutta, India#TAB#","institution_ids":["https://openalex.org/I6498739"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.063,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":31,"citation_normalized_percentile":{"value":0.941086,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"55","issue":"2","first_page":"640","last_page":"653"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10575","display_name":"Wireless Communication Networks Research","score":0.9981,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9981,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9973,"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.997,"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/benchmark","display_name":"Benchmark (surveying)","score":0.81796885},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.59118974},{"id":"https://openalex.org/keywords/frequency-assignment","display_name":"Frequency assignment","score":0.5515367},{"id":"https://openalex.org/keywords/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.48152265}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.81796885},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.59118974},{"id":"https://openalex.org/C2776628324","wikidata":"https://www.wikidata.org/wiki/Q22222748","display_name":"Frequency assignment","level":2,"score":0.5515367},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5114769},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.50968623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5093304},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.48387587},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.48152265},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4516791},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41393146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2904566},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23750272},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.13695472},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12665164},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2005.863351","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W2005525556","https://openalex.org/W2013478697","https://openalex.org/W2044703231","https://openalex.org/W2056979696","https://openalex.org/W2105724840","https://openalex.org/W2108583366","https://openalex.org/W2109041288","https://openalex.org/W2109970530","https://openalex.org/W2112204923","https://openalex.org/W2120911818","https://openalex.org/W2132553555","https://openalex.org/W2134123485","https://openalex.org/W2139167806","https://openalex.org/W2142817020","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/W2162357827","https://openalex.org/W2164474939","https://openalex.org/W2171595146"],"related_works":["https://openalex.org/W2305015358","https://openalex.org/W2171752242","https://openalex.org/W2154322765","https://openalex.org/W21490756","https://openalex.org/W2127546433","https://openalex.org/W2049886566","https://openalex.org/W2048331343","https://openalex.org/W1992134366","https://openalex.org/W1985668475","https://openalex.org/W101163445"],"abstract_inverted_index":{"This":[0,63,81],"paper":[1],"presents":[2],"an":[3,140,155,164,191],"elegant":[4],"technique":[5,123],"for":[6,13,136,167,222],"solving":[7],"the":[8,55,60,67,77,90,100,168],"channel":[9,21],"assignment":[10,102,166],"problem":[11,68,92],"(CAP)":[12],"second":[14],"generation":[15],"(2G)":[16],"cellular":[17],"mobile":[18],"networks,":[19],"where":[20],"allocation":[22],"is":[23,85],"made":[24],"on":[25,48,127],"a":[26,38,43,49,96,204],"quasi-fixed":[27],"basis":[28],"and":[29,151,175,187],"all":[30,137],"sessions":[31],"are":[32],"connection":[33],"oriented.":[34],"It":[35,131],"first":[36],"maps":[37],"given":[39],"CAP":[40,46],"P":[41,93],"to":[42,65,83,88,162,184],"modified":[44,97],"coalesced":[45],"P'":[47,69,84],"smaller":[50],"subset":[51],"of":[52,54,99,206],"cells":[53],"network,":[56],"which":[57],"appreciably":[58],"reduces":[59],"search":[61],"space.":[62],"helps":[64],"solve":[66,89],"by":[70,94,108,198],"applying":[71],"approximate":[72],"algorithms":[73],"very":[74],"efficiently,":[75],"reducing":[76],"computing":[78],"time":[79],"drastically.":[80],"solution":[82],"then":[86],"used":[87,221],"original":[91],"using":[95],"version":[98],"forced":[101],"with":[103,139,178],"rearrangement":[104],"(FAR)":[105],"operation":[106],"reported":[107,197],"Tcha":[109],"et":[110,200],"al.":[111,201],"(IEEE":[112],"Trans.":[113],"Veh.":[114],"Technol.,":[115],"vol.":[116],"49,":[117],"p.":[118],"390,":[119],"2000).":[120],"The":[121],"proposed":[122],"has":[124,132],"been":[125],"tested":[126],"well-known":[128],"benchmark":[129,172],"problems.":[130],"produced":[133],"optimal":[134,165],"solutions":[135],"cases":[138],"improved":[141],"computation":[142],"time.":[143],"For":[144],"instance,":[145],"it":[146],"needs":[147],"only":[148],"around":[149,185],"10":[150],"20":[152],"s":[153,189],"(on":[154,190],"unloaded":[156,192],"DEC":[157],"Alpha":[158],"station":[159],"200":[160],"4/233)":[161],"get":[163],"two":[169],"most":[170],"difficult":[171],"problems":[173],"2":[174],"6,":[176],"respectively,":[177],"zero":[179],"call":[180],"blocking,":[181],"in":[182,211,226],"contrast":[183],"60":[186,195],"72":[188],"Sun":[193],"Ultra":[194],"workstation)":[196],"Ghosh":[199],"Moreover,":[202],"as":[203],"by-product":[205],"this":[207],"approach,":[208],"there":[209],"remain,":[210],"general,":[212],"many":[213],"unused":[214],"or":[215],"redundant":[216],"channels":[217],"that":[218],"may":[219],"be":[220],"accommodating":[223],"small":[224],"perturbations":[225],"demands":[227],"dynamically.":[228]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2111864331","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-01-17T07:00:24.988347","created_date":"2016-06-24"}