{"entities":{"Q6906427":{"pageid":20938180,"ns":120,"title":"Item:Q6906427","lastrevid":84168656,"modified":"2026-05-12T22:48:10Z","type":"item","id":"Q6906427","labels":{"en":{"language":"en","value":"Universal matrix sparsifiers and fast deterministic algorithms for linear algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115338"}},"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":"Q6906427$74A3F817-EFEB-47F0-B54F-6B6A704AE0D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3786812659913685c20acd52cf74c551bd5b057","datavalue":{"value":{"text":"Universal matrix sparsifiers and fast deterministic algorithms for linear algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906427$860A7E2B-E128-4884-BC44-F17440540D27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0af7f2c7e5c8fbc01fa847b06d1568ac3d13d32","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906427$9D8E00B9-8C6D-4A2D-8FBF-5F494BC08B59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab722f4f616b7889dcd8a72448335dbf7b88447","datavalue":{"value":{"entity-type":"item","numeric-id":6195712,"id":"Q6195712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$271AD7C9-E530-4F4C-8C4F-350207B93573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8cac0ce3c3252d1fcfb5b1978abc712cb5d5702","datavalue":{"value":{"entity-type":"item","numeric-id":5124481,"id":"Q5124481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$3AD00613-0141-4366-B65D-59273FA8B833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6246be02472f0e67ff42f82f7bb485d913054c5","datavalue":{"value":{"entity-type":"item","numeric-id":2796241,"id":"Q2796241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$DBCD58CE-8D28-4DBD-B941-99C58AEB9ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5392b136a48e967fd2b4bb76a924c8fece4a498","datavalue":{"value":{"entity-type":"item","numeric-id":6377788,"id":"Q6377788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$365FEEA7-0D12-4327-B9C9-ECC445E0E8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9430cf12a9ff29dcf64ac4d5bc2c503cbad98bf","datavalue":{"value":{"entity-type":"item","numeric-id":1755830,"id":"Q1755830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$12248887-725D-49F0-9ACF-D9936090A932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb06e520030bd4c596685d599b5f68cac8c76a2","datavalue":{"value":{"entity-type":"item","numeric-id":343862,"id":"Q343862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$86ADB236-BBE3-418C-B655-24F3119919AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-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":"Q6906427$323A4066-E3DE-4DAB-B860-1D75B79A760F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906427$F5EC58F0-1B38-4D6E-8348-6CB7023C5CBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca4bd2ffdb93bfd5c903a3cd87c304cb64c52902","datavalue":{"value":"8115338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906427$A46F5D73-DE68-43CB-BE58-9B77A6061EBC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$028641AC-9185-48E3-B648-44CBCE6B5B08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906427$3181DB08-0354-4AED-9525-3BE5BF2289B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e330b6a4592d287a82dcde0eddcd3157074e70","datavalue":{"value":"randomized linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906427$2936D36B-4666-46E4-9A0A-4AC265E531B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b53744fa21d0f62126dbd52606dd5630badfd3","datavalue":{"value":"spectral sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906427$896CB240-5CD1-438E-829B-E5A325F82681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906427$2BCF27FD-4127-436E-93E1-71276817166C","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":"Q6906427$6D01F0E8-B014-4179-98FF-6401B4A252FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"541fc71f0ea9cd2eb7a23813314ac091dbd8f953","datavalue":{"value":{"entity-type":"item","numeric-id":3546324,"id":"Q3546324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$39A0BD47-2B65-44D7-8210-F4BBF938CD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b025a91f3a26cb1481df35d1deb5f4c48817694f","datavalue":{"value":{"entity-type":"item","numeric-id":6147281,"id":"Q6147281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$CBC6C21D-EF5C-45F6-A2DB-679B902C3BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$2BF6D634-40C6-48FA-AE0F-921FF189C5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97db50444ff7bba4982de24b0f28912ae84d336","datavalue":{"value":{"entity-type":"item","numeric-id":2236654,"id":"Q2236654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$3F36B5AC-0122-423E-8DF9-50EFA0A0EDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689d44c0f349a69d6ebc2a13041e8d9e6224c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2800579,"id":"Q2800579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$EAF12A76-6CCB-470E-8285-9BD04E6B6534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eacefc9063e84cb6ad3784d0f9bd201f6c8be874","datavalue":{"value":{"entity-type":"item","numeric-id":3595390,"id":"Q3595390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$B1A4C5F0-68A6-4DFD-8DB2-210D42719F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0862d5357ac7478466f15561773624ac2517ec6c","datavalue":{"value":{"entity-type":"item","numeric-id":6943941,"id":"Q6943941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$FFE76DCE-5982-4389-A9AB-FCFB1AAF6179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47f65613398bce9aca4ff0936391483695156ee","datavalue":{"value":{"entity-type":"item","numeric-id":598248,"id":"Q598248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$9546E25B-0F6B-497D-A038-F50CEFC20A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591883e04e9b4afd8563b94f7ada3a947d84ab3b","datavalue":{"value":{"entity-type":"item","numeric-id":6638013,"id":"Q6638013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$C9E38EF6-4E36-462E-9716-0ABEFE469843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42047c4f1156466d742b81073e534e22e230ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4928483,"id":"Q4928483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$6700FA32-354A-4016-A677-B961A2A83D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac3e1d5ac46baeeacee10ed1af845bc82718aad","datavalue":{"value":{"entity-type":"item","numeric-id":6083566,"id":"Q6083566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$BAB18547-78E9-4A6C-A68E-01E3F06E01AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30938bdab56f36beecd19d0a2e1a650805646eb4","datavalue":{"value":{"entity-type":"item","numeric-id":5281478,"id":"Q5281478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$EC081B4F-F8D1-44CA-8017-80BF64709CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f321229c84803f1818abc3f1f382df1159f721","datavalue":{"value":{"entity-type":"item","numeric-id":6829618,"id":"Q6829618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$CD4C85BD-FD0D-4114-BE01-906DAB2D95D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70709d94e6c8ba98943a8347215ff1713184f313","datavalue":{"value":{"entity-type":"item","numeric-id":3004397,"id":"Q3004397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$49796497-404E-4C18-A55E-ABFCCAC694F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f5b70e1b55b146b8d7c88a933312db374a8b60","datavalue":{"value":{"entity-type":"item","numeric-id":6943944,"id":"Q6943944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$1D9AA5BC-01B9-4B28-800C-9B19E7AEE0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f49a010d01aafbc6bee6f07605831816eab988","datavalue":{"value":{"entity-type":"item","numeric-id":4575882,"id":"Q4575882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$DF90D661-D524-4CDA-AB90-9BBD8BC57D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3e97558e68f97a3c8a7f7b8a081ba71567c539","datavalue":{"value":{"entity-type":"item","numeric-id":6946472,"id":"Q6946472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$1DF88A3A-17A1-4DD8-BE61-8D3E57B62573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f105bc3e0e6405922b691bb1b5eb3480cb827f65","datavalue":{"value":{"entity-type":"item","numeric-id":5168846,"id":"Q5168846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$C8714FBC-97F6-41AD-84DC-6538C315A329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8560d638f4699f7ddba29dd8d072f2f61bd720a7","datavalue":{"value":{"entity-type":"item","numeric-id":1944905,"id":"Q1944905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$812E662F-616D-428D-B3C5-CA38EF0DFC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cba950e6f363e5a3ef0316ac1fe0b448e1cee46","datavalue":{"value":{"entity-type":"item","numeric-id":4021609,"id":"Q4021609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$2454981E-4678-459D-A5B1-F3462E5F9A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e0b35f1e98cd03f2bf4b637ef2d566aa7d522","datavalue":{"value":{"entity-type":"item","numeric-id":2808266,"id":"Q2808266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$E2189ECF-6239-4561-A425-17029961F029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$A8A8EACC-D832-485C-A07A-49583B1E0732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0972f8b8b9be3c8b0e9bb1e63067d5c128422c81","datavalue":{"value":{"entity-type":"item","numeric-id":6351684,"id":"Q6351684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$A8374F3A-5920-4725-914E-B7669ADF6F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab1bb3fea25d37273520a93b75d353b55f5193c","datavalue":{"value":{"entity-type":"item","numeric-id":1333324,"id":"Q1333324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$70AEDDAD-3409-4D55-B98C-D64E897DB798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a203f80d6afc502062f4b49330d79d5f315c98a5","datavalue":{"value":{"entity-type":"item","numeric-id":6946318,"id":"Q6946318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$FDAC01E4-AC5F-4318-A34E-4B4E05E3B3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987d2ccd4879ed27b3a56f620ace08ccd0ebea3e","datavalue":{"value":{"entity-type":"item","numeric-id":6943078,"id":"Q6943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$70144B98-32B5-41CF-9955-DB4A545858D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28262c66ebec7a6f2ce4003c86a7ac6a7c488b70","datavalue":{"value":{"entity-type":"item","numeric-id":3178295,"id":"Q3178295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$0142828F-02BD-47EE-AB64-2AA79D3179D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9281bf15a7c0279437b4bce5df6dd5df8eed571c","datavalue":{"value":{"entity-type":"item","numeric-id":3006031,"id":"Q3006031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$1AD154AC-3C19-4ABD-AA25-4A6B7D28C2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0391bc00c5110de87ec0fc540cd58f71b664a8","datavalue":{"value":{"entity-type":"item","numeric-id":4997432,"id":"Q4997432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$59C03957-6AA9-4E28-AC1D-374B78E19D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68301957e9979a19dd5f6a2a48cd1c452dc4dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":5302080,"id":"Q5302080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$1D7118D7-75BB-44DB-AADC-AE65C7C51605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f1d01b065e50ad21ba1de10bc7fdddc8f8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$8FD90C81-BC93-4342-8119-C74873C596F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e5dbecaa41fd4ffc68db2277af742647f858e04","datavalue":{"value":{"entity-type":"item","numeric-id":6083569,"id":"Q6083569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$A971523D-E868-4F60-B87D-320C220D5ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083c0ebe3bbc73ba1fd801ad50cd3d2c1acc0fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4643248,"id":"Q4643248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$65D538B0-26D2-4D4E-B34D-6A1108A8F8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e8f2518f396575ad9583293f3f31af8927ec09","datavalue":{"value":{"entity-type":"item","numeric-id":2810843,"id":"Q2810843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$03EB9ADA-5B2A-4CD1-BC25-D66B833C323D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f417e1389dadbc85ad21ecfee0a27f656649acf","datavalue":{"value":{"entity-type":"item","numeric-id":3077076,"id":"Q3077076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$DEBC1439-37BF-496C-BD36-AC10E2CCF880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76f6b63c9837688f91f34ac326e9efe5f013c9f","datavalue":{"value":{"entity-type":"item","numeric-id":6002303,"id":"Q6002303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$4821790F-CFA9-4D3C-AD2C-9B9486442944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088151b15f1b4c9de090b18cd8e4e2550e31189e","datavalue":{"value":{"entity-type":"item","numeric-id":6499220,"id":"Q6499220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$5F713A99-78C1-464C-8591-D218F22D422A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9471ccfbc61ada25901619130a08e761c31c0dd4","datavalue":{"value":{"entity-type":"item","numeric-id":3079777,"id":"Q3079777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906427$E2599AD6-05DF-4747-9EAC-50CEC45EF351","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal matrix sparsifiers and fast deterministic algorithms for linear algebra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_matrix_sparsifiers_and_fast_deterministic_algorithms_for_linear_algebra"}}}}}