{"id":"https://openalex.org/W2063099542","doi":"https://doi.org/10.1109/isit.2012.6283009","title":"Cut-set bound for generalized networks with positive delay","display_name":"Cut-set bound for generalized networks with positive delay","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2063099542","doi":"https://doi.org/10.1109/isit.2012.6283009","mag":"2063099542"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2012.6283009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Information Theory Proceedings","raw_type":"proceedings-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/A5081121300","display_name":"Silas L. Fong","orcid":"https://orcid.org/0000-0002-8762-5294"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Silas L. Fong","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","Department of Electronic Engineering , City University of Hong Kong , Kowloon , Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Electronic Engineering , City University of Hong Kong , Kowloon , Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"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/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":"Raymond W. Yeung","raw_affiliation_strings":["Institute of Network Coding and Department of Information Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","Institute of Network Coding and Department of Information Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Network Coding and Department of Information Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Institute of Network Coding and Department of Information Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8632,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86514483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"53","issue":null,"first_page":"1039","last_page":"1043"},"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.9998000264167786,"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.9998000264167786,"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.993399977684021,"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.9847999811172485,"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/symbol","display_name":"Symbol (formal)","score":0.8133659958839417},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7844067811965942},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6300832033157349},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5870593190193176},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5815358757972717},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.573764443397522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5067666172981262},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4747227430343628},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4682560861110687},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38715869188308716},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37678906321525574},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35744112730026245},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34887194633483887},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3286994695663452},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09884539246559143},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05261155962944031},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.051961809396743774}],"concepts":[{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.8133659958839417},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7844067811965942},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6300832033157349},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5870593190193176},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5815358757972717},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.573764443397522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5067666172981262},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4747227430343628},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4682560861110687},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38715869188308716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37678906321525574},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35744112730026245},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34887194633483887},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3286994695663452},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09884539246559143},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05261155962944031},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.051961809396743774},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":1,"locations":[{"id":"doi:10.1109/isit.2012.6283009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Information Theory Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321019","display_name":"University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2015317201","https://openalex.org/W2153829573","https://openalex.org/W4300079393"],"related_works":["https://openalex.org/W2389793738","https://openalex.org/W2376208682","https://openalex.org/W2924107927","https://openalex.org/W4240806619","https://openalex.org/W2368886944","https://openalex.org/W4254609622","https://openalex.org/W4390358280","https://openalex.org/W2611966483","https://openalex.org/W2392641092","https://openalex.org/W4246219814"],"abstract_inverted_index":{"In":[0,86,135],"a":[1,3,9,41,70,120],"network,":[2],"node":[4,57,118],"is":[5,33,58,73,154],"said":[6,59],"to":[7,60,143],"incur":[8,61,101],"delay":[10,63,121],"if":[11,64],"its":[12,20,65,77],"encoding":[13,76],"of":[14,109],"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,91,106,110,114,122,127,132,151,158],"time":[26,42,54,71,84],"slot":[27,43,72],"in":[28,40,51,69,81,146],"which":[29],"sent":[34,39,80],"(hence":[35],"cannot":[44],"depend":[45],"on":[46,131],"same":[53,83],"slot).":[55],"A":[56],"no":[62,102],"available":[74],"for":[75],"slot.":[85],"this":[87],"paper,":[88],"we":[89,137],"investigate":[90],"generalized":[92,111,149],"discrete":[93],"memoryless":[94],"network":[95],"(DMN)":[96],"where":[97],"some":[98,147],"nodes":[99],"may":[100],"delay.":[103],"We":[104,125],"call":[105],"capacity":[107,159],"region":[108,153],"DMN":[112],"under":[113],"constraint":[115],"that":[116,145],"every":[117],"incurs":[119],"positive-delay":[123,133,152],"region.":[124,134,160],"establish":[126],"cut-set":[128,140],"outer":[129,141],"bound":[130,142],"addition,":[136],"use":[138],"our":[139],"show":[144],"two-node":[148],"DMN,":[150],"strictly":[155],"smaller":[156],"than":[157]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}