{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T14:24:04Z","timestamp":1772807044897,"version":"3.50.1"},"reference-count":17,"publisher":"American Institute of Mathematical Sciences (AIMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AMC"],"published-print":{"date-parts":[[2017]]},"DOI":"10.3934\/amc.2017044","type":"journal-article","created":{"date-parts":[[2017,8,30]],"date-time":"2017-08-30T10:06:45Z","timestamp":1504087605000},"page":"567-594","source":"Crossref","is-referenced-by-count":0,"title":["Network encoding complexity: Exact values, bounds, and inequalities"],"prefix":"10.3934","volume":"11","author":[{"given":"Easton Li","family":"Xu","sequence":"first","affiliation":[]},{"given":"Weiping","family":"Shang","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450001, China"}]},{"given":"Guangyue","family":"Han","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Hong Kong, Pokfulam Road, Hong Kong, China"}]}],"member":"2321","reference":[{"key":"key-10.3934\/amc.2017044-1"},{"key":"key-10.3934\/amc.2017044-2"},{"key":"key-10.3934\/amc.2017044-3","unstructured":"T. M. Cover and J. A. Thomas,  <i>Elements of Information Theory<\/i> 2nd edition, Wiley-Interscience, New York, 2006."},{"key":"key-10.3934\/amc.2017044-4"},{"key":"key-10.3934\/amc.2017044-5","unstructured":"R. Graham, B. Rothschild and J. Spencer, Ramsey Theory 2nd edition, John Wiley Sons, New York, 1990."},{"key":"key-10.3934\/amc.2017044-6","doi-asserted-by":"crossref","unstructured":"G. Han, Menger's paths with minimum mergings, in <i>Proc. 2009 IEEE Inf. Theory WorkshopNetw. Inf. Theory<\/i>, 2009. 271\u2013275.","DOI":"10.1109\/ITWNIT.2009.5158585"},{"key":"key-10.3934\/amc.2017044-7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.847712"},{"key":"key-10.3934\/amc.2017044-8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.874434"},{"key":"key-10.3934\/amc.2017044-9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.807285"},{"key":"key-10.3934\/amc.2017044-10"},{"key":"key-10.3934\/amc.2017044-11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2262492"},{"key":"key-10.3934\/amc.2017044-12","unstructured":"W. Song, K. Cai, C. Yuen and R. Feng, On the solvability of 3s\/nt sum-network \u2013 a regiondecomposition and weak decentralized code method, preprint, arXiv: 1502.00762"},{"key":"key-10.3934\/amc.2017044-13"},{"key":"key-10.3934\/amc.2017044-14","doi-asserted-by":"publisher","unstructured":"E. L. Xu, W. Shang and G. Han, A graph theoretical approach to network encodingcomplexity, in <i>Proc. 2012 Int. Symp. Inf. Theory Appl. <\/i> , 2012,396\u2013400.","DOI":"10.1007\/978-1-4614-1800-9_176"},{"key":"key-10.3934\/amc.2017044-15","doi-asserted-by":"crossref","unstructured":"L. Xu and G. Han, Bounds and exact values in network encoding complexity with two sinks, in <i>Proc. 49th Ann. Allerton Conf. Commun. Control Comput. <\/i> , 2011,1462\u20131469.","DOI":"10.1109\/Allerton.2011.6120340"},{"key":"key-10.3934\/amc.2017044-16","unstructured":"R. W. Yeung,  <i>Information Theory and Network Coding<\/i> Springer-Verlag, New York, 2008."},{"key":"key-10.3934\/amc.2017044-17","doi-asserted-by":"crossref","unstructured":"R. W. Yeung, S. -Y. R. Li, N. Cai and Z. Zhang,  <i>Network Coding Theory<\/i> Now Publishers, Delft, Netherlands, 2006.","DOI":"10.1561\/0100000007"}],"container-title":["Advances in Mathematics of Communications"],"original-title":[],"link":[{"URL":"https:\/\/aimsciences.org\/download\/files\/1930-5346_2017_3_567.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T10:01:51Z","timestamp":1772791311000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.aimsciences.org\/\/article\/doi\/10.3934\/amc.2017044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017]]}},"URL":"https:\/\/doi.org\/10.3934\/amc.2017044","relation":{},"ISSN":["1930-5346","1930-5338"],"issn-type":[{"value":"1930-5346","type":"print"},{"value":"1930-5338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}