{"id":"https://openalex.org/W2006322807","doi":"https://doi.org/10.1016/s0140-3664(01)00404-2","title":"A fast and efficient heuristic algorithm for the delay- and delay variation-bounded multicast tree problem","display_name":"A fast and efficient heuristic algorithm for the delay- and delay variation-bounded multicast tree problem","publication_year":2002,"publication_date":"2002-05-01","ids":{"openalex":"https://openalex.org/W2006322807","doi":"https://doi.org/10.1016/s0140-3664(01)00404-2","mag":"2006322807"},"language":"en","primary_location":{"id":"doi:10.1016/s0140-3664(01)00404-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0140-3664(01)00404-2","pdf_url":null,"source":{"id":"https://openalex.org/S115004586","display_name":"Computer Communications","issn_l":"0140-3664","issn":["0140-3664","1873-703X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Communications","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/A5103561331","display_name":"Pi-Rong Sheu","orcid":null},"institutions":[{"id":"https://openalex.org/I75357094","display_name":"National Yunlin University of Science and Technology","ror":"https://ror.org/04qkq2m54","country_code":"TW","type":"education","lineage":["https://openalex.org/I75357094"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Pi-Rong Sheu","raw_affiliation_strings":["Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin 640, Taiwan, ROC","Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin 640, Taiwan, ROC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin 640, Taiwan, ROC","institution_ids":["https://openalex.org/I75357094"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin 640, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I75357094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046115081","display_name":"Shan-Tai Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I75357094","display_name":"National Yunlin University of Science and Technology","ror":"https://ror.org/04qkq2m54","country_code":"TW","type":"education","lineage":["https://openalex.org/I75357094"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shan-Tai Chen","raw_affiliation_strings":["Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin 640, Taiwan, ROC","Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin 640, Taiwan, ROC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin 640, Taiwan, ROC","institution_ids":["https://openalex.org/I75357094"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin 640, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I75357094"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103561331"],"corresponding_institution_ids":["https://openalex.org/I75357094"],"apc_list":{"value":2620,"currency":"USD","value_usd":2620},"apc_paid":null,"fwci":3.1865,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.9349515,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"25","issue":"8","first_page":"825","last_page":"833"},"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.9998999834060669,"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.9998999834060669,"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/T10246","display_name":"Mobile Ad Hoc Networks","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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995999932289124,"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/multicast","display_name":"Multicast","score":0.9470995664596558},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8625242710113525},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.7241511344909668},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.6766088008880615},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6023955941200256},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.5994825959205627},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.5827823281288147},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5383466482162476},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5004575252532959},{"id":"https://openalex.org/keywords/inter-domain","display_name":"Inter-domain","score":0.4846073091030121},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4632962644100189},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.454243540763855},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43362730741500854},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.4104551076889038},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40614205598831177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08174753189086914}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9470995664596558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8625242710113525},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.7241511344909668},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.6766088008880615},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6023955941200256},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.5994825959205627},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.5827823281288147},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5383466482162476},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5004575252532959},{"id":"https://openalex.org/C5111613","wikidata":"https://www.wikidata.org/wiki/Q3799443","display_name":"Inter-domain","level":4,"score":0.4846073091030121},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4632962644100189},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.454243540763855},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43362730741500854},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.4104551076889038},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40614205598831177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08174753189086914},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0140-3664(01)00404-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0140-3664(01)00404-2","pdf_url":null,"source":{"id":"https://openalex.org/S115004586","display_name":"Computer Communications","issn_l":"0140-3664","issn":["0140-3664","1873-703X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1525948575","https://openalex.org/W1975290397","https://openalex.org/W2017927472","https://openalex.org/W2066356146","https://openalex.org/W2105808107","https://openalex.org/W2132087752","https://openalex.org/W2146500252","https://openalex.org/W2151250580","https://openalex.org/W2166418855","https://openalex.org/W2169528473","https://openalex.org/W2401610261","https://openalex.org/W6644040475"],"related_works":["https://openalex.org/W80466176","https://openalex.org/W2371847117","https://openalex.org/W2393131931","https://openalex.org/W2136818972","https://openalex.org/W1850815052","https://openalex.org/W4321384965","https://openalex.org/W2347553438","https://openalex.org/W2044503969","https://openalex.org/W3142539034","https://openalex.org/W2088771697"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}