{"entities":{"Q4584924":{"pageid":6614509,"ns":120,"title":"Item:Q4584924","lastrevid":58290969,"modified":"2026-04-04T14:27:35Z","type":"item","id":"Q4584924","labels":{"en":{"language":"en","value":"Efficient randomized algorithms for the fixed-precision low-rank matrix approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932072"}},"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":"Q4584924$9A39E760-0523-4BA9-84C5-C34C3E9A7FBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80f1dab7af7a68a5a7bd1f8825373b954a3ab159","datavalue":{"value":{"text":"Efficient Randomized Algorithms for the Fixed-Precision Low-Rank Matrix Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4584924$B072C942-D888-4FB3-8CAA-C2E48F56DF1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca3842d0916527650d081fc44e95810b9c033bf9","datavalue":{"value":"1405.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$F07A0DB7-AB60-4EEF-8FEB-168CF3077D9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1622e2e9991236eac22bb1e4c9c3f5fbb1329541","datavalue":{"value":"10.1137/17M1141977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$EED683D7-66D8-4CD7-90FC-D984B4108388","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6814a665da7f013119975665397451999ac212a","datavalue":{"value":{"entity-type":"item","numeric-id":293893,"id":"Q293893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$4B23A7AA-B935-4119-A9B7-05EFEB860A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5566e6e6ce6362be51d510190518ef032917c467","datavalue":{"value":{"entity-type":"item","numeric-id":246802,"id":"Q246802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$21945E60-8BE8-4CAA-9E11-752E6515396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8526de276b1a001f06394cd57f378da2420d906e","datavalue":{"value":{"entity-type":"item","numeric-id":356362,"id":"Q356362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$A3728D7F-AC71-4749-BD1F-9C1E088A88FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$3A50F959-EF30-438B-BAD0-4DA0C41D8202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060557f7388df703dd2d2d2d1dd4d6670ff5a7bd","datavalue":{"value":{"time":"+2018-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4584924$C358A569-EE45-4BF8-AA47-7E6E14D67024","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45d7bcf5e10333081f7f287dc045aa161c711f10","datavalue":{"value":"https://arxiv.org/abs/1606.09402","type":"string"},"datatype":"url"},"type":"statement","id":"Q4584924$FAE30CAA-636B-4880-A88E-76227772E535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$50D1C854-5B1D-4899-9072-7DBF9C5295BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$65C85C90-9614-4130-87A3-F3055890355B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$B8160800-7F76-4BC3-AE7C-939AC86C2E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$3C6CD6D9-EA94-40E3-8BCE-40AB98BD2FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$9278173A-51F8-4F93-AC6C-5E565A35AD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$53184C49-560D-4138-B60E-0BAEF63AE532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7497e5404e0c310cbda35f77b11bf033f8ef8d44","datavalue":{"value":"6932072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$95CB12BF-B774-4A9C-A0C1-B7680BC6FCF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6322e8ec32211e0cf952d05867a0d962701cc3","datavalue":{"value":"low-rank matrix approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584924$DC8B0D91-3786-43F6-8501-5D7076824865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584924$BA4987C1-2F19-4F4F-966D-E269A319C83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8293b13f888d1aad8e3213bd958834ff836b73","datavalue":{"value":"fixed-precision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584924$9954CA57-2BD1-4BFB-AC6E-E4A8447809E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99fb4721c68e9833a31fd5e98c1162f5830a1c4d","datavalue":{"value":"adaptive rank determination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584924$0850925B-58E2-4E86-8B29-7753BD75A922","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80a266fc2291bf91168360bd6e153623c5d536dd","datavalue":{"value":{"entity-type":"item","numeric-id":25743,"id":"Q25743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$5661F01F-833D-49BC-847A-4A5A93FD33DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"624fc4b94b33435d4585aee8e3f8e55c4ee9368b","datavalue":{"value":{"entity-type":"item","numeric-id":34477,"id":"Q34477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$64B79D6B-74F8-4EE7-B5D6-232E2EC61EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"616595155eb152ee51d888b9eb7dae50cd69ca71","datavalue":{"value":{"entity-type":"item","numeric-id":5974088,"id":"Q5974088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$9774015E-EE2A-487C-87F5-3A3F7C50EDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b66eaa8beabc6582734b578e64ff7e43234c963e","datavalue":{"value":{"entity-type":"item","numeric-id":16401,"id":"Q16401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$D082E019-1C6C-4333-9F29-8B552BC57672","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":"Q4584924$619A5DCF-2994-43BA-B6C4-B9C4FEFF7796","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09e8b72d3c21491d04ab9aa6df4168d16f43da8","datavalue":{"value":{"entity-type":"item","numeric-id":2830627,"id":"Q2830627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$B6A17486-8070-4A6D-B651-A8F175440784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc2eca1b5ecf885d09b8bdc6b808f682b56c507","datavalue":{"value":{"entity-type":"item","numeric-id":93618,"id":"Q93618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$3DCE101D-A54E-49D5-B777-FCEB0F3329FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7673194ae52f56cb999438c841c885805de670a2","datavalue":{"value":{"entity-type":"item","numeric-id":3103537,"id":"Q3103537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$FE269E2B-ED2F-457A-9FE8-D0FED97EB166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826562592aebfd34e62cbcdcfa97a112a8b0506a","datavalue":{"value":{"entity-type":"item","numeric-id":5470750,"id":"Q5470750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$841B01F7-6CD0-4A9A-B431-4BD2B9A76C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45620f64fb38a6dd782aad18a67c8b3a2d59cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3584149,"id":"Q3584149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$E5D920FC-3541-4E5C-8EDF-99C5BC8AB77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b5ef5face70a48a55874cce3c3012565b86952","datavalue":{"value":{"entity-type":"item","numeric-id":3117600,"id":"Q3117600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$1DF4A85A-8F1C-4833-B431-88AB20084C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$5124C836-680F-4B59-BD57-081B796F7DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e569de28b5b7a6d05835353d344a9b06a92f06a","datavalue":{"value":{"entity-type":"item","numeric-id":4891737,"id":"Q4891737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$94B1B6D6-62D1-49DC-BC95-04909A8C02C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b1f43e4bd352dac90526c3da49dba170140685","datavalue":{"value":{"entity-type":"item","numeric-id":5738147,"id":"Q5738147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$F04A011C-AB4C-4A79-9C84-8EC43FBD23D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b295a304cdacfe12b67dcd79ec2d8a3b21087034","datavalue":{"value":{"entity-type":"item","numeric-id":5348261,"id":"Q5348261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$306290C4-9AE4-4BCC-9AB3-9E259A645533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89e6ec34fca98e3b6e86db4019f6eee0e219f4","datavalue":{"value":{"entity-type":"item","numeric-id":4414854,"id":"Q4414854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$ECD0409B-E613-4D30-B5D4-5F49057CE2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7e99569a552a2662b2acc079ea28a82a945477","datavalue":{"value":{"entity-type":"item","numeric-id":3444931,"id":"Q3444931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$D39B416C-13F0-41D4-91D1-93AC1D3D183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96947c0c7c06502778c20cb5eaf905ff9bca5fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4386707,"id":"Q4386707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$E2287BBD-0E9A-4971-9E62-F126750E4776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176baf5a27091e39fd6f8d78871496e75d4f4907","datavalue":{"value":{"entity-type":"item","numeric-id":4598337,"id":"Q4598337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$B7AF6AF0-195D-474A-BD3F-B5AE7BE73B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14e98ad7789cd3e70f38eca5c38fae06f1f08ce","datavalue":{"value":{"entity-type":"item","numeric-id":3176327,"id":"Q3176327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584924$9EC3F5D5-9A4F-4C0E-9716-59A6711E54C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a44c8bff90684ddc73a6b4d07d752190808370f8","datavalue":{"value":"W2963108114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584924$5CF8CFF5-7FBD-4B50-807D-0BE881E9182F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957a32d3ca42c0e7c79f17ce234baa23cb10b3be","datavalue":{"value":{"entity-type":"item","numeric-id":3010073,"id":"Q3010073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a3ab1a7d78d0a2a178fa4fa111fb7a7ed3d6d3","datavalue":{"value":{"amount":"+0.8284133076667786","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":"Q4584924$2EF2897B-7E90-431B-A7E8-F2D814EE9274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fd9e0b43fe0947273e97629e47e0c06e5e1990","datavalue":{"value":{"entity-type":"item","numeric-id":952399,"id":"Q952399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a459f4c0b52f0ede8359743816c6e48800aa981a","datavalue":{"value":{"amount":"+0.8270102739334106","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":"Q4584924$28BCDE8F-E25D-42CD-9200-3A2AFEEC1B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c8669cc7ede053096d154e1e87371bfb47e4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5863873,"id":"Q5863873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b4243e0c9eb9a65e9ace41ad611d8a6078cc37","datavalue":{"value":{"amount":"+0.8229963779449463","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":"Q4584924$0EF9F4FB-8FA6-441C-A0AC-3333A3B1BDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8208ae23fb5d9a28e2c1fe89037d1bca8fbc86ab","datavalue":{"value":{"entity-type":"item","numeric-id":5194597,"id":"Q5194597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee41cefc75d05db77eeb8f7985a28b4a8dea4eba","datavalue":{"value":{"amount":"+0.8187249302864075","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":"Q4584924$4CDA0D3C-EFF9-4E84-9B9F-19FE48BAEBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b06590d02de2986b55a140c889141fdac2df49","datavalue":{"value":{"entity-type":"item","numeric-id":5121148,"id":"Q5121148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffea96eb368fad582fbb7fc40dfff25a7cfee2c","datavalue":{"value":{"amount":"+0.8177648186683655","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":"Q4584924$F29C3159-3738-4D4B-AB05-704A5D35DF0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4584924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4584924"}}}}}