{"id":"https://openalex.org/W1957101446","doi":"https://doi.org/10.1109/tit.2015.2432760","title":"Cut-Set Bounds for Networks With Zero-Delay Nodes","display_name":"Cut-Set Bounds for Networks With Zero-Delay Nodes","publication_year":2015,"publication_date":"2015-05-13","ids":{"openalex":"https://openalex.org/W1957101446","doi":"https://doi.org/10.1109/tit.2015.2432760","mag":"1957101446"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2432760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2432760","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1312.1918","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081121300","display_name":"Silas L. Fong","orcid":"https://orcid.org/0000-0002-8762-5294"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"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"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN","HK","SG"],"is_corresponding":false,"raw_author_name":"Silas L. Fong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore","Institute of Network Coding and the Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong","Laboratory of Network Coding Key Technology and Application, and Shenzhen Research Institute, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Institute of Network Coding and the Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Laboratory of Network Coding Key Technology and Application, and Shenzhen Research Institute, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038760786","display_name":"Raymond W. Yeung","orcid":"https://orcid.org/0000-0001-7386-4027"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"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"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN","HK","SG"],"is_corresponding":false,"raw_author_name":"Raymond W. Yeung","raw_affiliation_strings":["Shenzhen Key Laboratory of Network Coding Key Technology and Application, Shenzhen Research Institute, The Chinese University of Hong Kong, Hong Kong","Department of Electrical and Computer Engineering, National University of Singapore, Singapore","Institute of Network Coding and the Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong","Laboratory of Network Coding Key Technology and Application, and Shenzhen Research Institute, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Key Laboratory of Network Coding Key Technology and Application, Shenzhen Research Institute, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Institute of Network Coding and the Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Laboratory of Network Coding Key Technology and Application, and Shenzhen Research Institute, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7013,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74869534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"61","issue":"7","first_page":"3837","last_page":"3850"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9979000091552734,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9889000058174133,"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/node","display_name":"Node (physics)","score":0.7430225610733032},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6388271450996399},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5618346929550171},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.5320281386375427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5300554633140564},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.5192482471466064},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4765392243862152},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.4699934422969818},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.44411152601242065},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.432841420173645},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4082668721675873},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39877063035964966},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37392157316207886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3429569900035858},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.09567767381668091},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07296815514564514}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7430225610733032},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6388271450996399},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5618346929550171},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.5320281386375427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5300554633140564},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.5192482471466064},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4765392243862152},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.4699934422969818},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.44411152601242065},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.432841420173645},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4082668721675873},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39877063035964966},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37392157316207886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3429569900035858},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.09567767381668091},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07296815514564514},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2015.2432760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2432760","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1312.1918","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1312.1918","pdf_url":"https://arxiv.org/pdf/1312.1918","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":"pmh:oai:arXiv.org:1410.5343","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1410.5343","pdf_url":"https://arxiv.org/pdf/1410.5343","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1312.1918","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1312.1918","pdf_url":"https://arxiv.org/pdf/1312.1918","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":[],"awards":[{"id":"https://openalex.org/G2945700146","display_name":null,"funder_award_id":"AoE/E-02/08","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W1494099594","https://openalex.org/W1508052694","https://openalex.org/W2051200480","https://openalex.org/W2099111195","https://openalex.org/W2153829573","https://openalex.org/W2164684058","https://openalex.org/W2478708596","https://openalex.org/W2551816871","https://openalex.org/W2949114899","https://openalex.org/W3016530791","https://openalex.org/W4300079393","https://openalex.org/W4300840296","https://openalex.org/W6630275843"],"related_works":["https://openalex.org/W2539674285","https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W1038122923","https://openalex.org/W1998322187","https://openalex.org/W2952514781","https://openalex.org/W1979740464","https://openalex.org/W3019210376","https://openalex.org/W2391145594","https://openalex.org/W2326572623"],"abstract_inverted_index":{"In":[0,115,168],"a":[1,3,9,41,70,93,99,120,139,196],"network,":[2],"node":[4,57,91,194],"is":[5,33,58,73,145,155,221],"said":[6,59],"to":[7,60,147,157,207],"incur":[8,61,130],"delay":[10,63],"if":[11,64],"its":[12,20,65,77],"encoding":[13,76],"of":[14,106,185],"each":[15],"transmitted":[16,31,37,78],"symbol":[17,32,38,49,67,79],"involves":[18],"only":[19],"received":[21,48,66],"symbols":[22],"obtained":[23,50,68],"before":[24],"the":[25,30,36,47,52,82,87,103,107,110,124,164,173,181,190,200,204,215,218,225],"time":[26,42,54,71,84],"slot":[27,43,72],"in":[28,40,51,69,81,92],"which":[29,144],"sent":[34,39,80],"(hence":[35],"cannot":[44],"depend":[45],"on":[46,180,203],"same":[53,83],"slot).":[55],"A":[56],"no":[62,131],"available":[74],"for":[75,123,150,163,210],"slot.":[85],"Under":[86,133],"classical":[88],"model,":[89,136,217],"every":[90,193],"discrete":[94],"memoryless":[95],"network":[96],"(DMN)":[97],"incurs":[98,195],"unit":[100],"delay,":[101],"and":[102,154],"capacity":[104,226],"region":[105,206,220],"DMN":[108,125,153,213],"satisfies":[109],"well-known":[111],"cut-set":[112,141,161,177,201],"outer":[113,142,178],"bound.":[114],"this":[116],"paper,":[117],"we":[118,137,170],"propose":[119],"generalized":[121,135,174,216],"model":[122,175],"where":[126],"some":[127,151,211],"nodes":[128],"may":[129],"delay.":[132,197],"our":[134],"obtain":[138],"new":[140],"bound,":[143],"proved":[146],"be":[148],"tight":[149],"two-node":[152,212],"shown":[156],"subsume":[158],"an":[159],"existing":[160],"bound":[162,179,202],"causal":[165],"relay":[166],"network.":[167],"addition,":[169],"establish":[171],"under":[172,189,214],"another":[176],"positive-delay":[182,205,219],"region-the":[183],"set":[184],"achievable":[186],"rate":[187],"tuples":[188],"constraint":[191],"that":[192,209],"We":[198],"use":[199],"show":[208],"strictly":[222],"smaller":[223],"than":[224],"region.":[227]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}