{"entities":{"Q2971636":{"pageid":2982361,"ns":120,"title":"Item:Q2971636","lastrevid":85593749,"modified":"2026-06-03T10:04:03Z","type":"item","id":"Q2971636","labels":{"en":{"language":"en","value":"Accurate low-space approximation of metric \\(k\\)-median for insertion-only streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6702477"}},"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":"Q2971636$8BF4A1B7-8EC2-486A-AEF4-ADA4A52FFA2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9c3b5fd991019d24b894c3864e95e45733f9ccc","datavalue":{"value":{"text":"Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2971636$156085CE-9A2C-4EDA-9785-6A3A5D256665","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18a2f03eb029e245d1895d79cf09064afa54917b","datavalue":{"value":"1485.68315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$8B1AB523-0A01-44C3-A62C-42F11EF55FAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed5a93b13b5c4af6d56cbeb02f77ffe58adb1d82","datavalue":{"value":"10.1007/978-3-319-53007-9_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$591CB3FC-7FE3-412C-935F-2894E60A4FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0e416c11c9db46b6a06f6329e152821d19c21d","datavalue":{"value":{"entity-type":"item","numeric-id":414875,"id":"Q414875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$EB34DFF6-7354-4487-8710-F810F3242DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b6ec72da45944a3c6f5a732e822e9ff7905e509","datavalue":{"value":{"entity-type":"item","numeric-id":2231757,"id":"Q2231757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$35DDEEB2-4FC1-4FD8-95C6-F323E78793CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52647a6dee672c3ba3c4556a51f3b5782046bceb","datavalue":{"value":{"entity-type":"item","numeric-id":1711598,"id":"Q1711598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$78B6BFE9-4552-484A-A0EE-D9124EE0FD1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$8C724047-BC4E-4C97-82B6-E0499F6548B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920a562804d980efa3cfabaff11b8ecc08af0b00","datavalue":{"value":{"time":"+2017-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971636$A1DE39BA-8983-4F88-899E-5A416BBAF9DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$ADFFD89C-7B83-4A18-90EA-398F02F690D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$DD3F7A6D-8C7D-4F8D-A133-6CDCF9107E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$F0540C7E-C541-4872-BC09-48CE7E5627F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$DFB95A51-28DF-42E8-B171-7AE13DFC869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$FA9377AB-0D50-40B0-AC14-61D6D78057BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4fc9805e0e51a19a9b31313da4a0653bc65e4c5","datavalue":{"value":"6702477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$B2855277-D6B0-453F-88B7-7BD84F58DF60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971636$F4D30758-83A1-4FF4-BBE0-A9B7E938F0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971636$C84438B5-5E78-4E3A-B5A6-E8BCCE1E0167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971636$F9CEB284-7FD3-4906-A1E5-1AF402A1A55F","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":"Q2971636$2965B7C7-1306-41C4-AA5E-56EB497695E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d44bbeaf44faa8dafcf5b48bf1b820e0b47ea8ed","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53007-9_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2971636$588BA514-1D81-4F1E-A542-5A26719529D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"825ed650ef7288edc8495e6ee6f510c7ff8eef3c","datavalue":{"value":"W2585329712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971636$A60225CF-F2A8-49CC-ABA4-ADD5587ECEF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$A4F0587F-57F6-4891-B3CE-9CAB1A4CE095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$AC3DFEF2-63DA-42F1-A04E-F54AE03BC865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb2f93f188e1af6e431b44a7d47bc8d884eda4e","datavalue":{"value":{"entity-type":"item","numeric-id":5365019,"id":"Q5365019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$B63757BD-7C65-4250-B6A9-BA251A2A17B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24523ce4b0a3e91940a9eeb4b5a6e3ed3af38c31","datavalue":{"value":{"entity-type":"item","numeric-id":5363039,"id":"Q5363039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$7D9C7DFF-2D3B-451B-9251-C9821445043B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d66c80fe152410f9139851a556f3f5037f737a","datavalue":{"value":{"entity-type":"item","numeric-id":3581265,"id":"Q3581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$C4015B6D-87C2-4249-9D82-A8620A251997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$FE48EA6D-1F95-4CE0-87ED-1F3FA0AA1153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b56e0d7d991e089b0a07f5aa48b2cb87a7c77d","datavalue":{"value":{"entity-type":"item","numeric-id":5419127,"id":"Q5419127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$2A65902D-0FFF-4D17-A985-5BE37864F21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6b7357b84c30f8f3a073046783597382aa8159","datavalue":{"value":{"entity-type":"item","numeric-id":2849339,"id":"Q2849339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$DCF3B76E-A679-4C71-A727-67DEB9473D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e75b0dc1952bd3de0aa6732d893e3e8a037f32","datavalue":{"value":{"entity-type":"item","numeric-id":866968,"id":"Q866968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$EFA14F70-35F5-4D95-A7E4-6441EC18F230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$F378C7E2-2BB3-464E-A41F-C7C099AE66D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1d5cb9b926ae5ec702c5c035b519015bca13e2","datavalue":{"value":{"entity-type":"item","numeric-id":5175950,"id":"Q5175950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971636$3A0AF913-2A6C-4F7B-B818-86607FE3687A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8bdb8f0d4038897714875f0b7e496b590f5e77","datavalue":{"value":{"entity-type":"item","numeric-id":2231758,"id":"Q2231758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e717ac6199e74276e648a1019aa5b1fb3e641e","datavalue":{"value":{"amount":"+0.9309573173522948","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":"Q2971636$17420EB0-89A9-45AA-98F5-3E918D0C4FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78f88594333cd0fce873644ce9df3fffbcb66b5","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390c5d62bb54b39c6a6e06b2b23e0c91dc17195c","datavalue":{"value":{"amount":"+0.8354544043540955","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":"Q2971636$F0825B4B-17D0-4074-9831-898D8FC90A02","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":"97a37e9a488af2b8876c7bcd1c1990c208af521a","datavalue":{"value":{"amount":"+0.8268941640853882","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":"Q2971636$84F6FE6A-39F9-4E9D-9541-B43A8751BC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6c222743a4dfbdc7489cee509ef7ef3eb8c1be","datavalue":{"value":{"entity-type":"item","numeric-id":5275379,"id":"Q5275379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440282631569ac3108c01fbed002e8c9df347eaf","datavalue":{"value":{"amount":"+0.8234914541244507","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":"Q2971636$6C5F0A28-B854-4D96-8B24-3C60A674A125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4b17b6920f04791063f09e778a90582b2fae41","datavalue":{"value":{"entity-type":"item","numeric-id":4575678,"id":"Q4575678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb88e6fd1c73090a97b7cd25170e8af9f2466472","datavalue":{"value":{"amount":"+0.802761971950531","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":"Q2971636$AC4558B3-2816-456C-858D-D92189157655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Accurate low-space approximation of metric \\(k\\)-median for insertion-only streams","badges":[]}}}}}