{"entities":{"Q2944553":{"pageid":2955273,"ns":120,"title":"Item:Q2944553","lastrevid":79637987,"modified":"2026-05-06T14:22:49Z","type":"item","id":"Q2944553","labels":{"en":{"language":"en","value":"Deterministic sampling and range counting in geometric data streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477882"}},"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":"Q2944553$8C7FBCA7-B2CD-4079-BF99-91BD04ED874A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d24833f16d23d89ff375433a0feecabdb77b7ab9","datavalue":{"value":{"text":"Deterministic sampling and range counting in geometric data streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944553$5749EF78-14F5-4AE8-A07E-2A3D7FE918CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb5271b093983ba07b493be606e880b05b771369","datavalue":{"value":"1321.68557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944553$5C193410-D3F0-481F-93A5-E51DC27B91AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d0a89f445b8b65b28b7e3d72a47678841883200","datavalue":{"value":"10.1145/1240233.1240239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944553$D8A73CCC-0C55-436D-90F3-6D19F24C22FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"531055b53f3e14ef426ffe1b692301f473b03e5a","datavalue":{"value":{"entity-type":"item","numeric-id":557906,"id":"Q557906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944553$C7B41C10-D30F-4A93-8E6F-8DEAA382F696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6649e76596c296aae9542db2b7848dbd3e2ca10b","datavalue":{"value":{"entity-type":"item","numeric-id":386443,"id":"Q386443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944553$D9C0774C-5C50-44B6-83A2-CDC2023E4FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944553$49B14CF5-CB68-4967-844E-702FA8BBD898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944553$854DCD45-E8DF-49E9-BC20-4D808D3EDD1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944553$A923F4AA-E540-4936-A39B-72C226701CC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944553$0877E396-02D7-4928-BB70-AD69FAEE93D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944553$F24462F0-7A28-40D2-8505-353A10BFBC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944553$369F2804-8C73-4BB6-912B-4261F7081B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944553$889C2ED4-394E-46FA-9AA9-BDF152D1F8AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3173acc835d3d799dc0bc6aa2f494433fd39f958","datavalue":{"value":"6477882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944553$759E5BE3-70D8-48F6-91D8-C3C33D59570B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944553$257CEC65-5838-483D-9792-650BC23BA24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c331fcf4a7374be79c27a794a8a7bfe972c2e39","datavalue":{"value":"epsilon nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944553$E23E6813-4661-42C5-BB0E-4406B26FBBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c693dd183b601718cfdbbfc9e97e8c7f5a93f40","datavalue":{"value":"geometric data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944553$27009E29-EB41-4AA7-80A7-7CEEF3E32C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a9676182e0c105f00f0887be5ec9a5b207b460","datavalue":{"value":"iceberg queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944553$EE424316-CB2E-4368-8EA8-C2091D9205D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480bcb647425a18c84f43054d776e0946a6fb177","datavalue":{"value":"range counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944553$DCB562B2-396C-4D1A-998F-7612B77C50B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6fdf0453354a77568259fdd3d3ac447a327c7e","datavalue":{"value":"robust statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944553$BBBB4032-8F31-4E91-B878-C457F675C3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944553$B898D1D2-8413-4B9B-8CDF-8ED8C4ECA464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944553$0AFBBBAC-C57E-4A88-9E5A-71C7AC33E56A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4f4f0736058f20d16d5a520e99d987324da9c5dc","datavalue":{"value":"Q56607623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944553$CBE0651E-8B2E-4490-BCE9-87A6B916689D","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":"Q2944553$1C44E69E-169F-42E1-851D-4CD4DC5F1318","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d7195cea5cad2f650d5275935ebb264ca85a654","datavalue":{"value":"https://doi.org/10.1145/1240233.1240239","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944553$18FECF98-6B86-4A44-9D77-38CA9C945DF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40116acf4c33e2d46d365763720879b5872f58fd","datavalue":{"value":"W3121225887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944553$97D23BC7-7562-40C2-B3D1-C595D23E39F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f1e25fb4c0d81b1bb3a6aa27f99f711d428177","datavalue":{"value":{"entity-type":"item","numeric-id":5361666,"id":"Q5361666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e625ee21a9f11f3bbb491f1e146c8cac8326d1","datavalue":{"value":{"amount":"+0.9993094205856324","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":"Q2944553$5B7E68D3-AF6E-45F4-93E3-8DA274420B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c33bd2471aca010e61be949cbb615457a5857b8","datavalue":{"value":{"entity-type":"item","numeric-id":3521590,"id":"Q3521590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9599944ce0b711fdb5566b09916d24b30a9c0643","datavalue":{"value":{"amount":"+0.7996259927749634","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":"Q2944553$8E915DDC-4B89-426C-9123-4B9DA39580BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65550b31f08c3ef80eb10714531017b59a78dfe","datavalue":{"value":{"entity-type":"item","numeric-id":5370606,"id":"Q5370606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31921c8bc52115e63ef644cfa393dac225cefc63","datavalue":{"value":{"amount":"+0.7824847102165222","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":"Q2944553$61F4ED1A-8C0D-42B7-9287-C7F179C0E665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba409e0b1b2c6b2ece8ab07b591e18bbb203ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2477195,"id":"Q2477195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63bae9ad48290489bca623fa8b7f67acbb5a227","datavalue":{"value":{"amount":"+0.7802853584289551","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":"Q2944553$44FD785C-D513-483B-A97A-6BD95B58A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5421538953a7e502a0d30454dc6168654756eee2","datavalue":{"value":{"entity-type":"item","numeric-id":854715,"id":"Q854715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053401ccde8fa09450f3087f23576c3f95825fdb","datavalue":{"value":{"amount":"+0.7724604606628418","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":"Q2944553$DC455210-BBBE-4E5E-8D95-93997A1097B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic sampling and range counting in geometric data streams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_sampling_and_range_counting_in_geometric_data_streams"}}}}}