{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T02:18:32Z","timestamp":1772504312889,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T00:00:00Z","timestamp":1538179200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["comput. complex."],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s00037-018-0172-8","type":"journal-article","created":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T06:07:02Z","timestamp":1538201222000},"page":"57-111","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Asymptotic tensor rank of graph tensors: beyond matrix multiplication"],"prefix":"10.1007","volume":"28","author":[{"given":"Matthias","family":"Christandl","sequence":"first","affiliation":[]},{"given":"P\u00e9ter","family":"Vrana","sequence":"additional","affiliation":[]},{"given":"Jeroen","family":"Zuiddam","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,29]]},"reference":[{"key":"172_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44205-0","volume-title":"Proofs from The Book","author":"Aigner. Martin","year":"2014","unstructured":"Martin Aigner G\u00fcnter M. Ziegler: Proofs from The Book. Springer-Verlag, Berlin (2014) 5th edition. ISBN 978-3-662-44204- 3; 978-3-662-44205-0, viii+308 . URL https:\/\/doi.org\/10.1007\/978-3-662-44205-0 ."},{"key":"172_CR2","unstructured":"Markus Bl\u00e4ser (2013). Fast Matrix Multiplication. Number 5 in Graduate Surveys. Theory of Computing Library, 1\u201360."},{"key":"172_CR3","unstructured":"Harry Buhrman, Matthias Christandl & Jeroen Zuiddam (2017). Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication. Proceedings of the 2017 ACM Conference on Innovations in Theoretical Computer Science."},{"key":"172_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03338-8.","volume-title":"Algebraic complexity theory, volume 315 of Grundlehren Math Wiss","author":"B\u00fcrgisser. Peter","year":"1997","unstructured":"Peter B\u00fcrgisser., Michael Clausen M., Amin Shokrollahi.: Algebraic complexity theory, volume 315 of Grundlehren Math Wiss. Springer-Verlag, Berlin (1997) ISBN 3-540-60582-7, xxiv+618 URL https:\/\/doi.org\/10.1007\/978-3-662-03338-8 ."},{"key":"172_CR5","doi-asserted-by":"publisher","unstructured":"Matthias Christandl & Jeroen Zuiddam (2018). Tensor surgery and tensor rank. computational complexity ISSN 1420-8954. URL https:\/\/doi.org\/10.1007\/s00037-018-0164-8 .","DOI":"10.1007\/s00037-018-0164-8"},{"key":"172_CR6","unstructured":"Don Coppersmith & Shmuel Winograd (1987). Matrix multiplication via arithmetic progressions. In Proceedings of the nineteenth annual ACM symposium on Theory of computing, 1\u20136. ACM."},{"key":"172_CR7","unstructured":"Thomas M. Cover & Joy A. Thomas (2012). Elements of information theory. John Wiley & Sons."},{"issue":"1","key":"172_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1103\/PhysRev.93.99","volume":"93","author":"H. Robert","year":"1954","unstructured":"Robert H., Robert H.: Coherence in spontaneous radiation processes. Phys. Rev. 93(1), 99 (1954)","journal-title":"Phys. Rev."},{"issue":"6","key":"172_CR9","doi-asserted-by":"publisher","first-page":"062 314","DOI":"10.1103\/PhysRevA.62.062314","volume":"62","author":"D\u00fcr. Wolfgang","year":"2000","unstructured":"Wolfgang D\u00fcr., Guifre Vidal., Ignacio Cirac J.: Three qubits can be entangled in two inequivalent ways. Phys. Rev. A 62(6), 062 314 (2000)","journal-title":"Phys. Rev. A"},{"key":"172_CR10","unstructured":"Hu Fu & Robert Kleinberg (2014). Improved lower bounds for testing triangle-freeness in Boolean functions via fast matrix multiplication. In Approximation, randomization, and combinatorial optimization, volume 28 of LIPIcs. Leibniz Int. Proc. Inform.,669\u2013676. Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern."},{"key":"172_CR11","doi-asserted-by":"crossref","unstructured":"Ishay Haviv & Ning Xie (2015). Sunflowers and testing triangle freeness of functions. In ITCS\u201915\u2014Proceedings of the 6th Innovations in Theoretical Computer Science, 357\u2013366. ACM, New York.","DOI":"10.1145\/2688073.2688084"},{"key":"172_CR12","doi-asserted-by":"crossref","unstructured":"Fran\u00e7ois Le Gall (2012). Faster algorithms for rectangular matrix multiplication. In 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science\u2014FOCS 2012, 514\u2013523. IEEE Computer Soc., Los Alamitos, CA.","DOI":"10.1109\/FOCS.2012.80"},{"key":"172_CR13","doi-asserted-by":"publisher","unstructured":"Fran\u00e7ois Le Gall (2014). Powers of tensors and fast matrix multiplication. In ISSAC 2014\u2014Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, 296\u2013303. ACM, New York. URL https:\/\/doi.org\/10.1145\/2608628.2608664 .","DOI":"10.1145\/2608628.2608664"},{"key":"172_CR14","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1073\/pnas.28.12.561","volume":"28","author":"R. Salem","year":"1942","unstructured":"Salem R., Spencer D.C.: On sets of integers which contain no three terms in arithmetical progression. Proc. Nat. Acad. Sci. U.S.A. 28, 561\u2013563 (1942) ISSN 0027-8424.","journal-title":"Proc. Nat. Acad. Sci. U.S.A."},{"issue":"3","key":"172_CR15","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1137\/0210032","volume":"10","author":"Sch\u00f6nhage. Arnold","year":"1981","unstructured":"Arnold Sch\u00f6nhage.: Partial and total matrix multiplication. SIAM Journal on Computing 10(3), 434\u2013455 (1981)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"172_CR16","doi-asserted-by":"publisher","first-page":"022 112","DOI":"10.1103\/PhysRevA.67.022112","volume":"67","author":"K. John","year":"2003","unstructured":"John K., Stockton J.M., Geremia Andrew C., Doherty Hideo Mabuchi: Characterizing the entanglement of symmetric many-particle spin-1 2 systems. Phys. Rev. A 67(2), 022 112 (2003)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"172_CR17","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"Strassen. Volker","year":"1969","unstructured":"Volker Strassen.: Gaussian elimination is not optimal. Numer. Math. 13(4), 354\u2013356 (1969)","journal-title":"Numer. Math."},{"key":"172_CR18","doi-asserted-by":"publisher","unstructured":"Volker Strassen (1986). 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, 49\u201354. IEEE Computer Society, Washington, DC, USA. ISBN 0-8186-0740-8. URL https:\/\/doi.org\/10.1109\/SFCS.1986.52 .","DOI":"10.1109\/SFCS.1986.52"},{"issue":"376","key":"172_CR19","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1515\/crll.1987.375-376.406.","volume":"375","author":"Strassen. Volker","year":"1987","unstructured":"Volker Strassen.: Relative bilinear complexity and matrix multiplication. J. Reine Angew. Math. 375(376), 406\u2013443 (1987) ISSN 0075-4102. URL https:\/\/doi.org\/10.1515\/crll.1987.375-376.406 .","journal-title":"J. Reine Angew. Math."},{"key":"172_CR20","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1515\/crll.1988.384.102","volume":"384","author":"Strassen. Volker","year":"1988","unstructured":"Volker Strassen.: The asymptotic spectrum of tensors. J. Reine Angew. Math. 384, 102\u2013152 (1988) ISSN 0075-4102. URL https:\/\/doi.org\/10.1515\/crll.1988.384.102 .","journal-title":"J. Reine Angew. Math."},{"key":"172_CR21","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1515\/crll.1991.413.127","volume":"413","author":"Strassen. Volker","year":"1991","unstructured":"Volker Strassen.: Degeneration and complexity of bilinear maps: some asymptotic spectra. J. Reine Angew. Math. 413, 127\u2013180 (1991) ISSN 0075-4102. URL https:\/\/doi.org\/10.1515\/crll.1991.413.127 .","journal-title":"J. Reine Angew. Math."},{"key":"172_CR22","doi-asserted-by":"publisher","unstructured":"P\u00e9ter Vrana & Matthias Christandl (2015). Asymptotic entanglement transformation between W and GHZ states. J. Math. Phys. 56(2), 022 204, 12. ISSN 0022-2488. URL https:\/\/doi.org\/10.1063\/1.4908106 .","DOI":"10.1063\/1.4908106"},{"issue":"2","key":"172_CR23","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1007\/s00220-017-2861-6","volume":"352","author":"Vrana. P\u00e9ter","year":"2017","unstructured":"P\u00e9ter Vrana., Matthias Christandl.: Entanglement Distillation from Greenberger\u2013Horne\u2013Zeilinger Shares. Commun. Math. Phys. 352(2), 621\u2013627 (2017) ISSN 1432-0916. URL https:\/\/doi.org\/10.1007\/s00220-017-2861-6","journal-title":"Commun. Math. Phys."}],"container-title":["computational complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00037-018-0172-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00037-018-0172-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00037-018-0172-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T23:58:56Z","timestamp":1662163136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00037-018-0172-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,29]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["172"],"URL":"https:\/\/doi.org\/10.1007\/s00037-018-0172-8","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,29]]},"assertion":[{"value":"27 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}