{"id":"https://openalex.org/W2060051100","doi":"https://doi.org/10.1109/tc.2002.1004596","title":"On finding feasible solutions for the delay constrained group multicast routing problem","display_name":"On finding feasible solutions for the delay constrained group multicast routing problem","publication_year":2002,"publication_date":"2002-05-01","ids":{"openalex":"https://openalex.org/W2060051100","doi":"https://doi.org/10.1109/tc.2002.1004596","mag":"2060051100"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2002.1004596","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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/A5108514478","display_name":"Chor Ping Low","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"None Chor Ping Low","raw_affiliation_strings":["[Sch. of Electr. & Electron. Commun., Nanyang Technol. Univ., Singapore]"],"affiliations":[{"raw_affiliation_string":"[Sch. of Electr. & Electron. Commun., Nanyang Technol. Univ., Singapore]","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109064339","display_name":"Xueyan Song","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"None Xueyan Song","raw_affiliation_strings":["[Sch. of Electr. & Electron. Commun., Nanyang Technol. Univ., Singapore]"],"affiliations":[{"raw_affiliation_string":"[Sch. of Electr. & Electron. Commun., Nanyang Technol. Univ., Singapore]","institution_ids":["https://openalex.org/I172675005"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.737,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":41,"citation_normalized_percentile":{"value":0.934213,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"51","issue":"5","first_page":"581","last_page":"588"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995,"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.9995,"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.9992,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9972,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9539801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6884068},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.64335924},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.6279777},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.60022247},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5710498},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.48178527},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44634953},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43746838},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34022012},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32011583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22175694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.047889918},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2002.1004596","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":18,"referenced_works":["https://openalex.org/W133756819","https://openalex.org/W1975290397","https://openalex.org/W1975442866","https://openalex.org/W1979852192","https://openalex.org/W2008140591","https://openalex.org/W2011039300","https://openalex.org/W2069853034","https://openalex.org/W2076500050","https://openalex.org/W2105808107","https://openalex.org/W2115036101","https://openalex.org/W2127240180","https://openalex.org/W2149288610","https://openalex.org/W2152950844","https://openalex.org/W2169528473","https://openalex.org/W2401610261","https://openalex.org/W2444497673","https://openalex.org/W3127447045","https://openalex.org/W3162425979"],"related_works":["https://openalex.org/W80466176","https://openalex.org/W4321384965","https://openalex.org/W2608999883","https://openalex.org/W2542798775","https://openalex.org/W2371847117","https://openalex.org/W2347553438","https://openalex.org/W2135962664","https://openalex.org/W2080190883","https://openalex.org/W2036328685","https://openalex.org/W1605946528"],"abstract_inverted_index":{"Group":[0],"multicasting":[1,6,75],"is":[2,13,89,111],"a":[3,11,57,94,115],"generalization":[4],"of":[5,10,34,56,59,71,80,118],"whereby":[7],"every":[8],"member":[9,70],"group":[12,42],"allowed":[14],"to":[15,18,23,77,97,113],"multicast":[16,43,62],"messages":[17,76],"other":[19,78],"members":[20,79],"that":[21,86,107],"belong":[22],"the":[24,32,39,54,72,81,87],"same":[25],"group.":[26,82],"In":[27],"this":[28,51,102],"paper,":[29],"we":[30,92],"study":[31],"problem":[33,45,49,88],"finding":[35,119],"feasible":[36,99,120],"solutions":[37,100,121],"for":[38,68,74,101,122],"delay":[40,60],"constrained":[41],"routing":[44,48],"(DCGMRP).":[46],"The":[47],"in":[50],"case":[52],"involves":[53],"construction":[55],"set":[58],"bounded":[61],"trees":[63],"with":[64],"bandwidth":[65],"requirements,":[66],"one":[67,125],"each":[69],"group,":[73],"We":[83],"first":[84],"show":[85,106],"NP-complete.":[90],"Next,":[91],"propose":[93],"heuristic":[95],"algorithm":[96,110],"find":[98],"problem.":[103],"Simulation":[104],"results":[105],"our":[108],"proposed":[109],"able":[112],"achieve":[114],"high":[116],"probability":[117],"DCGMRP,":[123],"whenever":[124],"exists.":[126]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2060051100","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2024-12-12T02:24:55.821855","created_date":"2016-06-24"}