{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T02:18:29Z","timestamp":1772504309444,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T00:00:00Z","timestamp":1562630400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T00:00:00Z","timestamp":1562630400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s00493-019-3992-5","type":"journal-article","created":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T14:19:44Z","timestamp":1562681984000},"page":"1173-1184","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["The Asymptotic Spectrum of Graphs and the Shannon Capacity"],"prefix":"10.1007","volume":"39","author":[{"given":"Jeroen","family":"Zuiddam","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,9]]},"reference":[{"key":"3992_CR1","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/PL00009824","volume":"18","author":"N Alon","year":"1998","unstructured":"N. Alon: The Shannon capacity of a union, Combinatorica18 (1998), 301\u2013310.","journal-title":"Combinatorica"},{"key":"3992_CR2","volume-title":"arXiv:1802.00476","author":"B Bukh","year":"2018","unstructured":"B. Bukh and C. Cox: On a fractional version of Haemers\u2019 bound, arXiv:1802.00476, 2018."},{"key":"3992_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03338-8","volume-title":"Algebraic complexity theory","author":"P B\u00fcrgisser","year":"1997","unstructured":"P. B\u00fcrgisser, M. Clausen and M. Amin Shokrollahi: Algebraic complexity theory, volume 315 of Grundlehren Math. Wiss. Springer-Verlag, Berlin, 1997."},{"key":"3992_CR4","volume-title":"A graph-theoretic approach to network coding","author":"A Blasiak","year":"2013","unstructured":"A. Blasiak: A graph-theoretic approach to network coding, PhD thesis, Cornell University, 2013."},{"key":"3992_CR5","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/BF01192806","volume":"40","author":"E Becker","year":"1983","unstructured":"E. Becker and N. Schwartz: Zum Darstellungssatz von Kadison-Dubois, Arch. Math. (Basel)40 (1983), 421\u2013428.","journal-title":"Arch. Math. (Basel)"},{"key":"3992_CR6","doi-asserted-by":"publisher","first-page":"7330","DOI":"10.1109\/TIT.2014.2349502","volume":"60","author":"T Cubitt","year":"2014","unstructured":"T. Cubitt, L. Man\u010dinska, D. E. Roberson, S. Severini, D. Stahlke and A. Winter: Bounds on Entanglement-Assisted Source-Channel Coding via the Lov\u00e1sz Theta Number and Its Variants, IEEE Trans. Inform. Theory60 (2014), 7330\u20137344.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"3992_CR7","volume-title":"Proceedings of 50th Annual A CM SIGACT Symposium on the Theory of Computing (STOC\u201918)","author":"M Christandl","year":"2018","unstructured":"M. Christandl, P. Vrana and J. Zuiddam: Universal points in the asymptotic spectrum of tensors (extended abstract), in: Proceedings of 50th Annual A CM SIGACT Symposium on the Theory of Computing (STOC\u201918), 2018."},{"key":"3992_CR8","doi-asserted-by":"publisher","first-page":"339","DOI":"10.4007\/annals.2017.185.1.8","volume":"185","author":"J S Ellenberg","year":"2017","unstructured":"J. S. Ellenberg and D. Gijswijt: On large subsets of Fq\nn with no three-term arithmetic progression, Ann. of Math. (2)185 (2017), 339\u2013343.","journal-title":"Ann. of Math. (2)"},{"key":"3992_CR9","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1017\/S0960129515000444","volume":"27","author":"T Fritz","year":"2017","unstructured":"T. Fritz: Resource convertibility and ordered commutative monoids, Math. Structures Comput. Sci.27 (2017), 850\u2013938.","journal-title":"Math. Structures Comput. Sci."},{"key":"3992_CR10","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1109\/TIT.1979.1056027","volume":"25","author":"W Haemers","year":"1979","unstructured":"W. Haemers: On some problems of Lovasz concerning the Shannon capacity of a graph, IEEE Trans. Inform. Theory25 (1979), 231\u2013232.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"3992_CR11","first-page":"85","volume-title":"Complexity of computer computations (Proc. Sympos., IBM Thomas J. Watson Res. Center, Yorktown Heights, N. Y., 1972)","author":"R M Karp","year":"1972","unstructured":"R. M. Karp: Reducibility among combinatorial problems, in: Complexity of computer computations (Proc. Sympos., IBM Thomas J. Watson Res. Center, Yorktown Heights, N. Y., 1972), pages 85\u2013103. Plenum, New York, 1972."},{"issue":"1","key":"3992_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.37236\/1193","volume":"1","author":"D E Knuth","year":"1994","unstructured":"D. E. Knuth: The sandwich theorem, Electron. J. Combin., 1(1): 1, 1994.","journal-title":"Electron. J. Combin."},{"key":"3992_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIT.1979.1055985","volume":"25","author":"L Lov\u00e1sz","year":"1979","unstructured":"L. Lov\u00e1sz: On the Shannon capacity of a graph, IEEE Trans. Inform. Theory25 (1979), 1\u20137.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"3992_CR14","volume-title":"Mathematical Surveys and Monographs","author":"M Marshall","year":"2008","unstructured":"M. Marshall: Positive polynomials and sums of squares, volume 146 of Mathematical Surveys and Monographs, American Mathematical Society, Providence, RI, 2008."},{"key":"3992_CR15","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1214\/aoms\/1177693169","volume":"42","author":"R J McEliece","year":"1971","unstructured":"R. J. McEliece and E. C. Posner: Hide and seek, data storage, and entropy, The Annals of Mathematical Statistics42 (1971), 1706\u20131716.","journal-title":"The Annals of Mathematical Statistics"},{"key":"3992_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04648-7","volume-title":"Positive polynomials","author":"A Prestel","year":"2001","unstructured":"A. Prestel and Ch. N. Delzell: Positive polynomials, Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2001, From Hilbert\u2019s 17th problem to real algebra."},{"key":"3992_CR17","volume-title":"Combinatorial optimization: polyhedra and efficiency","author":"A Schrijver","year":"2003","unstructured":"A. Schrijver: Combinatorial optimization: polyhedra and efficiency, volume 24, Springer Science & Business Media, 2003."},{"key":"3992_CR18","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/TIT.1956.1056798","volume":"IT-2","author":"C E Shannon","year":"1956","unstructured":"C. E. Shannon: The zero error capacity of a noisy channel, Institute of Radio Engineers, Transactions on Information TheoryIT-2 (1956), 8\u201319.","journal-title":"Institute of Radio Engineers, Transactions on Information Theory"},{"key":"3992_CR19","volume-title":"Proceedings of the 27th Annual Symposium on Foundations of Computer Science","author":"V Strassen","year":"1986","unstructured":"V. Strassen: The Asymptotic Spectrum of Tensors and the Exponent of Matrix Multiplication, in: Proceedings of the 27th Annual Symposium on Foundations of Computer Science, SFCS \u201986, pages 49\u201354, Washington, DC, USA, 1986. IEEE Computer Society."},{"key":"3992_CR20","first-page":"406","volume":"375\/376","author":"V Strassen","year":"1987","unstructured":"V. Strassen: Relative bilinear complexity and matrix multiplication, J. Reine Angew. Math.375\/376 (1987), 406\u2013443.","journal-title":"J. Reine Angew. Math."},{"key":"3992_CR21","first-page":"102","volume":"384","author":"V Strassen","year":"1988","unstructured":"V. Strassen: The asymptotic spectrum of tensors, J. Peine Angew. Math.384 (1988), 102\u2013152.","journal-title":"J. Peine Angew. Math."},{"key":"3992_CR22","first-page":"127","volume":"413","author":"V Strassen","year":"1991","unstructured":"V. Strassen: Degeneration and complexity of bilinear maps: some asymptotic spectra, J. Peine Angew. Math.413 (1991), 127\u2013180.","journal-title":"J. Peine Angew. Math."},{"key":"3992_CR23","volume-title":"A symmetric formulation of the Croot-Lev-Pach-Ellenberg-Gijswijt capset bound","author":"T Tao","year":"2016","unstructured":"T. Tao: A symmetric formulation of the Croot-Lev-Pach-Ellenberg-Gijswijt capset bound, \nhttps:\/\/terrytao.wordpress.com\n\n, 2016."},{"key":"3992_CR24","doi-asserted-by":"publisher","first-page":"2703","DOI":"10.1137\/16M1110066","volume":"31","author":"L Wang","year":"2017","unstructured":"L. Wang and O. Shayevitz: Graph information ratio, SIAM Journal on Discrete Mathematics31 (2017), 2703\u20132734.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"3992_CR25","volume-title":"Asymptotic spectra, algebraic complexity and moment polytopes","author":"J Zuiddam","year":"2018","unstructured":"J. Zuiddam: Asymptotic spectra, algebraic complexity and moment polytopes, PhD thesis, University of Amsterdam, 2018."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3992-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-019-3992-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3992-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T23:36:45Z","timestamp":1594165005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-019-3992-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,9]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3992"],"URL":"https:\/\/doi.org\/10.1007\/s00493-019-3992-5","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,9]]},"assertion":[{"value":"14 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}