{"entities":{"Q3583430":{"pageid":5613334,"ns":120,"title":"Item:Q3583430","lastrevid":80760455,"modified":"2026-05-06T16:56:19Z","type":"item","id":"Q3583430","labels":{"en":{"language":"en","value":"The space complexity of pass-efficient algorithms for clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771633"}},"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":"Q3583430$34CC21DF-BEDF-49E8-927B-9D5F521D875D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65fb2c63b598d49a349aa875d81a0274e49875e6","datavalue":{"value":{"text":"The space complexity of pass-efficient algorithms for clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3583430$CD9BB0B6-BF88-4A1F-BD0A-99E0456B6D57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c1d444fe1ff367fdc6606e8050bde2e5ab7fecf","datavalue":{"value":"1194.62085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583430$BFF10AF2-7288-4532-957D-0F1665D58410","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a177f0c7fa6e40ba2450650133a22a7ef9298fd1","datavalue":{"value":"10.1145/1109557.1109685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583430$385BA8B7-667D-44CA-B1B9-19FB0F6D362A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e2ef0411ef54b095ef657974826c182734fbf7e","datavalue":{"value":{"entity-type":"item","numeric-id":1017655,"id":"Q1017655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583430$79203804-B90D-4D1A-BFA5-ED7828096679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583430$1EC7D299-5203-4A4C-9211-11006FD2C56F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5689ea3415b577dacf6f3396e99073cb92e17a88","datavalue":{"value":{"entity-type":"item","numeric-id":3581484,"id":"Q3581484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583430$0F719BEA-5792-469D-A740-599D7F447BA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3583430$1AAD8CB2-E229-4088-B266-F8ADBDF3E1DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583430$A5030392-10EC-4065-90E6-B644BECCEDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34a168fb3a5d9a7cf8cac2cdc24ae08d3f435434","datavalue":{"value":"65Y99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583430$2049D650-09E0-4D22-86E6-1DD15F9A5DC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00f5ad71b1bedc15a9528a3ee4c23abb0611b4e2","datavalue":{"value":"5771633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583430$0DFC9D9C-B46B-4338-9A5C-3B2D07C60F65","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":"Q3583430$32073864-CFB6-4C2B-8B16-6F3E58D1142D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b302822982022c757dfdff796b0a77bc8ada934a","datavalue":{"value":"https://doi.org/10.1145/1109557.1109685","type":"string"},"datatype":"url"},"type":"statement","id":"Q3583430$82B3A9F3-C4F0-497E-92D8-1055ABBA0EDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"066dbfadf53c7ca3db3aaa29c159fc71485f65db","datavalue":{"value":"W1487528023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583430$74D151FE-A2C8-46FA-AD8F-3C00908C4D37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca8b3e7aa536d2229d50231b3dd7055ac0ee213","datavalue":{"value":{"entity-type":"item","numeric-id":3575149,"id":"Q3575149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87447d5492218dcbe94e161dd956166c2ac8decc","datavalue":{"value":{"amount":"+0.877720296382904","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":"Q3583430$12B0B433-4C93-4EBB-8DB8-47201E07123C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852b4c683d3515d47a5f3fa25ff05c68bf87b040","datavalue":{"value":{"entity-type":"item","numeric-id":3520061,"id":"Q3520061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50dcfc8c8235be60b007b1b4bb68bc2eb287b99","datavalue":{"value":{"amount":"+0.8137712478637695","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":"Q3583430$F0659F6C-37E5-44FE-84D3-3C0DA1898F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5b79a1b2f55edf1f0da588ba218ada1b4c0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1017656,"id":"Q1017656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fe1cf984b2b6d87b2258cbe16f1f8a57a63f12","datavalue":{"value":{"amount":"+0.8115050196647644","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":"Q3583430$7CF356DA-C5FF-4C9B-99D3-E17B1A7C4620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6099f134079412353a7bd4831e229e0c3fbaed57","datavalue":{"value":{"entity-type":"item","numeric-id":3581265,"id":"Q3581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b5ee543979b3a807c5af43c4694d60bcdbc718","datavalue":{"value":{"amount":"+0.8005937933921814","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":"Q3583430$9B96D067-736A-4141-9E5C-8161B778B695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f709a182c6a93e90b233132e28bc5b3e662d3be2","datavalue":{"value":{"entity-type":"item","numeric-id":3541794,"id":"Q3541794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819a2de16b62b34f3d7ee9e168188812a3bdb6bf","datavalue":{"value":{"amount":"+0.7939358949661255","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":"Q3583430$CE1B2F50-3712-4BE8-8553-31BF8A99CBE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The space complexity of pass-efficient algorithms for clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_space_complexity_of_pass-efficient_algorithms_for_clustering"}}}}}