{"id":"https://openalex.org/W2102396059","doi":"https://doi.org/10.1109/icccn.2005.1523954","title":"A best first search based optimal wavelength assignment algorithm to minimize the number of SONET ADMs in WDM rings","display_name":"A best first search based optimal wavelength assignment algorithm to minimize the number of SONET ADMs in WDM rings","publication_year":2006,"publication_date":"2006-10-11","ids":{"openalex":"https://openalex.org/W2102396059","doi":"https://doi.org/10.1109/icccn.2005.1523954","mag":"2102396059"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2005.1523954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2005.1523954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005.","raw_type":"proceedings-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/A5068603788","display_name":"J. Sethuraman","orcid":null},"institutions":[{"id":"https://openalex.org/I71495548","display_name":"Indian Institute of Management Calcutta","ror":"https://ror.org/02zhewk16","country_code":"IN","type":"education","lineage":["https://openalex.org/I71495548"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"J. Sethuraman","raw_affiliation_strings":["Indian Institute of Management, Calcutta","Indian Inst. of Manage., Calcutta, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Management, Calcutta","institution_ids":["https://openalex.org/I71495548"]},{"raw_affiliation_string":"Indian Inst. of Manage., Calcutta, India","institution_ids":["https://openalex.org/I71495548"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071194301","display_name":"Ambuj Mahanti","orcid":null},"institutions":[{"id":"https://openalex.org/I71495548","display_name":"Indian Institute of Management Calcutta","ror":"https://ror.org/02zhewk16","country_code":"IN","type":"education","lineage":["https://openalex.org/I71495548"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"A. Mahanti","raw_affiliation_strings":["Indian Institute of Management, Calcutta","Indian Inst. of Manage., Calcutta, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Management, Calcutta","institution_ids":["https://openalex.org/I71495548"]},{"raw_affiliation_string":"Indian Inst. of Manage., Calcutta, India","institution_ids":["https://openalex.org/I71495548"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057138590","display_name":"Debashis Saha","orcid":"https://orcid.org/0000-0003-0523-9646"},"institutions":[{"id":"https://openalex.org/I71495548","display_name":"Indian Institute of Management Calcutta","ror":"https://ror.org/02zhewk16","country_code":"IN","type":"education","lineage":["https://openalex.org/I71495548"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"D. Saha","raw_affiliation_strings":["Indian Institute of Management, Calcutta","Indian Inst. of Manage., Calcutta, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Management, Calcutta","institution_ids":["https://openalex.org/I71495548"]},{"raw_affiliation_string":"Indian Inst. of Manage., Calcutta, India","institution_ids":["https://openalex.org/I71495548"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072469445","display_name":"Samir K. Sadhukhan","orcid":null},"institutions":[{"id":"https://openalex.org/I71495548","display_name":"Indian Institute of Management Calcutta","ror":"https://ror.org/02zhewk16","country_code":"IN","type":"education","lineage":["https://openalex.org/I71495548"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S.K. Sadhukhan","raw_affiliation_strings":["Indian Institute of Management, Calcutta","Indian Inst. of Manage., Calcutta, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Management, Calcutta","institution_ids":["https://openalex.org/I71495548"]},{"raw_affiliation_string":"Indian Inst. of Manage., Calcutta, India","institution_ids":["https://openalex.org/I71495548"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068603788"],"corresponding_institution_ids":["https://openalex.org/I71495548"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14996892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"597","last_page":"597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998000264167786,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998000264167786,"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/T10232","display_name":"Optical Network Technologies","score":0.9941999912261963,"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/T10851","display_name":"Optical Wireless Communication Technologies","score":0.9869999885559082,"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/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.7595465183258057},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.728090763092041},{"id":"https://openalex.org/keywords/synchronous-optical-networking","display_name":"Synchronous optical networking","score":0.6979466080665588},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5770962238311768},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5472050905227661},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5125114917755127},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.4481201171875},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4454697072505951},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.4291539192199707},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41084492206573486},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.37717029452323914},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.33786460757255554},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.296573668718338},{"id":"https://openalex.org/keywords/wavelength","display_name":"Wavelength","score":0.1645079255104065},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1292339265346527},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.06241452693939209}],"concepts":[{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.7595465183258057},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.728090763092041},{"id":"https://openalex.org/C198306430","wikidata":"https://www.wikidata.org/wiki/Q51823","display_name":"Synchronous optical networking","level":2,"score":0.6979466080665588},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5770962238311768},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5472050905227661},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5125114917755127},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.4481201171875},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4454697072505951},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.4291539192199707},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41084492206573486},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.37717029452323914},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.33786460757255554},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.296573668718338},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.1645079255104065},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1292339265346527},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.06241452693939209},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn.2005.1523954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2005.1523954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W340337600","https://openalex.org/W2134634502"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W2064794194","https://openalex.org/W4386269615","https://openalex.org/W1994919150","https://openalex.org/W4200104947","https://openalex.org/W2998661990","https://openalex.org/W1622225657","https://openalex.org/W3084994579","https://openalex.org/W3106196307","https://openalex.org/W2368028352"],"abstract_inverted_index":{"In":[0,28],"WDM":[1,49],"rings,":[2],"determining":[3],"minimum":[4],"number":[5,45],"of":[6,46,61],"ADMs":[7,47],"is":[8],"NP-hard.":[9],"The":[10],"best":[11,53],"known":[12],"algorithm":[13,56,77],"namely,":[14],"breadth":[15],"first":[16,54],"least":[17],"interference":[18],"(BFLI)":[19],"heuristic":[20,63,80],"gives":[21],"optimal":[22,91],"results":[23],"in":[24,48],"only":[25],"77%":[26],"cases.":[27],"this":[29],"paper,":[30],"we":[31],"analyze":[32],"the":[33,44,59,75,79],"problem":[34],"and":[35,51],"suggest":[36],"a":[37,62],"new":[38],"set":[39],"covering":[40],"formulation":[41],"for":[42],"minimizing":[43],"rings":[50],"use":[52],"search":[55,76],"(A*)":[57],"with":[58,78],"help":[60],"(h/sub":[64,82],"LB/)":[65,83],"to":[66],"solve":[67],"it":[68],"optimally.":[69],"We":[70],"establish":[71],"through":[72],"experiments":[73],"that":[74],"function":[81],"performs":[84],"better":[85],"than":[86],"BFLI":[87],"by":[88],"always":[89],"giving":[90],"results.":[92]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}