{"entities":{"Q547286":{"pageid":549053,"ns":120,"title":"Item:Q547286","lastrevid":62657949,"modified":"2026-04-11T07:34:56Z","type":"item","id":"Q547286","labels":{"en":{"language":"en","value":"An almost space-optimal streaming algorithm for coresets in fixed dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916740"}},"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":"Q547286$1B4C8098-C4C3-4E15-BE1F-9F202B12EE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bcb8abe95ce2ae598c1ed8a8923d4b6a13fee3e","datavalue":{"value":{"text":"An almost space-optimal streaming algorithm for coresets in fixed dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547286$848B6442-9FAC-4917-A468-85C13C8A08B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df21547c9bd0400dfdfe0915fa38fd861d287872","datavalue":{"value":"1216.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547286$CC9A5FB6-6FA3-4688-ADA9-E7A35189757A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc03dad24e1486aad32ba9f3135d06d96d856b3","datavalue":{"value":{"entity-type":"item","numeric-id":386425,"id":"Q386425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$F0C276FD-B947-456D-9119-0C6F4B66FD59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$48EE3ABD-71E1-4A3B-B42D-FA95612F0BB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547286$0C6D4D58-0330-49B8-9BAC-500E39D1E904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d17c5c998eb5557ed097c04683973948f4178ef","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.706.5093","type":"string"},"datatype":"url"},"type":"statement","id":"Q547286$23F25C20-5B48-40A3-907D-E4670EF76276","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547286$66916C4E-61AB-44CB-B7D8-1123842B7009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547286$FE32A92D-DA5A-430E-BAA1-A952877F440E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547286$86950E80-95E6-4535-B28A-149A38298C96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84d32640c2264aa90c0695e074a15bdda92f5924","datavalue":{"value":"5916740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547286$9E58E093-3F48-4ECB-9EA6-00C889BA310F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547286$A4140D84-C3EF-4E9B-8586-D52EE0947CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q547286$EA5C17D7-E1E7-4609-92FB-E0AD892942A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9917a237afee988ead4fbc60dbd01c764ef99c65","datavalue":{"value":"geometric optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q547286$D1E356D3-B73C-40A7-8923-4F83258A3E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7995a221018cd3f0052f1be94abc06139f492f8c","datavalue":{"value":"coresets","type":"string"},"datatype":"string"},"type":"statement","id":"Q547286$EA64E37F-55CF-4273-83BB-8EE5F2030FE4","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":"Q547286$84DF8360-3571-4A89-8CF0-643CC5558CF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e61bc864710df2d23209a513cc5d7265b209e1e","datavalue":{"value":"W4242128187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547286$83BF08F2-E2DF-47DE-8C1A-4D1B6A76FF27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c212e950638dae0fe17b773ae6e8e5645e12ef","datavalue":{"value":{"entity-type":"item","numeric-id":2768285,"id":"Q2768285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$62CABC14-97D8-4081-AEC0-9F1518C1066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21b8d70255a6f5487234c19700da72ed1cfdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3602850,"id":"Q3602850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$54F4CA7F-87BE-4FAB-B93C-4CDD0D82C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfae84a15b049fab823761974031052b33be70d","datavalue":{"value":{"entity-type":"item","numeric-id":1194310,"id":"Q1194310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$7869C5EB-C8BE-4122-A301-8E122AA08668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b974b6b57e81dffe43a359ee2f9eaf3c56338106","datavalue":{"value":{"entity-type":"item","numeric-id":3069903,"id":"Q3069903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$8452CC9A-9D52-4C8C-8739-6F4A0F4208CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f9a77659d6c0d40477e5e2671f141b58e3d48","datavalue":{"value":{"entity-type":"item","numeric-id":5290249,"id":"Q5290249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$AF5FA812-843B-4D85-8312-A206742BC9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5750e15d0f11e55596c5e83895a38f223c630549","datavalue":{"value":{"entity-type":"item","numeric-id":5920504,"id":"Q5920504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$8D239296-8DE8-4FDC-94E2-368901CB700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb90405601cbc0d796308b9f87c4aa33bb257c2","datavalue":{"value":{"entity-type":"item","numeric-id":2709794,"id":"Q2709794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$E1A97E7B-C40A-4809-ABDB-7BA1DFC1E3FE","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":"Q547286$2DC798B4-10FF-47C2-B393-5AFDF1A6BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a62c04b1013ca62d133fb9d0593202065d9149","datavalue":{"value":{"entity-type":"item","numeric-id":2507158,"id":"Q2507158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$1AFA054E-B541-4C04-A3EB-E9C6383A6CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa661e4bca2c6433a66cc2201ba6301ecf2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3581392,"id":"Q3581392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$08D094A4-0FDA-476D-A204-6C31B470988B","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":"Q547286$A051FCD5-D6E2-43DF-BF41-1E9E82677DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd317c597bccef17749e794ca3596e9ca33074b","datavalue":{"value":{"entity-type":"item","numeric-id":4651463,"id":"Q4651463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$6459BA89-B054-485D-8BB0-AF76964B3200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$F4098864-2061-4190-B432-DF070271F0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f049efb26f2e9f5f8ca6b9c01fca83d60e5ad7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5361679,"id":"Q5361679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547286$014F7DC1-C51E-4CB3-870F-72977BACAA07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62076fbbf4cc59bfa30f24c9882e33285470856c","datavalue":{"value":"10.1007/S00453-010-9392-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547286$BF9B5AE2-DC91-4974-8FA8-6C1A04B4035C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522805569f5ff5ef46f74cdc1f6c322955a6e265","datavalue":{"value":{"entity-type":"item","numeric-id":3541136,"id":"Q3541136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd263a4be77526c7cc4647b9ae0d33c2291a736a","datavalue":{"value":{"amount":"+0.996310532093048","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":"Q547286$ABB1C9EF-05BF-46B5-85B6-A880C8D352AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e9de3a65a3f40aba5ff644dea87fe70e4b7814","datavalue":{"value":{"entity-type":"item","numeric-id":3602850,"id":"Q3602850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8789edcc09bab082e9248c22675e7158def9aa8","datavalue":{"value":{"amount":"+0.8882834911346436","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":"Q547286$8CA5885B-2849-433C-AF42-7E365E6B827C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd27f218fb22efc8057d98768221fd6f00d07961","datavalue":{"value":{"entity-type":"item","numeric-id":3132861,"id":"Q3132861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4722c592b8e8193b1445ee5e8963eef0b7b236","datavalue":{"value":{"amount":"+0.8775217533111572","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":"Q547286$FBC63836-F8A4-4AA1-AD76-57E4AFE9330E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ac0c17b2c7fa991a5a39406727c0199791ab5f","datavalue":{"value":{"entity-type":"item","numeric-id":5361667,"id":"Q5361667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3397f8addc0abf1bdfefb94bb19995472c6eb390","datavalue":{"value":{"amount":"+0.871205747127533","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":"Q547286$901B82A1-88AA-4437-A53B-9CDBE1A06386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cb15c29b019e5fe0c7c5403b6c15d96ffa5245","datavalue":{"value":{"entity-type":"item","numeric-id":2507158,"id":"Q2507158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f4707d9b2b3269a42f7a774778d1f944203a1c","datavalue":{"value":{"amount":"+0.8690728545188904","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":"Q547286$378DEB9D-2B3B-4A12-975A-DF4014E048C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An almost space-optimal streaming algorithm for coresets in fixed dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_almost_space-optimal_streaming_algorithm_for_coresets_in_fixed_dimensions"}}}}}