{"id":"https://openalex.org/W2204688115","doi":"https://doi.org/10.1109/tnet.2016.2582907","title":"Throughput-Optimal Multihop Broadcast on Directed Acyclic Wireless Networks","display_name":"Throughput-Optimal Multihop Broadcast on Directed Acyclic Wireless Networks","publication_year":2016,"publication_date":"2016-07-14","ids":{"openalex":"https://openalex.org/W2204688115","doi":"https://doi.org/10.1109/tnet.2016.2582907","mag":"2204688115"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2582907","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2582907","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1507.05240","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057128963","display_name":"Abhishek Sinha","orcid":"https://orcid.org/0000-0001-7220-0691"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abhishek Sinha","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","[Laboratory for Information, and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA]"],"raw_orcid":"https://orcid.org/0000-0001-7220-0691","affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Laboratory for Information, and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070393786","display_name":"Georgios S. Paschos","orcid":"https://orcid.org/0000-0002-5922-1612"},"institutions":[{"id":"https://openalex.org/I4210093649","display_name":"Information Technologies Institute","ror":"https://ror.org/0069akp70","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210093649"]},{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["FR","GR","US"],"is_corresponding":false,"raw_author_name":"Georgios Paschos","raw_affiliation_strings":["Informatics and Telematics Institute, Centre for Research and Technology Hellas, Thessaloniki, Greece","Massachusetts Institute of Technology, Cambridge, MA, USA","Mathematical and Algorithmic Sciences Laboratory, France Research Center, Huawei Technologies Company, Ltd., 92100, France","(Informatics and Telematics Institute, Centre for Research and Technology Hellas, Thessaloniki, Greece)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Informatics and Telematics Institute, Centre for Research and Technology Hellas, Thessaloniki, Greece","institution_ids":["https://openalex.org/I4210134249","https://openalex.org/I4210093649"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Laboratory, France Research Center, Huawei Technologies Company, Ltd., 92100, France","institution_ids":["https://openalex.org/I4210123571"]},{"raw_affiliation_string":"(Informatics and Telematics Institute, Centre for Research and Technology Hellas, Thessaloniki, Greece)","institution_ids":["https://openalex.org/I4210134249","https://openalex.org/I4210093649"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050840783","display_name":"Chih\u2010Ping Li","orcid":"https://orcid.org/0000-0001-7363-0917"},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chih-Ping Li","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","Qualcomm Research, San Diego, CA, USA","[Laboratory for Information, and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Qualcomm Research, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210087596"]},{"raw_affiliation_string":"[Laboratory for Information, and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036587377","display_name":"Eytan Modiano","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eytan Modiano","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","[Laboratory for Information, and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Laboratory for Information, and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA]","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057128963"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0040277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","first_page":"377","last_page":"391"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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/T10246","display_name":"Mobile Ad Hoc Networks","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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T11158","display_name":"Wireless Networks and Protocols","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/computer-science","display_name":"Computer science","score":0.7971399426460266},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6893932223320007},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6543595790863037},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.5700139403343201},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5302441120147705},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.509222149848938},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.5084120631217957},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.505563497543335},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.48513349890708923},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4825805723667145},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4576098620891571},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.437671422958374},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.32282257080078125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21826228499412537}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7971399426460266},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6893932223320007},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6543595790863037},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.5700139403343201},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5302441120147705},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.509222149848938},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.5084120631217957},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.505563497543335},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.48513349890708923},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4825805723667145},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4576098620891571},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.437671422958374},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.32282257080078125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21826228499412537},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tnet.2016.2582907","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2582907","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1507.05240","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1507.05240","pdf_url":"https://arxiv.org/pdf/1507.05240","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2204688115","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1507.05240.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1507.05240","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1507.05240","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1507.05240","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1507.05240","pdf_url":"https://arxiv.org/pdf/1507.05240","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G4097459270","display_name":null,"funder_award_id":"AST-1547331","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4988052250","display_name":null,"funder_award_id":"W911NF-08-1-0238","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7833046042","display_name":null,"funder_award_id":"CNS-1217048","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8799079619","display_name":null,"funder_award_id":"N00014-12-1-0064","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1825267328","https://openalex.org/W1984477152","https://openalex.org/W2034603830","https://openalex.org/W2038259975","https://openalex.org/W2050076922","https://openalex.org/W2053012823","https://openalex.org/W2058322021","https://openalex.org/W2105177639","https://openalex.org/W2106717724","https://openalex.org/W2115722933","https://openalex.org/W2128060919","https://openalex.org/W2130403046","https://openalex.org/W2137152139","https://openalex.org/W2152964475","https://openalex.org/W2154946939","https://openalex.org/W2167341738","https://openalex.org/W2167816765","https://openalex.org/W2671731656","https://openalex.org/W6683067540"],"related_works":["https://openalex.org/W2340544843","https://openalex.org/W2808065758","https://openalex.org/W2964134911","https://openalex.org/W2951222516","https://openalex.org/W989903695","https://openalex.org/W2080862817","https://openalex.org/W2187477762","https://openalex.org/W2294132733","https://openalex.org/W2791236982","https://openalex.org/W849358450","https://openalex.org/W1977280654","https://openalex.org/W1527871409","https://openalex.org/W2086830887","https://openalex.org/W3103872395","https://openalex.org/W3023367655","https://openalex.org/W2963975310","https://openalex.org/W2120462722","https://openalex.org/W2740949902","https://openalex.org/W3124374305","https://openalex.org/W1967009389"],"abstract_inverted_index":{"We":[0,147,167],"study":[1],"the":[2,16,46,50,55,90,94,116,130,137,165,182,201,209,240,251],"problem":[3,128],"of":[4,22,29,38,49,64,118,132,139,186,204,220],"efficiently":[5],"disseminating":[6],"packets":[7,30,41],"in":[8,72,126,164,174,230],"multi-hop":[9],"wireless":[10,77,206],"networks.":[11],"At":[12],"each":[13,32],"time":[14,197],"slot,":[15],"network":[17,96,232],"controller":[18],"activates":[19],"a":[20,62,73,84,99,195,217,244],"set":[21,63],"non-interfering":[23],"links":[24],"and":[25,75,112,156,176,184],"forward":[26],"selected":[27],"copies":[28],"on":[31],"activated":[33],"link.":[34],"The":[35,121],"maximum":[36],"rate":[37],"commonly":[39],"received":[40],"is":[42,98,106,129,172],"referred":[43],"to":[44,70,136,161,180,194],"as":[45,248],"broadcast":[47,56,91,202],"capacity":[48,57,92,190,203],"network.":[51,78,166],"Existing":[52],"policies":[53],"achieve":[54],"by":[58,151],"balancing":[59],"traffic":[60],"over":[61],"spanning":[65,119],"trees,":[66],"which":[67,141,223],"are":[68],"difficult":[69],"maintain":[71],"large":[74],"time-varying":[76],"In":[79,213],"this":[80,127,149],"paper,":[81],"we":[82,215],"propose":[83,216],"new":[85],"dynamic":[86],"algorithm":[87,105,198,242],"that":[88,169,239],"achieves":[89],"when":[93],"underlying":[95],"topology":[97],"directed":[100],"acyclic":[101],"graph":[102],"(DAG).":[103],"This":[104],"decentralized,":[107],"utilizes":[108],"local":[109],"information":[110],"only,":[111],"does":[113],"not":[114],"require":[115],"use":[117],"trees.":[120],"principal":[122],"methodological":[123],"challenge":[124],"inherent":[125],"absence":[131],"work-conservation":[133],"principle":[134],"due":[135],"duplication":[138],"packets,":[140],"renders":[142],"usual":[143],"queuing":[144],"modeling":[145],"inapplicable.":[146],"overcome":[148],"difficulty":[150],"studying":[152],"relative":[153],"packet":[154],"deficits":[155],"imposing":[157],"in-order":[158,170],"delivery":[159,171],"constraints":[160],"every":[162],"node":[163],"show":[168,238],"throughput-optimal":[173],"DAGs":[175],"can":[177,224],"be":[178,225],"exploited":[179],"simplify":[181],"design":[183],"analysis":[185],"optimal":[187],"algorithms.":[188],"Our":[189],"characterization":[191],"also":[192],"leads":[193],"polynomial":[196],"for":[199,228],"computing":[200],"any":[205,231],"DAG":[207],"under":[208],"primary":[210],"interference":[211],"constraints.":[212],"addition,":[214],"multiclass":[218],"extension":[219],"our":[221,241],"algorithm,":[222],"effectively":[226],"used":[227],"broadcasting":[229],"with":[233,250],"arbitrary":[234],"topology.":[235],"Simulation":[236],"results":[237],"has":[243],"superior":[245],"delay":[246],"performance":[247],"compared":[249],"traditional":[252],"tree-based":[253],"approaches.":[254]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}