{"id":"https://openalex.org/W2899816946","doi":"https://doi.org/10.1142/s1793830919500058","title":"A new graph radio k-coloring algorithm","display_name":"A new graph radio k-coloring algorithm","publication_year":2018,"publication_date":"2018-11-08","ids":{"openalex":"https://openalex.org/W2899816946","doi":"https://doi.org/10.1142/s1793830919500058","mag":"2899816946"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830919500058","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830919500058","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"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":"Discrete Mathematics, Algorithms and Applications","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/A5065325003","display_name":"Laxman Saha","orcid":"https://orcid.org/0000-0003-1563-0841"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Laxman Saha","raw_affiliation_strings":["Department of Mathematics, Balurghat College, Dakshin Dinajpur, Balurghat, West Bengal 733101, India"],"raw_orcid":"https://orcid.org/0000-0003-1563-0841","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Balurghat College, Dakshin Dinajpur, Balurghat, West Bengal 733101, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058224920","display_name":"Pratima Panigrahi","orcid":"https://orcid.org/0009-0004-0330-3258"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pratima Panigrahi","raw_affiliation_strings":["Department of Mathematics, IIT Kharagpur, Kharagpur Medinipur, West Bengal 721302, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, IIT Kharagpur, Kharagpur Medinipur, West Bengal 721302, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065325003"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2137,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.58003069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"01","first_page":"1950005","last_page":"1950005"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9797999858856201,"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/combinatorics","display_name":"Combinatorics","score":0.5804330706596375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4695252478122711},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.43877744674682617},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3924882709980011},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3644903302192688}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5804330706596375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4695252478122711},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.43877744674682617},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3924882709980011},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3644903302192688}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830919500058","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830919500058","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"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":"Discrete Mathematics, Algorithms and Applications","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":12,"referenced_works":["https://openalex.org/W159313573","https://openalex.org/W172950155","https://openalex.org/W1995401759","https://openalex.org/W2002366650","https://openalex.org/W2038453821","https://openalex.org/W2056891496","https://openalex.org/W2056979696","https://openalex.org/W2123348176","https://openalex.org/W2397142347","https://openalex.org/W2739948701","https://openalex.org/W2963131821","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W3111310291"],"abstract_inverted_index":{"Due":[0],"to":[1,76],"the":[2,6,13,17,70,77,112,149,168,214,218,231],"rapid":[3],"growth":[4],"in":[5,122],"use":[7],"of":[8,20,36,41,55,82,93,103,128,154,178,217,222,234,259],"wireless":[9],"communication":[10],"services":[11],"and":[12,16,99,118,148,256],"corresponding":[14],"scarcity":[15],"high":[18],"cost":[19],"radio":[21,51,130,174,188,199],"spectrum":[22],"bandwidth,":[23],"Channel":[24],"assignment":[25],"problem":[26],"(CAP)":[27],"is":[28,38,63,111,142,163,170,221],"becoming":[29],"highly":[30],"important.":[31],"Radio":[32],"[Formula:":[33,47,52,60,66,73,79,87,96,100,104,108,115,119,123,131,134,139,145,155,160,164,175,179,189,200,208,223,235,243,246,249,260,265],"see":[34,48,53,61,67,74,80,88,97,101,105,109,116,120,124,132,135,140,146,151,156,161,165,176,180,190,201,209,224,236,244,247,250,261,266],"text]-coloring":[35,54,133,177,191],"graphs":[37,195,240],"a":[39,44,50,56,64,129],"variation":[40],"CAP.":[42],"For":[43,206],"positive":[45],"integer":[46],"text],":[49,106,136,141,157,162,245,248,251,262],"simple":[57,211],"connected":[58,212],"graph":[59,213,254],"text]":[62,68,75,81,89,98,102,110,117,121,147,166,237],"mapping":[65],"from":[69],"vertex":[71],"set":[72,78],"non-negative":[83],"integers":[84],"such":[85],"that":[86],"for":[90,193,238,264],"each":[91],"pair":[92],"distinct":[94],"vertices":[95],"where":[107,167],"distance":[113],"between":[114],"text].":[125,181,225,267],"The":[126],"span":[127],"denoted":[137,158],"by":[138,159],"defined":[143],"as":[144],"radio[Formula:":[150],"text]-chromatic":[152],"number":[153],"minimum":[169],"taken":[171],"over":[172],"all":[173],"In":[182],"this":[183],"paper,":[184],"we":[185,229],"present":[186],"two":[187],"algorithms":[192,228],"general":[194],"which":[196],"will":[197],"produce":[198],"text]-colorings":[202],"with":[203],"their":[204],"spans.":[205],"an":[207],"text]-vertex":[210],"time":[215],"complexity":[216],"both":[219],"algorithm":[220],"Implementing":[226],"these":[227],"get":[230],"exact":[232],"value":[233],"several":[239],"(for":[241],"example,":[242],"some":[252],"circulant":[253],"etc.)":[255],"many":[257],"values":[258],"especially":[263]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}