{"id":"https://openalex.org/W2120585634","doi":"https://doi.org/10.1145/1644015.1644029","title":"Time-dependent multi-scheduling of multicast","display_name":"Time-dependent multi-scheduling of multicast","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2120585634","doi":"https://doi.org/10.1145/1644015.1644029","mag":"2120585634"},"language":"en","primary_location":{"id":"doi:10.1145/1644015.1644029","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1644015.1644029","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","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/A5020891994","display_name":"Rami Cohen","orcid":"https://orcid.org/0000-0002-9152-8446"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rami Cohen","raw_affiliation_strings":["Technion, Haifa, Israel","Technion , Haifa , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion , Haifa , Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044026612","display_name":"Dror Rawitz","orcid":"https://orcid.org/0000-0003-0323-6097"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dror Rawitz","raw_affiliation_strings":["Tel Aviv University, Tel-Aviv, Israel","Tel Aviv University, Tel Aviv, Israel,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel-Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel,","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105124259","display_name":"Danny Raz","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Danny Raz","raw_affiliation_strings":["Technion, Haifa, Israel","Technion , Haifa , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion , Haifa , Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17463476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"1","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"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":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.9325111508369446},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.815592885017395},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.7596919536590576},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.7003464698791504},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.646870493888855},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5525293350219727},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.551466166973114},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.5273129343986511},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4997239112854004},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.44698476791381836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.27767473459243774},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24569231271743774},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11733207106590271}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9325111508369446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.815592885017395},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.7596919536590576},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.7003464698791504},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.646870493888855},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5525293350219727},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.551466166973114},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.5273129343986511},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4997239112854004},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.44698476791381836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27767473459243774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24569231271743774},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11733207106590271}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1644015.1644029","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1644015.1644029","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","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":21,"referenced_works":["https://openalex.org/W1498726528","https://openalex.org/W1501644705","https://openalex.org/W1517526147","https://openalex.org/W1572977974","https://openalex.org/W1832220559","https://openalex.org/W1965256303","https://openalex.org/W2003902046","https://openalex.org/W2030464256","https://openalex.org/W2036265926","https://openalex.org/W2081254453","https://openalex.org/W2115070371","https://openalex.org/W2133665104","https://openalex.org/W2133671968","https://openalex.org/W2140758884","https://openalex.org/W2149649316","https://openalex.org/W2154601295","https://openalex.org/W2159297381","https://openalex.org/W2169600013","https://openalex.org/W2402203281","https://openalex.org/W2913222977","https://openalex.org/W6906355099"],"related_works":["https://openalex.org/W2371847117","https://openalex.org/W80466176","https://openalex.org/W1528315273","https://openalex.org/W4243691295","https://openalex.org/W2161099791","https://openalex.org/W2393131931","https://openalex.org/W2289540266","https://openalex.org/W2382719989","https://openalex.org/W4321384965","https://openalex.org/W1983112376"],"abstract_inverted_index":{"Many":[0],"network":[1],"applications":[2],"that":[3,114,158,206],"need":[4],"to":[5,10,31,101,119],"distribute":[6,40],"content":[7],"and":[8,184,204],"data":[9,41],"a":[11,17,32,59,86,171,185,195,207,212],"large":[12],"number":[13],"of":[14,44,63,73,81,105,181,201],"clients":[15],"use":[16],"hybrid":[18],"scheme":[19],"in":[20,29,84,215],"which":[21,144,198],"one":[22,43,52],"(or":[23],"more)":[24],"multicast":[25,47,65,107,120],"channel":[26],"is":[27,67,100,161,211],"used":[28],"parallel":[30],"unicast":[33,55],"dissemination.":[34],"This":[35],"way":[36],"the":[37,61,64,70,74,78,82,98,103,106,112,130,137,140,146,165,175,178,189],"application":[38],"can":[39],"using":[42,164],"its":[45],"available":[46],"channels":[48,66],"or":[49,53],"by":[50],"sending":[51],"more":[54,123,149],"transmissions.":[56],"In":[57],"such":[58,85],"model":[60,110],"utilization":[62,104],"critical":[68],"for":[69,174,188],"overall":[71],"performance":[72],"system.":[75],"We":[76,88,156,192],"study":[77],"scheduling":[79,91,154],"algorithm":[80,173,187,210,214],"sender":[83],"model.":[87],"describe":[89],"this":[90,216],"problem":[92,96,147,160],"as":[93],"an":[94,121],"optimization":[95],"where":[97,177],"objective":[99],"maximize":[102],"channel.":[108],"Our":[109],"captures":[111],"fact":[113],"it":[115],"may":[116,199],"be":[117,200],"beneficial":[118],"object":[122,141],"than":[124,151],"once":[125],"(e.g.,":[126],"page":[127],"update).":[128],"Thus,":[129],"benefit":[131],"depends,":[132],"among":[133],"other":[134],"things,":[135],"on":[136],"last":[138],"time":[139],"was":[142],"sent,":[143],"makes":[145],"much":[148],"complex":[150],"previous":[152],"related":[153],"problems.":[155],"show":[157],"our":[159],"NP-hard.":[162],"Then,":[163],"local":[166],"ratio":[167],"technique":[168],"we":[169],"obtain":[170],"4-approximation":[172],"case":[176,197],"objects":[179],"are":[180],"fixed":[182],"size":[183],"10-approximation":[186],"general":[190],"case.":[191,217],"also":[193],"consider":[194],"special":[196],"practical":[202],"interest,":[203],"prove":[205],"simple":[208],"greedy":[209],"3-approximation":[213]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}