{"entities":{"Q843102":{"pageid":844950,"ns":120,"title":"Item:Q843102","lastrevid":64752384,"modified":"2026-04-11T21:59:36Z","type":"item","id":"Q843102","labels":{"en":{"language":"en","value":"Dynamic matrix rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5608805"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$E3BFD9CB-E1F4-4C9B-A2DB-5F3FFB2BD95E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1865a61d51ee1e2beaf4875b4bf59127b312fcec","datavalue":{"value":{"text":"Dynamic matrix rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843102$C41985E0-4893-40ED-852F-65E00E1F7384","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd2999f820643dbd392197b013c605f31900b664","datavalue":{"value":"1176.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843102$C66FDBFE-7E4B-4ABC-82D0-E30C87FF067B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84f8c73d1d1e1f0a648e645ee4defd36dced9cfb","datavalue":{"value":{"entity-type":"item","numeric-id":633625,"id":"Q633625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$E71029FF-222D-4A59-B52E-FB330DC252DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dd8137be86ac43cb93afbd9f3e8869b346bf6c1","datavalue":{"value":{"entity-type":"item","numeric-id":843101,"id":"Q843101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$3A175233-CED5-43C2-9EB5-3EE03EC1BF6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$D0A5ECB0-900F-42AC-BF18-E303E582C48A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a20869fcd975d123d10d62c56ba2fbfe1c71aa3","datavalue":{"value":{"time":"+2009-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843102$174C46CD-4A17-431F-9C4B-C3268625167A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b2a590b2b90bdbf374810fe6e7716210b9ad74d","datavalue":{"value":"The authors consider the problem for maintaining information about the rank of a matrix under changes of the entries. For \\(n \\times n\\) matrices, an upper bound of \\(O(n^{1.575})\\) arithmetic operations and a lower bound of \\(O(n)\\) arithmetic operations per element change are derived. It is shown that the upper bound is valid when changing up to \\(O(n^{0.575})\\) entries in a single column of the matrix. An algorithm is presented that maintains the rank using \\(O(n^{2})\\) arithmetic operations per rank one update. The upper bounds are valid for arbitrary fields, whereas the lower bound is valid for arbitrary closed fields. The upper bound for element updates uses a fast rectangular matrix multiplication, and the lower bound involves a further development of an earlier technique for proving lower bounds for dynamic computation of rational functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q843102$18938612-160B-46FE-AB47-32CCD15A731A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26d0e3b5bfd14ef9d35112690e6e540848d33c0a","datavalue":{"value":{"entity-type":"item","numeric-id":468273,"id":"Q468273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$D49BE29E-AF29-4664-B241-D483C2D0CD0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843102$19D5E4FF-5E85-4E16-BD4A-1CBC8D5398D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843102$C204C7A2-6BB3-4006-A578-461C7120833C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9daeb29bdc5893aecad89489820e80f7148dd8e1","datavalue":{"value":"5608805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843102$DA43D283-228A-4EE3-8148-955D7E45F4D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024997f23dda03910ecb028589b6b0c106caef82","datavalue":{"value":"matrix rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q843102$5D90742F-E2E7-4C59-B939-669878D51417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q843102$DC389A74-9F42-4044-B859-001E82F6A1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q843102$17A878E3-7CF2-41FA-9A0B-4FA638F4CCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q843102$0A1552E2-1D65-4863-B545-D15706A79EE3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$2E000F88-3F95-49AD-AF50-671E010EFD47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b917f28c72138058e48bc33cc135afbb3e615336","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q843102$F14F41B0-8F11-4BE3-80E4-48EA4BA2BE88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"181a2c5b7ae5679716d49bd279e5484005a125e1","datavalue":{"value":"W1998812252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843102$A479EF3F-8C4C-41EF-BDD6-00C9AEB65C91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$687D6385-FDC3-42A3-9446-52E597CDEC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3d51b609ec7079c46892724d165078d8c5a2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2557539,"id":"Q2557539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$F00F0C4E-D2BF-455A-B77E-7ABC04460734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be0c1c70685859b86dd63059ad8e7789e233b68","datavalue":{"value":{"entity-type":"item","numeric-id":1058849,"id":"Q1058849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$8CBBBCB7-4EE3-4963-913D-05DBC3498F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$5B0C4D26-CC5D-44BA-9A90-7AFAF82C6B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$6EB6FAFB-02DB-4328-B921-6DFDEC6FB358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d23f3f85babd443ab06a0d971c755f2f1ded9e","datavalue":{"value":{"entity-type":"item","numeric-id":5795125,"id":"Q5795125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$7111B587-6AEE-4541-A0A4-3E0F89189F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2763f146ac3ba967b181ddc164e6d609b95b896d","datavalue":{"value":{"entity-type":"item","numeric-id":1854488,"id":"Q1854488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$DFEB4D44-2D42-4E54-95AD-EA3743591ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6c8a2f4e170a8fe8630e69d99ac2580086d840","datavalue":{"value":{"entity-type":"item","numeric-id":2934589,"id":"Q2934589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$ED88F355-D15B-4FC4-95FA-32481EE73322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3588baa0716634f1787ad0bd669c689861e32249","datavalue":{"value":{"entity-type":"item","numeric-id":3165965,"id":"Q3165965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$33E94DD1-3B82-421F-A1D5-7BD5C5A70111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a14aebe4c8188fc562d47b4fd33881f46c188b","datavalue":{"value":{"entity-type":"item","numeric-id":3521938,"id":"Q3521938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$B7AA5E87-1614-4FEF-9F6C-A81563289683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679986a9511170ca6b52005de9be3a34529d4983","datavalue":{"value":{"entity-type":"item","numeric-id":3599116,"id":"Q3599116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$01A69AF6-F91F-44E5-BAD8-4F363C0D6E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f50e79305c4b947725d64c4e4f35b7404fdcbb","datavalue":{"value":{"entity-type":"item","numeric-id":1300879,"id":"Q1300879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$0B6DD436-D1AF-406B-9043-48B521AAF7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f43bbfac07b3d7ed6e9e9d9ba50d7a58615627","datavalue":{"value":{"entity-type":"item","numeric-id":2921704,"id":"Q2921704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$1D8FC9DB-B067-4FB9-A61D-9941AEDF526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$509056BD-DFE1-4CAE-B511-F5694D2AE676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843102$E5D77F46-F198-4336-8073-431B3489FFA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"966d769cda01b7ac61efa9e6bdad2614ac2614d9","datavalue":{"value":"10.1016/J.TCS.2009.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843102$CDCC9EB3-F0E5-416F-A109-9F07EC06F317","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a49b704979c2243c030f3bb39872b80ab4173fe","datavalue":{"value":{"entity-type":"item","numeric-id":3613776,"id":"Q3613776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464719fe61e3f5586fe13a12c29d1888d83d7ab6","datavalue":{"value":{"amount":"+0.9938427805900574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843102$DCFBC4E9-689F-4221-ADC6-40C658E174BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458d735dcea7a0703dad7d73393fba0b383fab1a","datavalue":{"value":{"entity-type":"item","numeric-id":5415500,"id":"Q5415500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7f327456e9afa9355d83aa56c51e2f81676eba","datavalue":{"value":{"amount":"+0.9002136588096619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843102$0FB2C13A-E0A3-412B-A712-C9A34D61D676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04fe5dfd2addf9a53a03fc93b9fdf07f67093063","datavalue":{"value":{"entity-type":"item","numeric-id":5395727,"id":"Q5395727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c6e190c88ef280409a70b2b305cee8743b1b8e","datavalue":{"value":{"amount":"+0.8999307155609131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843102$FBE7E8EF-D93E-4767-A821-D4A1152B5D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd0bcff770bb17b555eed30b2650ae756eb5948","datavalue":{"value":{"entity-type":"item","numeric-id":2254496,"id":"Q2254496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e84d75d9d539a30bc4b549e48c4954e37680ba","datavalue":{"value":{"amount":"+0.8899222016334534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843102$C1A36944-A967-41F0-A1E1-8B7C15E751DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1751893f84beba29637dad347d6bbf659e6855b","datavalue":{"value":{"entity-type":"item","numeric-id":3165965,"id":"Q3165965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0232728ae7c434335e60beab14c0a5b9bba8e28","datavalue":{"value":{"amount":"+0.886812686920166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843102$E1D20DA1-0CBD-4273-B874-CE45DB747245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic matrix rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_matrix_rank"}}}}}