{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T16:52:26Z","timestamp":1771951946755,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,2,24]],"date-time":"2018-02-24T00:00:00Z","timestamp":1519430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Deutsche Forschungsgemeinschaft","award":["BI 1533\/2-1, GSC 111"],"award-info":[{"award-number":["BI 1533\/2-1, GSC 111"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,2,24]]},"DOI":"10.1145\/3168804","type":"proceedings-article","created":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T20:06:04Z","timestamp":1519934764000},"page":"138-148","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["The generalized matrix chain algorithm"],"prefix":"10.1145","author":[{"given":"Henrik","family":"Barthels","sequence":"first","affiliation":[{"name":"RWTH Aachen University, Germany"}]},{"given":"Marcin","family":"Copik","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Germany"}]},{"given":"Paolo","family":"Bientinesi","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Germany"}]}],"member":"320","published-online":{"date-parts":[[2018,2,24]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2017. Intel\u00aeMath Kernel Library documentation. https:\/\/software. intel.com\/en-us\/mkl-reference-manual-for-c . (2017)."},{"key":"e_1_3_2_1_2_1","unstructured":"2017. Matlab documentation. http:\/\/www.mathworks.com\/help\/ matlab . (2017)."},{"key":"e_1_3_2_1_3_1","volume-title":"Salem","author":"Albataineh Zaid","year":"2014","unstructured":"Zaid Albataineh and Fathi M. Salem. 2014. A Blind Adaptive CDMA Receiver Based on State Space Structures. CoRR abs\/1408.0196 (2014)."},{"key":"e_1_3_2_1_4_1","volume-title":"Anne Greenbaum, Sven Hammarling, A McKenney, and D Sorensen.","author":"Anderson Edward","year":"1999","unstructured":"Edward Anderson, Zhaojun Bai, Christian Bischof, Susan Blackford, Jack Dongarra, Jeremy Du Croz, Anne Greenbaum, Sven Hammarling, A McKenney, and D Sorensen. 1999. LAPACK Users\u2019 guide. Vol. 9. SIAM."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","unstructured":"Henrik Barthels. 2016. A Compiler for Linear Algebra Operations. In SPLASH \u201916 Companion . ACM. 10.1145\/2984043.2998539","DOI":"10.1145\/2984043.2998539"},{"key":"e_1_3_2_1_6_1","volume-title":"Julia: A Fast Dynamic Language for Technical Computing. (September","author":"Bezanson Jeff","year":"2012","unstructured":"Jeff Bezanson, Stefan Karpinski, Viral B. Shah, and Alan Edelman. 2012. Julia: A Fast Dynamic Language for Technical Computing. (September 2012). arXiv: 1209.5145"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377603.1377606"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794270698"},{"key":"e_1_3_2_1_9_1","volume-title":"Consistent Discretization and Minimization of the L1 Norm on Manifolds. CoRR abs\/1609.05434","author":"Bronstein Alexander M.","year":"2016","unstructured":"Alexander M. Bronstein, Yoni Choukroun, Ron Kimmel, and Matan Sela. 2016. Consistent Discretization and Minimization of the L1 Norm on Manifolds. CoRR abs\/1609.05434 (2016). arXiv: 1609.05434"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359556"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02140776"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00881866"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/80156"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0037"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2015.09.017"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/77626.79170"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/50063.356256"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSA.2011.41"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2040148.2040160"},{"key":"e_1_3_2_1_20_1","volume-title":"High Performance Computing for Computational Science \u2013 VECPAR 2010 (Lecture Notes in Computer Science)","author":"Fabregat-Traver Diego","unstructured":"Diego Fabregat-Traver and Paolo Bientinesi. 2013. A Domain-Specific Compiler for Linear Algebra Operations. In High Performance Computing for Computational Science \u2013 VECPAR 2010 (Lecture Notes in Computer Science) , O. Marques M. Dayde and K. Nakajima (Eds.), Vol. 7851. Springer, Heidelberg, 346\u2013361."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342013494428"},{"key":"e_1_3_2_1_22_1","volume-title":"Van Loan","author":"Golub Gene H.","year":"2013","unstructured":"Gene H. Golub and Charles F. Van Loan. 2013. Matrix Computations. Vol. 4. Johns Hopkins."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/111853.111881"},{"key":"e_1_3_2_1_24_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen. tuxfamily.org . (2010)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2506981"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/0211028"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0213017"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/110830125"},{"key":"e_1_3_2_1_29_1","volume-title":"Non-linear Associative-Commutative Many-toOne Pattern Matching with Sequence Variables. CoRR abs\/1705.00907","author":"Krebber Manuel","year":"2017","unstructured":"Manuel Krebber. 2017. Non-linear Associative-Commutative Many-toOne Pattern Matching with Sequence Variables. CoRR abs\/1705.00907 (2017). http:\/\/arxiv.org\/abs\/1705.00907"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/355841.355847"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1195411"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0613049"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/647709.734960"},{"key":"e_1_3_2_1_34_1","volume-title":"A Parallel Implementation of the Ensemble Kalman Filter Based on Modified Cholesky Decomposition. CoRR abs\/1606.00807","author":"Ni\u00f1o Elias D.","year":"2016","unstructured":"Elias D. Ni\u00f1o, Adrian Sandu, and Xinwei Deng. 2016. A Parallel Implementation of the Ensemble Kalman Filter Based on Modified Cholesky Decomposition. CoRR abs\/1606.00807 (2016). http:\/\/arxiv. org\/abs\/1606.00807"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/2117688.2118853"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2015.04.008"},{"key":"e_1_3_2_1_37_1","volume-title":"Deriving Correct High-Performance Algorithms. arXiv preprint arXiv:1710.04286","author":"Parikh Devangi N","year":"2017","unstructured":"Devangi N Parikh, Maggie E Myers, and Robert A van de Geijn. 2017. Deriving Correct High-Performance Algorithms. arXiv preprint arXiv:1710.04286 (2017). arXiv: 1710.04286"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.Companion.2012.60"},{"key":"e_1_3_2_1_39_1","volume-title":"High Performance Computing for Computational Science \u2013 VECPAR 2014 (Lecture Notes in Computer Science) , Michel Dayd\u00e9","author":"Peise Elmar","unstructured":"Elmar Peise and Paolo Bientinesi. 2015. A Study on the Influence of Caching: Sequences of Dense Linear Algebra Kernels. In High Performance Computing for Computational Science \u2013 VECPAR 2014 (Lecture Notes in Computer Science) , Michel Dayd\u00e9, Osni Marques, and Kengo Nakajima (Eds.), Vol. 8969. Springer International Publishing, 245\u2013258. arXiv: 1402.5897v1"},{"key":"e_1_3_2_1_40_1","volume-title":"The ELAPS Framework: Experimental Linear Algebra Performance Studies. CoRR abs\/1504.08035","author":"Peise Elmar","year":"2015","unstructured":"Elmar Peise and Paolo Bientinesi. 2015. The ELAPS Framework: Experimental Linear Algebra Performance Studies. CoRR abs\/1504.08035 (2015). http:\/\/arxiv.org\/abs\/1504.08035"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1137\/0225039"},{"key":"e_1_3_2_1_42_1","unstructured":"V. Rao A. Sandu M. Ng and E. Nino-Ruiz. 2015. Robust Data Assimilation Using L_1 and Huber Norms. ArXiv e-prints (Nov. 2015). arXiv: math.NA\/1511.01593"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1045910"},{"key":"e_1_3_2_1_44_1","volume-title":"A Dual Method for Computing Power Transfer Distribution Factors. CoRR abs\/1510.04645","author":"Ronellenfitsch Henrik","year":"2015","unstructured":"Henrik Ronellenfitsch, Marc Timme, and Dirk Witthaut. 2015. A Dual Method for Computing Power Transfer Distribution Factors. CoRR abs\/1510.04645 (2015). http:\/\/arxiv.org\/abs\/1510.04645"},{"key":"e_1_3_2_1_45_1","volume-title":"Armadillo: An Open Source C++ Linear Algebra Library for Fast Prototyping and Computationally Intensive Experiments.","author":"Sanderson Conrad","year":"2010","unstructured":"Conrad Sanderson. 2010. Armadillo: An Open Source C++ Linear Algebra Library for Fast Prototyping and Computationally Intensive Experiments. (2010)."},{"key":"e_1_3_2_1_46_1","volume-title":"Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on . IEEE, 1\u20138.","author":"Siek Jeremy G.","unstructured":"Jeremy G. Siek, Ian Karlin, and Elizabeth R. Jessup. 2008. Build to Order Linear Algebra Kernels. In Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on . IEEE, 1\u20138."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2544137.2544155"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2854038.2854060"},{"key":"e_1_3_2_1_49_1","unstructured":"Damian Straszak and Nisheeth K Vishnoi. 2015. On a Natural Dynamics for Linear Programming. (2015). arXiv: 1511.07020"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/SOAC.1990.82144"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/646894.709708"}],"event":{"name":"CGO '18: 16th Annual IEEE\/ACM International Symposium on Code Generation and Optimization","location":"Vienna Austria","acronym":"CGO '18","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing","IEEE-CS Computer Society"]},"container-title":["Proceedings of the 2018 International Symposium on Code Generation and Optimization"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3168804","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3168804","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:33Z","timestamp":1750217433000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3168804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,24]]},"references-count":51,"alternative-id":["10.1145\/3168804","10.1145\/3179541"],"URL":"https:\/\/doi.org\/10.1145\/3168804","relation":{},"subject":[],"published":{"date-parts":[[2018,2,24]]},"assertion":[{"value":"2018-02-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}