{"id":"https://openalex.org/W1540632259","doi":"https://doi.org/10.1007/978-3-642-11169-3_2","title":"A Variable Neighborhood Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing","display_name":"A Variable Neighborhood Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1540632259","doi":"https://doi.org/10.1007/978-3-642-11169-3_2","mag":"1540632259"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-11169-3_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11169-3_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5063920690","display_name":"Rong Qu","orcid":"https://orcid.org/0000-0001-8318-7509"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rong Qu","raw_affiliation_strings":["The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK","The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK#TAB#","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101535733","display_name":"Ying Xu","orcid":"https://orcid.org/0000-0001-7722-4385"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Ying Xu","raw_affiliation_strings":["School of Computer and Communication, Hunan University, Hunan, China","The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK","The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK and School of Computer and Communication, Hunan Universit ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication, Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK and School of Computer and Communication, Hunan Universit ...#TAB#","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074319022","display_name":"Graham Kendall","orcid":"https://orcid.org/0000-0003-2006-5103"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Graham Kendall","raw_affiliation_strings":["The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK","The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science, The University of Nottingham, Nottingham, UK#TAB#","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991000294685364,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991000294685364,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9965999722480774,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9909999966621399,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.876919150352478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8192522525787354},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.7154572010040283},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6367857456207275},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5208121538162231},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.45119708776474},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4290100038051605},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41481226682662964},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4015631377696991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36702877283096313},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36498773097991943},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12733370065689087}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.876919150352478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8192522525787354},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.7154572010040283},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6367857456207275},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5208121538162231},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.45119708776474},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4290100038051605},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41481226682662964},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4015631377696991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36702877283096313},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36498773097991943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12733370065689087},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-11169-3_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11169-3_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.5140","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.5140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.nott.ac.uk/~rxq/files/LNCS5851.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1480547862","https://openalex.org/W1512056429","https://openalex.org/W1528237766","https://openalex.org/W1533433314","https://openalex.org/W1582417773","https://openalex.org/W1746055705","https://openalex.org/W1928383509","https://openalex.org/W1947367101","https://openalex.org/W1965284059","https://openalex.org/W1970760181","https://openalex.org/W1975290397","https://openalex.org/W1983799289","https://openalex.org/W1991107961","https://openalex.org/W2008146930","https://openalex.org/W2010334716","https://openalex.org/W2011039300","https://openalex.org/W2020643293","https://openalex.org/W2042492403","https://openalex.org/W2047083855","https://openalex.org/W2048545467","https://openalex.org/W2049236369","https://openalex.org/W2069972302","https://openalex.org/W2079998407","https://openalex.org/W2105808107","https://openalex.org/W2122588477","https://openalex.org/W2127240180","https://openalex.org/W2129738449","https://openalex.org/W2130748081","https://openalex.org/W2131058166","https://openalex.org/W2131179563","https://openalex.org/W2137877895","https://openalex.org/W2152950844","https://openalex.org/W2156302461","https://openalex.org/W2164304158","https://openalex.org/W2166235446","https://openalex.org/W2168151073","https://openalex.org/W2171615581","https://openalex.org/W2171688677","https://openalex.org/W2613173048","https://openalex.org/W2616697817","https://openalex.org/W2752885492","https://openalex.org/W2946046356","https://openalex.org/W2971188044","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2608999883","https://openalex.org/W2004191025","https://openalex.org/W2140776128","https://openalex.org/W2035929123","https://openalex.org/W2133880678","https://openalex.org/W1964420982","https://openalex.org/W1672560923","https://openalex.org/W2099636401","https://openalex.org/W2059966414","https://openalex.org/W2786592969"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}