{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:43:53Z","timestamp":1742913833220,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030271947"},{"type":"electronic","value":"9783030271954"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-27195-4_7","type":"book-chapter","created":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T09:03:14Z","timestamp":1564650194000},"page":"72-82","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Updating Matrix Polynomials"],"prefix":"10.1007","author":[{"given":"Wei","family":"Ding","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Qiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,1]]},"reference":[{"key":"7_CR1","volume-title":"A Combinatorial Approach to Matrix Theory and Its Applications","author":"RA Brualdi","year":"2009","unstructured":"Brualdi, R.A., Cvetkovi\u0107, D.: A Combinatorial Approach to Matrix Theory and Its Applications. CRC Press, Boca Raton (2009)"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D Coppersmith","year":"1990","unstructured":"Coppersmith, D., Winograd, S.: Matrix multiplication via arithmetic progressions. J. Symb. Comput. 9, 251\u2013280 (1990)","journal-title":"J. Symb. Comput."},{"key":"7_CR3","unstructured":"Frandsen, G.S.: Dynamic matrix algorithms, manuscript, BRICS, University of Aarhus, Denmark, 11 April 2011"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"4085","DOI":"10.1016\/j.tcs.2009.06.012","volume":"410","author":"GS Frandsen","year":"2009","unstructured":"Frandsen, G.S., Frandsen, P.F.: Dynamic matrix rank. Theor. Comput. Sci. 410, 4085\u20134093 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1006\/inco.2001.3046","volume":"171","author":"GS Frandsen","year":"2001","unstructured":"Frandsen, G.S., Hansen, J.P., Miltersen, P.B.: Lower bounds for dynamic algebraic problems. Inf. Comput. 171, 333\u2013349 (2001)","journal-title":"Inf. Comput."},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"1470","DOI":"10.1016\/j.tcs.2010.11.049","volume":"412","author":"GS Frandsen","year":"2011","unstructured":"Frandsen, G.S., Sankowski, P.: Dynamic normal forms and dynamic characteristic polynomial. Theor. Comput. Sci. 412, 1470\u20131483 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR7","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore and London (1996)","edition":"3"},{"key":"7_CR8","volume-title":"Algorithm Design, Foundations, Analysis, and Internet Examples","author":"MT Goodrich","year":"2001","unstructured":"Goodrich, M.T., Tamassia, R.: Algorithm Design, Foundations, Analysis, and Internet Examples. Wiley, Hoboken (2001)"},{"key":"7_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"RA Horn","year":"2012","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2012)","edition":"2"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Le Gall, F.: Faster algorithms for rectangular matrix multiplication. In: Proceedings of 53rd FOCS, pp. 514\u2013523 (2012)","DOI":"10.1109\/FOCS.2012.80"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Le Gall, F.: Powers of tensors and fast matrix multiplication. In: Proceedings of 39th ISSAC, pp. 296\u2013303 (2014)","DOI":"10.1145\/2608628.2608664"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1006\/jagm.1995.0807","volume":"22","author":"JH Reif","year":"1997","unstructured":"Reif, J.H., Tate, S.R.: On dynamic algorithms for algebraic problems. J. Algorithms 22, 347\u2013371 (1997)","journal-title":"J. Algorithms"},{"key":"7_CR13","unstructured":"Sankowski, P.: Dynamic transitive closure via dynamic matrix inverse. In: Proceedings of 45th FOCS, pp. 509\u2013517 (2004)"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Vassilevska Williams, V.: Multiplying matrices faster than coppersmith-winograd. In: Proceedings of 44th STOC, pp. 887\u2013898 (2012)","DOI":"10.1145\/2213977.2214056"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-27195-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T15:15:56Z","timestamp":1709824556000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-27195-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030271947","9783030271954"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-27195-4_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"1 August 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithmic Applications in Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Beijing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aaim2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/theory.ict.ac.cn\/aaim2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}