{"entities":{"Q5009510":{"pageid":7039087,"ns":120,"title":"Item:Q5009510","lastrevid":55961647,"modified":"2026-02-21T13:23:07Z","type":"item","id":"Q5009510","labels":{"en":{"language":"en","value":"Deterministic heavy hitters with sublinear query time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378630"}},"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":"Q5009510$FA6426C7-C09A-413F-A50C-30610E446351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbb2462a20c9b7772e1607699926df48a78af9f6","datavalue":{"value":{"entity-type":"item","numeric-id":747616,"id":"Q747616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$21C99E1B-824B-44C0-A87E-A3E1ED7F84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b18100fcfa7821391bbd89867c36f182591589cb","datavalue":{"value":{"entity-type":"item","numeric-id":5002770,"id":"Q5002770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$010206AD-A57D-4A29-81E9-BB82EFA69149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009510$263E0565-FC56-4FFA-B362-A56332E4C6F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29fdffd0f7ea69040d5d74a14b07819f0c7c4078","datavalue":{"value":"https://arxiv.org/abs/1712.01971","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009510$5B7ABD3C-C560-40BD-B6F2-C2EE423A2E95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009510$C9F44B6B-12FA-4C29-95AF-7A98A4FC03C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009510$813120BD-A276-4511-8862-7F727408CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009510$B35EF974-EFC2-4E3C-81D0-3A0073E60659","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc24b5b22514c91c7eadb3caea73043028cb16bd","datavalue":{"value":"7378630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009510$E5545A73-CD1D-49CA-B1F4-1A503F7E6211","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d106b2edfa84f1dc2a3c76dafce8e15f90eb71","datavalue":{"value":"heavy hitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009510$3EC6536E-2811-4449-B21C-C643FAB6B74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee586970c740fb7b00ddebb4844c38b48034e6a1","datavalue":{"value":"turnstile model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009510$5316E80B-453B-4BCB-9248-FF3850373DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"581b4809f3ae35fd74d4c68c61d0b2a982592c27","datavalue":{"value":"sketching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009510$3840DF85-24EE-47C4-A845-076D7D982252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe4d76d4d166fda0a843d08cb66e90f4228d0d8","datavalue":{"value":"strongly explicit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009510$17EEB505-2D6A-4EF1-A70C-2C8A890E74E6","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":"Q5009510$3434BD46-2E18-4766-B66E-215041FC401A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f134469e1f05cf8970082d6781e14207b3e18510","datavalue":{"value":{"entity-type":"item","numeric-id":5494976,"id":"Q5494976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$C5577304-55AC-4F79-8689-0AF91416C9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1793beaed0aa454574d332fd432fadb18d8795f7","datavalue":{"value":{"entity-type":"item","numeric-id":3079195,"id":"Q3079195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$F7B79F8E-1CDD-4077-A8B9-9D6CAE8CA828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5acfdfbd44b47821ae551ee01aeb1b1e7f2033","datavalue":{"value":{"entity-type":"item","numeric-id":4675489,"id":"Q4675489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$F8D38A0A-2920-41FD-94F4-101C0B2A890B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3819972a6ae2721e78847bf4233ab90d0dd9608","datavalue":{"value":{"entity-type":"item","numeric-id":3503639,"id":"Q3503639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$C7E8A08C-C8DC-453D-A754-5E91AEF2FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844b1921b5026748700ddeefd57e7697b12b8e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549618,"id":"Q3549618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$33A7CFA6-A440-4FD9-967A-DEC47FF70ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf8c639c376a460b92aa844c785e650337c52b8","datavalue":{"value":{"entity-type":"item","numeric-id":2903525,"id":"Q2903525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$0DABFDA2-CDCC-4286-87C5-56BC4FEFB92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c73b1ccd7477f2afb6e598a077a2c30484e19cd","datavalue":{"value":{"entity-type":"item","numeric-id":5171206,"id":"Q5171206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$FBEBE90B-99A4-4722-835F-0B5D6E01FDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a4ebeb71761f8c151ffea3917465265f94bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3189639,"id":"Q3189639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$DC34F814-7B91-41BE-9F9F-771BDC97CD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af7badd481168b7d4344b5896bcf6abe84d4089","datavalue":{"value":{"entity-type":"item","numeric-id":5259551,"id":"Q5259551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$3D0AE00F-6B50-4982-ADC6-C53CE793372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b681bc314992b80b3f7db5cc0f5790ef1d2cd965","datavalue":{"value":{"entity-type":"item","numeric-id":5316609,"id":"Q5316609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$14EAEB23-D1CE-46B5-83F2-3433F12A180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7f0f65e0e98fc5f96bdb3246d2feea1d874dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5417696,"id":"Q5417696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009510$611A71ED-0DCC-48D1-9FEE-432E178B4477","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bdec95a66191377389c9a26f20c0b03a1e4b377","datavalue":{"value":"W2963650209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009510$26B7DD7B-4631-4445-866B-3AA797AD8767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"993b5cfe731f98a8b520f87ae656e31594ebf766","datavalue":{"value":{"text":"Deterministic Heavy Hitters with Sublinear Query Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5009510$B5F4A031-7654-4478-85CB-CBAB2BBF0737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5080382ca56e6485630ed742a80a0bd1f2652089","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2018.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009510$C0F49ACC-3CEE-4332-83C4-17629B7734B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836b1f7b3b519e397aca5635d2cd2388d17ffe90","datavalue":{"value":{"entity-type":"item","numeric-id":4629972,"id":"Q4629972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ab9886117bec2c7a585fecf17653ef72d199b2","datavalue":{"value":{"amount":"+0.831688642501831","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":"Q5009510$2C45233C-3D7B-4749-A07F-307B3C4F185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ade6ec3ef195bca7e1c7ac8f92cd71748c8146","datavalue":{"value":{"entity-type":"item","numeric-id":5361876,"id":"Q5361876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba53cfc7105fe43d27b1316459562a64c97a57d3","datavalue":{"value":{"amount":"+0.8172085881233215","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":"Q5009510$F175410A-4E72-4EE7-AAA5-C10C1DCD9D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b68e4691776e7bcf35de85a422a46a1f4c5425","datavalue":{"value":{"entity-type":"item","numeric-id":5276182,"id":"Q5276182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45d2935f61cb8504ddd7786172f04bfb06a6bbb","datavalue":{"value":{"amount":"+0.8165906071662903","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":"Q5009510$F1E68412-E6E7-4E49-8C02-DB7678126DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f253cac858801c337aa4c2bcf3ef95bfee081ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2437337,"id":"Q2437337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e5278a3ec11dfd93444a45704a440bab347b48","datavalue":{"value":{"amount":"+0.8044305443763733","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":"Q5009510$1C72ED99-5428-4F93-8B8E-66F9CAA818FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe1064fb8961fc9d4cf989626d11c4b336a2bd0","datavalue":{"value":{"entity-type":"item","numeric-id":5259551,"id":"Q5259551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030bba58d06743f66b52b68f9b0d6380ca4041be","datavalue":{"value":{"amount":"+0.7828083038330078","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":"Q5009510$EAD88B07-5197-476C-9746-9FB0A909166E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009510","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009510"}}}}}