{"id":"https://openalex.org/W4416954095","doi":"https://doi.org/10.3390/e27121225","title":"Multi-Function Computation over a Directed Acyclic Network","display_name":"Multi-Function Computation over a Directed Acyclic Network","publication_year":2025,"publication_date":"2025-12-03","ids":{"openalex":"https://openalex.org/W4416954095","doi":"https://doi.org/10.3390/e27121225","pmid":"https://pubmed.ncbi.nlm.nih.gov/41440428"},"language":"en","primary_location":{"id":"doi:10.3390/e27121225","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27121225","pdf_url":null,"source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/e27121225","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100947301","display_name":"Xiufang Sun","orcid":"https://orcid.org/0009-0008-0766-7605"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I4401200345","display_name":"Laboratoire de physique de la mati\u00e8re condens\u00e9e","ror":"https://ror.org/05brss208","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4401200345","https://openalex.org/I4647051"]}],"countries":["CN","FR"],"is_corresponding":true,"raw_author_name":"Xiufang Sun","raw_affiliation_strings":["School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279","https://openalex.org/I4401200345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043058794","display_name":"Ruze Zhang","orcid":"https://orcid.org/0009-0003-2995-2654"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ruze Zhang","raw_affiliation_strings":["Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029468423","display_name":"Dan Li","orcid":"https://orcid.org/0000-0001-8744-1041"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Li","raw_affiliation_strings":["School of Science, Tianjin University of Technology, Tianjin 300384, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Tianjin University of Technology, Tianjin 300384, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027528912","display_name":"Xuan Guang","orcid":"https://orcid.org/0000-0002-0928-421X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I4401200345","display_name":"Laboratoire de physique de la mati\u00e8re condens\u00e9e","ror":"https://ror.org/05brss208","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4401200345","https://openalex.org/I4647051"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Xuan Guang","raw_affiliation_strings":["School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279","https://openalex.org/I4401200345"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100947301"],"corresponding_institution_ids":["https://openalex.org/I205237279","https://openalex.org/I4401200345"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.44187297,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"12","first_page":"1225","last_page":"1225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.29899999499320984,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.29899999499320984,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.27059999108314514,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.13420000672340393,"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/computation","display_name":"Computation","score":0.7063000202178955},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6650000214576721},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4869000017642975},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48339998722076416},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47620001435279846},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4722999930381775},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.37560001015663147},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.34369999170303345}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7063000202178955},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6650000214576721},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4869000017642975},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48339998722076416},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47620001435279846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47429999709129333},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4722999930381775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4043999910354614},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.37560001015663147},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.374099999666214},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3634999990463257},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32359999418258667},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.30169999599456787},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.289900004863739},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.27489998936653137},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/e27121225","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27121225","pdf_url":null,"source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:41440428","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41440428","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:ca0b369a309e48db9f80c8566a6d1f95","is_oa":true,"landing_page_url":"https://doaj.org/article/ca0b369a309e48db9f80c8566a6d1f95","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 27, Iss 12, p 1225 (2025)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:12731393","is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12731393/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e27121225","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27121225","pdf_url":null,"source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W2005007104","https://openalex.org/W2035908129","https://openalex.org/W2070395973","https://openalex.org/W2094915954","https://openalex.org/W2123976939","https://openalex.org/W2125633360","https://openalex.org/W2129119419","https://openalex.org/W2134804253","https://openalex.org/W2169369793","https://openalex.org/W2255519029","https://openalex.org/W2924384958","https://openalex.org/W2962789451","https://openalex.org/W2963843956","https://openalex.org/W2963928051","https://openalex.org/W2963944130","https://openalex.org/W2964259786","https://openalex.org/W3111706701","https://openalex.org/W3186611096","https://openalex.org/W4293146790","https://openalex.org/W4382365027","https://openalex.org/W4387092849","https://openalex.org/W4392797044","https://openalex.org/W4399043543","https://openalex.org/W4401879878","https://openalex.org/W4402125744","https://openalex.org/W4404037668"],"related_works":[],"abstract_inverted_index":{"The":[0,44],"problem":[1,122],"of":[2,48,58,62,81,98,143,162,217],"multi-function":[3,120,179],"computation":[4,180,187],"over":[5,167,209],"a":[6,17,19,55,114,159,214],"directed":[7],"acyclic":[8],"network":[9,71,178,185,212],"is":[10,22,52,72,92,110,156,213],"investigated":[11],"in":[12,86],"this":[13],"paper.":[14],"In":[15,104],"such":[16],"network,":[18],"sink":[20,108],"node":[21,109],"required":[23,111],"to":[24,112,124],"compute":[25,113],"with":[26],"zero":[27],"error":[28],"multiple":[29,41],"vector-linear":[30,34,67,116,165,207],"functions,":[31],"where":[32],"each":[33,66],"function":[35,68,127,186,208],"has":[36],"distinct":[37],"inputs":[38],"generated":[39],"by":[40,139],"source":[42],"nodes.":[43],"<i>computing":[45],"rate":[46,102,137,181,188,201],"tuple</i>":[47],"an":[49,132,205,210],"admissible":[50],"code":[51],"defined":[53,93],"as":[54,94],"tuple":[56],"consisting":[57],"the":[59,70,77,88,95,107,118,125,136,141,144,152,168,174,177,184,194,200],"average":[60],"number":[61],"zero-error":[63],"computations":[64],"for":[65,158,203],"when":[69,106],"used":[73],"once":[74],"jointly.":[75],"From":[76],"information":[78],"theoretic":[79],"point":[80],"view,":[82],"we":[83,172,191],"are":[84],"interested":[85],"characterizing":[87],"<i>rate":[89],"region</i>,":[90],"which":[91],"closed":[96],"set":[97],"all":[99],"achievable":[100],"computing":[101,163,204],"tuples.":[103],"particular,":[105],"single":[115],"function,":[117],"<i>network":[119,126],"computation</i>":[121,128],"degenerates":[123],"problem.":[129],"We":[130,148],"prove":[131],"outer":[133,154,197,219],"bound":[134,155,198],"on":[135,199],"region":[138,182,202],"developing":[140],"approach":[142],"cut-set":[145],"strong":[146],"partition.":[147],"also":[149],"illustrate":[150],"that":[151,193],"obtained":[153],"tight":[157],"typical":[160],"model":[161],"two":[164],"functions":[166],"diamond":[169],"network.":[170],"Furthermore,":[171],"establish":[173],"relationship":[175],"between":[176],"and":[183],"region.":[189],"Also,":[190],"show":[192],"best":[195],"known":[196],"arbitrary":[206,211],"straightforward":[215],"consequence":[216],"our":[218],"bound.":[220]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-12-03T00:00:00"}