{"entities":{"Q4603728":{"pageid":6633311,"ns":120,"title":"Item:Q4603728","lastrevid":82059209,"modified":"2026-05-06T20:00:17Z","type":"item","id":"Q4603728","labels":{"en":{"language":"en","value":"Detecting the large entries of a sparse covariance matrix in sub-quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6840312"}},"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":"Q4603728$54426EAD-AE95-438E-A3B2-EF99EF5EE60F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccd1d2560ce040e0f3e26ec85c7344805d8cf765","datavalue":{"value":{"text":"Detecting the large entries of a sparse covariance matrix in sub-quadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4603728$7386DB9A-457C-4B72-BAD3-2F64E8745DDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ab017341e238edebdd778250dfa8e0084176b0f","datavalue":{"value":"1386.94037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603728$C9AA9131-9483-4A0A-8086-E99C9A2D1C07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fb0474f51c5f3734ca88be139cbb0c7bec040bd","datavalue":{"value":{"entity-type":"item","numeric-id":1731124,"id":"Q1731124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$F3D088BB-7243-48CA-B8E0-3E72A98A9EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b163c25c430ea8c8dc8e70af729cb628f1c247e7","datavalue":{"value":{"entity-type":"item","numeric-id":309588,"id":"Q309588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$CBAEE97A-68EF-4F20-B88D-1A732077C0FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f287bdf783f35305500eed531b35fb7e704778e5","datavalue":{"value":{"time":"+2018-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4603728$4DFBF9FC-A3F1-47B9-948A-92A3B778D0B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70d490c931839157b37f27b3cb3e8bea73919df0","datavalue":{"value":"https://arxiv.org/abs/1505.03001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4603728$8E35AE97-02E0-42B5-8F3F-EAD19FD468C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603728$B0D8F703-8F6C-468F-A462-3D62C0339655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"324c182fa6009b8a0931eb0d449b845cbbb3125a","datavalue":{"value":"94A13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603728$4BBB8A2E-C42D-4DB4-9161-D307B34FFF64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c227c12c12fe073fc541d94ac857b7d36fc6f7","datavalue":{"value":"6840312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603728$099358A3-B718-47B9-9A99-F218E36A5BC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113773b8184ff1417ce6f1222094c051562c509b","datavalue":{"value":"sparse covariance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603728$41924867-069C-4049-B1C1-E0BFA4DF8CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"035c4478b0925fcd6a0b595aa0e96f407e6c1354","datavalue":{"value":"sub-quadratic time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603728$829552CB-93CC-45AF-AAF8-8FFA0BC20223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b852ce6557d9e431b23ef86b72985a8335970c0f","datavalue":{"value":"multi-scale group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603728$FDE26C85-1718-4DE9-859D-9E8C24E2271E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b0ecb6b7658f3fbf0bd3e07a4a87740d226364a8","datavalue":{"value":{"entity-type":"item","numeric-id":20477,"id":"Q20477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$781D0B74-1BC3-48DB-B75C-269A27F0A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d9b8a246b4038876c7e0923a224991b2209834ab","datavalue":{"value":{"entity-type":"item","numeric-id":24202,"id":"Q24202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$468C95BB-2D87-4AE6-9F4A-A7E335690338","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":"Q4603728$841F7FBC-131B-4BA0-B054-67BA1FFFF99A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b05e5b60af9156ba4d5262709223c3f979bbddca","datavalue":{"value":"W2258814563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603728$0A07AE23-D0A9-45B8-81BE-683DEBA554B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f91abdf6291a73a28c0c5d6b9c16690ebd0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":3158524,"id":"Q3158524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$9A651A42-294F-4763-A3D2-D307BEAA375C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$BAE96131-7F96-4AE9-93F4-1A891CA74A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705d62b37ce6db1e94b889b6881e2f5b9db1cdc8","datavalue":{"value":{"entity-type":"item","numeric-id":1000302,"id":"Q1000302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$216F799F-4492-4FCC-ABF7-8E84BEED77C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b151eee145305ed34895233fe8bf6215e1348ca3","datavalue":{"value":{"entity-type":"item","numeric-id":123825,"id":"Q123825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$9625C492-6207-425A-8665-93B3940DEAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6287f4169a29e56db62b7b05e21dcc02078f249","datavalue":{"value":{"entity-type":"item","numeric-id":4907706,"id":"Q4907706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$6D9AA932-AA51-4361-AD08-EB3CDDBB468E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caadfb9b0b97c1856e693e65a637c5ee14db55cd","datavalue":{"value":{"entity-type":"item","numeric-id":3095185,"id":"Q3095185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$95C9217D-F699-4BFF-A84B-7051E34DB6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663bd48364127ba44228286556dea1969d7c48f0","datavalue":{"value":{"entity-type":"item","numeric-id":3579235,"id":"Q3579235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$3249A569-5181-4BEB-9148-9277B207315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdd92ee30d3982c9ba70a281bf008437860d50d","datavalue":{"value":{"entity-type":"item","numeric-id":3512689,"id":"Q3512689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$77E491B9-BEAA-4FDB-8292-7E59DDEBF53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15fa8b86eb5cac824ccb582ef03d18b18c058821","datavalue":{"value":{"entity-type":"item","numeric-id":5405268,"id":"Q5405268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$5288B913-6E85-4F5A-A729-AD8C475EE905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7d09269c712f94d654ab8cd2d4c48f5d8fc058","datavalue":{"value":{"entity-type":"item","numeric-id":5361678,"id":"Q5361678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$ED788355-EC5F-4139-A462-7A630C20735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05db927da1487b4be48fa8abe376be3628458c7a","datavalue":{"value":{"entity-type":"item","numeric-id":5470749,"id":"Q5470749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$11AC6084-245D-43EC-BD39-2964D724587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa5ddc6db5a27fec6e910d93eecd096b8d3d68d","datavalue":{"value":{"entity-type":"item","numeric-id":5281372,"id":"Q5281372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$39ABCE03-520B-465D-9A79-D00DA152D58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e41dbe46b6ed36ef9ca48ea7c717652723194d","datavalue":{"value":{"entity-type":"item","numeric-id":1000305,"id":"Q1000305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$DBD6DD52-37FB-40D7-A7C7-D6A8A40C7555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dccc211cd74f810b0094050d085ff83b86610a","datavalue":{"value":{"entity-type":"item","numeric-id":1000306,"id":"Q1000306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$2B415938-83AD-4F78-876F-0B20B09DDDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e430cd4baf80420ad787805f1ff59e6acf905354","datavalue":{"value":{"entity-type":"item","numeric-id":3579182,"id":"Q3579182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$E0638CB7-E880-4DC7-8198-83635A948735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c677e6ce616448e8e47a4ed08a6f7234133be2","datavalue":{"value":{"entity-type":"item","numeric-id":2913814,"id":"Q2913814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$DFCF50F0-C072-40F6-B5A3-16BA33004FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3ebac70001b5b29ef948a6e6fc94bff2498c5e","datavalue":{"value":{"entity-type":"item","numeric-id":5415501,"id":"Q5415501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$8C970F92-252E-40B6-86D5-6BF3F4AA28E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12644a232ff88212bd7be13ac08d59595438f022","datavalue":{"value":{"entity-type":"item","numeric-id":972615,"id":"Q972615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$F7263EDD-8545-424F-8A67-4F2DE1C2D5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7bd2b237fc42a26b35657b2f1b591035e651ff","datavalue":{"value":{"entity-type":"item","numeric-id":987795,"id":"Q987795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$DF9B12F2-7EE9-4211-AD3F-783B55072A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc9a5c5943843ca20e2f3fc3a0f4a172fbe0860","datavalue":{"value":{"entity-type":"item","numeric-id":5252135,"id":"Q5252135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$5C4C1485-2F0A-4EB4-98D8-BF9786F10B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbb703984dc5db5b2c27200ba47499e31299b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1948601,"id":"Q1948601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$EE4EE1A8-22D1-40B5-BDCA-80FC8C4016AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53999ae9eef8ce9a774a5e78075a1496f934325c","datavalue":{"value":{"entity-type":"item","numeric-id":1848826,"id":"Q1848826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$BD74F4B4-0F78-4236-93CB-3E80B7C65498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11f6815a6e2a87d814d09761a28e629e9e3963d","datavalue":{"value":{"entity-type":"item","numeric-id":5892191,"id":"Q5892191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$6CDD846F-DCB0-4D19-9C4F-BC76E397B8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb293d747d5e755e401a13349d3fe47a6ecf4004","datavalue":{"value":{"entity-type":"item","numeric-id":2796401,"id":"Q2796401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$AA331E83-CF9F-4564-9DB9-D1C05C821EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$E7AC994C-1783-486D-A979-952F9C4CD1FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3318bef2ea3477c57f5bd9882527bf161e24a8b2","datavalue":{"value":"10.1093/IMAIAI/IAW004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603728$0CF40006-F72F-4D99-A375-B778D1EFD4A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df70915f30478a4be330da3d9e8026048c82ffff","datavalue":{"value":{"entity-type":"item","numeric-id":3383813,"id":"Q3383813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603728$E8AD58B2-050F-4D84-80B0-90FEE168686B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb956f2fa888f093f944334deede9195e6c1ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1000305,"id":"Q1000305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682d63d215fce80fb72d20fbd3d93b7dbfc32a40","datavalue":{"value":{"amount":"+0.7762947082519531","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":"Q4603728$C9A988A7-6BD5-4631-A92E-8CFB1DF23C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee65fc64ece6d2ca1c6afe3c0037fecc2aef9e36","datavalue":{"value":{"entity-type":"item","numeric-id":2834462,"id":"Q2834462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374d278b9999bf6f081b8f127715310809ba5efe","datavalue":{"value":{"amount":"+0.7747161984443665","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":"Q4603728$48A29C99-CC5B-4C92-978A-C449FEC58F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551354075526e4659ef739e7ee383bea2e7440d8","datavalue":{"value":{"entity-type":"item","numeric-id":2352445,"id":"Q2352445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf43896020c601db5f211066cb79de79edc6cf7c","datavalue":{"value":{"amount":"+0.7653955817222595","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":"Q4603728$1BCC2E3D-A3A3-48FD-9CC8-14C607FCD343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425db1c341e698f89948733c623f14c4f8b586e5","datavalue":{"value":{"entity-type":"item","numeric-id":2196237,"id":"Q2196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec20f509c2d5dfd152c19ccd706a6aeef21086a9","datavalue":{"value":{"amount":"+0.7632832527160645","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":"Q4603728$952B5FAF-C1EA-4AFA-9BA9-7B00BF806FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b65230db42db7cb12bdadcd682c97122ec6e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4613512,"id":"Q4613512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beeeb9ce9c4a4de90917fab87ec2c94d12c85630","datavalue":{"value":{"amount":"+0.7556365132331848","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":"Q4603728$34B1DC44-72EB-425E-ADF4-3AE7B1F68824","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting the large entries of a sparse covariance matrix in sub-quadratic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_the_large_entries_of_a_sparse_covariance_matrix_in_sub-quadratic_time"}}}}}