{"entities":{"Q5970839":{"pageid":8147635,"ns":120,"title":"Item:Q5970839","lastrevid":102199817,"modified":"2026-06-06T03:54:17Z","type":"item","id":"Q5970839","labels":{"en":{"language":"en","value":"Sublinear-time reductions for big data computing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585792"}},"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":"Q5970839$09F31F6A-9B49-46A8-A28A-66F37464A242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08430538315fa94478a44fcfa18013815180f139","datavalue":{"value":{"text":"Sublinear-time reductions for big data computing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5970839$707F30F0-C717-44F9-998A-13D195BCDE47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be46e0d0004d1e622f86b0f90ad737ed68d7aa7","datavalue":{"value":{"entity-type":"item","numeric-id":949251,"id":"Q949251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$24FA4CDE-BCCB-4B31-AF0D-E5228B13D7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75c8e2f1470f68f211700e9ee490c532cd89d41","datavalue":{"value":{"entity-type":"item","numeric-id":946655,"id":"Q946655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$C9CA15A3-93AB-47C2-B7D2-5E0A628DAFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ac9594bc41defa56e93f58238b731b0750a100f","datavalue":{"value":{"entity-type":"item","numeric-id":896156,"id":"Q896156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$9098F728-563B-4D8F-B08D-E86C990F819C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$B23541BD-72BF-4848-86AC-24D4D7D0D1CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b24a50f24ef8af7640efbeb135a5d51990fb328","datavalue":{"value":{"time":"+2022-09-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":"Q5970839$69A40364-2955-4F7B-B284-AF4D9C9911D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970839$7D44EB5E-7BD0-48EF-B049-0FF5891C50F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b4acf676db43167b58ac159e96dcbf71397eb3f","datavalue":{"value":"7585792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970839$629EB607-C015-4775-9215-0E0E0804DB2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96106c97cd5c5fd1a8aeaf94cd48147d891b35f7","datavalue":{"value":"big data computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970839$B38B19C2-3E26-41BB-BEFB-078C7575A8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebe0a96c97210c5b8af1387c497d5d1e59d237f","datavalue":{"value":"sublinear-time tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970839$145D393F-8F19-4386-90B9-5FBF7518FDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e623ec118f141e6eeb9168529b417dbeab970b78","datavalue":{"value":"reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970839$6039A1FB-DEB9-4698-AD82-7A0A18D24BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970839$9C9FBC8E-0E12-4508-A428-4E70742FC1CA","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":"Q5970839$A89E6A18-28A5-4550-BD3F-941CCB102DE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6b211b9d01e697484f94430693c79d89de7c144","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.07.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970839$A235F45F-2CDE-412E-8AF6-F58D3D90AF9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42ad0b471e3120e76ac1bedbb044757fac52be90","datavalue":{"value":"W3217418186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970839$22871F27-62F3-404F-AB6B-B81FD761CB0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd67a7c7c9e92d2dbfdfe474559a7f969b9e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5604915,"id":"Q5604915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$D613E325-99BD-4C2A-ADD5-DCABED2D2F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$A8BF6E84-9062-49B4-892D-293CFAD42670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$3BE8F0AE-30DA-4BC4-9E8E-AD83327E0E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$58F62CA5-C263-438C-95D5-DFA2019F1469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbab90a726b62e65bbe674679a1a8e43de33fa79","datavalue":{"value":{"entity-type":"item","numeric-id":5090450,"id":"Q5090450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$2841DB09-3258-400A-858A-4881E914895E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b0190317b95800c6b8eff85dc7e11034220b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3189086,"id":"Q3189086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$4CD7A084-1DBA-4F34-9DF7-FA9444C0FBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422925608f3db546cbd7c77584c4bab362a8c68d","datavalue":{"value":{"entity-type":"item","numeric-id":5116480,"id":"Q5116480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$71BFE3B9-7421-4DC0-8CBD-E007299032EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90f28d3b36951f04a8453e0a4f3ea3b9ada5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904563,"id":"Q2904563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970839$63AC1A91-3A57-464A-BC97-A42E57FBE197","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"828234f7c7842173ffe171150ab0bb948c447d54","datavalue":{"value":"10.1016/J.TCS.2022.07.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970839$C5B890B9-464C-4A76-8616-A38F10C85A56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f3ddb7f1f74d15a6162c480675f25c89695310","datavalue":{"value":{"entity-type":"item","numeric-id":5918726,"id":"Q5918726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c2052c2e7fa3e2d9a792ec1f9e3fd681cbc5b9","datavalue":{"value":{"amount":"+0.9475012421607972","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":"Q5970839$A968887F-00B3-4FFF-94F5-92275FE2D5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe37832cd06839eca45d9b587750e4393ec488a1","datavalue":{"value":{"entity-type":"item","numeric-id":5153706,"id":"Q5153706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fe7cf8c8d50b582fc978eeeb44acbc426b3482","datavalue":{"value":{"amount":"+0.7034109830856323","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":"Q5970839$6840716C-9F7B-403C-8B17-7D54634E65F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087fb5ec4aa68e3c8723829c055b5a8d76544f67","datavalue":{"value":{"entity-type":"item","numeric-id":3225140,"id":"Q3225140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e2b5697b43dd63331776fc2d4286da886be2d5","datavalue":{"value":{"amount":"+0.6691781282424927","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":"Q5970839$0FD4177F-5793-483E-B456-8B04092F6909","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear-time reductions for big data computing (scientific article; zbMATH DE number 7585792)","badges":[]}}}}}