{"entities":{"Q1264423":{"pageid":1275173,"ns":120,"title":"Item:Q1264423","lastrevid":67154637,"modified":"2026-04-12T15:39:40Z","type":"item","id":"Q1264423","labels":{"en":{"language":"en","value":"Sparsification of rectangular matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1204260"}},"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":"Q1264423$9FF1D3F9-904B-467E-A91E-580CEE01A058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdbe122fdb397376f7e1e8f2f57e9ba6026a80f2","datavalue":{"value":{"text":"Sparsification of rectangular matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264423$148C63A9-44A3-4C35-87F8-1BA27094F43E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62c3ab427a5ec7618f137824522e2191327554ce","datavalue":{"value":"0908.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264423$0A42950F-F833-4FB6-BA33-01FE14FC5CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4966660a49b521d0f4cbf76f771c46cae44fd7c","datavalue":{"value":{"entity-type":"item","numeric-id":222525,"id":"Q222525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264423$0A3F986D-F014-45D5-AA8E-3136CFC20C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b417796f60ac1d54382eeb6bbc24b839b151d735","datavalue":{"value":{"entity-type":"item","numeric-id":1264422,"id":"Q1264422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264423$8918521F-A620-45C3-9953-CE2C1EFE816E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264423$915EF0A1-F08C-4B6A-BAD3-88D786D9EB6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0010b0f2e3d2e481ae02e96c44fc3881aab846cd","datavalue":{"value":{"time":"+1999-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1264423$A1A05695-68FB-4B82-BE5F-1FBD76E246DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3fdbd11da4ca58b681cc5093a2057374be676e5","datavalue":{"value":"The central problem treated in this paper is to construct an invertible square matrix \\(T\\) such that \\(TA\\), where \\(A \\in R^{n,m}\\), \\(m>n\\), contains as many zero entries as possible. Three important observations concerning the nature of the problem are presented. A combinatorial search method is proposed to find an optimal sparsification. The number of arithmetic operations is exponential in the worst case.    The most important improvement to this method is the exploitation of block structure. The several new theoretical results about block decomposition, its recognizing and sparsification based on this block decomposition are achieved. An open problem is the question if sparsification is indeed NP-complete.    The problem of sparsification is relevant in many areas of application. The two practical examples illustrate where sparsification can be useful.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264423$3F4D7C13-16ED-434E-9F1A-5195BCF300EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264423$4E79D5D3-7A40-473E-B786-DD9315332499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264423$748365C0-9CE2-45DB-9835-9D043770E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264423$F9B1E969-A232-4F39-9A78-235CEA0302E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01d3cdbf0143905263ed3a0f6daa727262399a08","datavalue":{"value":"1204260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264423$ECDAA986-F741-437A-AECE-1E964513E5FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d6fc08148042d73152ce88dd3c3f693c432b21","datavalue":{"value":"rectangular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264423$CA55F36C-00FB-4CD7-80F0-A0AD51A5A334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b3e9712f354eb345fa0b8121cb85e4c88f25f6","datavalue":{"value":"combinatorial search method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264423$95D23C9B-306C-44D7-9A1E-C57AD9DC2E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245047908f3d56a6b457b67516ff432b6754e8cd","datavalue":{"value":"optimal sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264423$DE5FF1AC-DA26-4EAF-B8F9-73171B91BEAB","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":"Q1264423$3794901B-363C-4FA4-BCB2-7EB40D5CFF83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef4f261ca67ad52ab5dd208fab7a13c9ede4257f","datavalue":{"value":"https://doi.org/10.1006/jsco.1998.0204","type":"string"},"datatype":"url"},"type":"statement","id":"Q1264423$457C03FC-FDDD-4AB3-A66E-8248E5735931","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dda02521dc2b69b766a846056cfbf2b1a9da81db","datavalue":{"value":"W1967540313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264423$8262A53D-94B3-4CD1-884C-21486596B4BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9565351ddfae2e11f09bb5b24e84cf74091852fc","datavalue":{"value":"10.1006/JSCO.1998.0204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264423$CDFBBD52-AB8D-4586-A66A-CF6D1541BB74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d026e6a906f99b5f16b4d6b24d3c9f8e9d0f2ff","datavalue":{"value":{"entity-type":"item","numeric-id":5903172,"id":"Q5903172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4136693c9c9f387cda11586209a1be818d819137","datavalue":{"value":{"amount":"+0.91383123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264423$5566EE47-E398-42C6-AB53-C78D8B168FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9793fe8a7c7aa932d483cdc44eb11226a960e370","datavalue":{"value":{"entity-type":"item","numeric-id":3680166,"id":"Q3680166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4136693c9c9f387cda11586209a1be818d819137","datavalue":{"value":{"amount":"+0.91383123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264423$FCAB7708-243A-46D0-A33F-7C0614B213EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb48699412c0645f4c45e758a8a60eeaaec67ec","datavalue":{"value":{"entity-type":"item","numeric-id":4723168,"id":"Q4723168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4136693c9c9f387cda11586209a1be818d819137","datavalue":{"value":{"amount":"+0.91383123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264423$814D67BC-5C07-4570-BECD-B56559E791A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73236a150a1d066e3891c9998ff89c24071c5538","datavalue":{"value":{"entity-type":"item","numeric-id":5224435,"id":"Q5224435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a294f15b2ef11cea388edcb190870e71a55a72","datavalue":{"value":{"amount":"+0.9121932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264423$882B3B19-9C88-47A1-BD3E-68B881D1A325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c8df4be1cc7e1c852e4129552465bf05b42c25","datavalue":{"value":{"entity-type":"item","numeric-id":3624847,"id":"Q3624847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03b518c22afecd946ad1855c3bb23806371a655","datavalue":{"value":{"amount":"+0.9107645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264423$5418A23F-2D44-4E1E-951A-2E36AD7A6541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31206245dcf0fbf24f46b57a9fe37bb2edda089e","datavalue":{"value":{"entity-type":"item","numeric-id":4732027,"id":"Q4732027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e86a29d33ac04987344587540070604078da4d","datavalue":{"value":{"amount":"+0.90539205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264423$0D3B0906-3552-4190-AF61-76205896C73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c4d37989161975e56265efaeabc241926319b8","datavalue":{"value":{"entity-type":"item","numeric-id":4226961,"id":"Q4226961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec0cef416711ec4b3ef31a65fd4e4e0ebec1155","datavalue":{"value":{"amount":"+0.9008217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264423$AFE70927-C476-4E1B-A620-1D3AD0DD0BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f9356c54f2051ac048492988ec84a993aae4d2","datavalue":{"value":{"entity-type":"item","numeric-id":751503,"id":"Q751503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ea42cbe23de4eba4a73ad33e8f39c7ed673cb3","datavalue":{"value":{"amount":"+0.8968371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264423$2F6FD2E7-6CFE-4B5D-95B9-ABC304D25A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparsification of rectangular matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparsification_of_rectangular_matrices"}}}}}