{"id":"https://openalex.org/W2015317201","doi":"https://doi.org/10.1109/isit.2012.6283008","title":"Cut-set bound for generalized networks","display_name":"Cut-set bound for generalized networks","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2015317201","doi":"https://doi.org/10.1109/isit.2012.6283008","mag":"2015317201"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2012.6283008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283008","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":true,"oa_status":"green","oa_url":"http://mediatum.ub.tum.de/node?id=1107986","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/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":"middle","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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047591578","display_name":"Gerhard Kramer","orcid":"https://orcid.org/0000-0002-3904-9181"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerhard Kramer","raw_affiliation_strings":["Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munchen, Germany","Institute for Communications Engineering, Technische Universita\u00a8t Mu\u00a8nchen, D-80290 M\u00fcnchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute for Communications Engineering, Technische Universita\u00a8t Mu\u00a8nchen, D-80290 M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2358,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88134546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"53","issue":null,"first_page":"1034","last_page":"1038"},"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.9954000115394592,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9884999990463257,"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.8841407895088196},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7894816398620605},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6744830012321472},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6349455118179321},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6054455041885376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.571380078792572},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43460094928741455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4057005047798157},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4015887975692749},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.363957017660141},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3546980321407318},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.352003812789917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3382752239704132},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3231523036956787},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09962981939315796},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08117616176605225},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.04739376902580261}],"concepts":[{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.8841407895088196},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7894816398620605},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6744830012321472},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6349455118179321},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6054455041885376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.571380078792572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43460094928741455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4057005047798157},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4015887975692749},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.363957017660141},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3546980321407318},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.352003812789917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3382752239704132},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3231523036956787},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09962981939315796},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08117616176605225},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.04739376902580261},{"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":2,"locations":[{"id":"doi:10.1109/isit.2012.6283008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283008","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"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1107986","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1107986","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:mediatum.ub.tum.de:node/1107986","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1107986","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"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":4,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W2153829573","https://openalex.org/W2478708596","https://openalex.org/W3016530791"],"related_works":["https://openalex.org/W2389793738","https://openalex.org/W2376208682","https://openalex.org/W2924107927","https://openalex.org/W2368886944","https://openalex.org/W4390358280","https://openalex.org/W2611966483","https://openalex.org/W4240806619","https://openalex.org/W4254609622","https://openalex.org/W2392641092","https://openalex.org/W4246219814"],"abstract_inverted_index":{"In":[0,86,110],"a":[1,3,9,41,70,96,122],"network,":[2],"node":[4,57,94],"is":[5,33,58,73,105],"said":[6,59],"to":[7,60],"incur":[8,61,128],"delay":[10,63],"if":[11,64],"its":[12,20,65,77],"encoding":[13,76],"of":[14,117],"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,102,106,115,118,134,139],"time":[26,42,54,71,84],"slot":[27,43,72],"in":[28,40,51,69,81,120],"which":[29],"sent":[34,39,80],"(hence":[35],"cannot":[44],"depend":[45],"on":[46],"same":[53,83],"slot).":[55],"A":[56,98],"no":[62,129],"available":[74],"for":[75,101,138],"slot.":[85],"classical":[88,103],"discrete":[89],"memoryless":[90],"network":[91],"(DMN),":[92],"every":[93],"incurs":[95],"delay.":[97],"well-known":[99],"result":[100],"DMN":[104,119],"cut-set":[107,135],"outer":[108,136],"bound.":[109],"this":[111],"paper,":[112],"we":[113,132],"generalize":[114],"model":[116],"such":[121],"way":[123],"that":[124],"some":[125],"nodes":[126],"may":[127],"delay,":[130],"and":[131],"obtain":[133],"bound":[137],"generalized":[140],"DMN.":[141]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}