{"entities":{"Q476837":{"pageid":478604,"ns":120,"title":"Item:Q476837","lastrevid":62158869,"modified":"2026-04-11T04:09:25Z","type":"item","id":"Q476837","labels":{"en":{"language":"en","value":"Competitive analysis of maintaining frequent items of a stream"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375965"}},"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":"Q476837$21A7A6C0-23C8-491E-8CFE-066B6CEE7DD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fe897165f37c064c258a76c6b89838d2c94310d","datavalue":{"value":{"text":"Competitive analysis of maintaining frequent items of a stream","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476837$FA7E1A04-18F9-40D8-9C29-73C18E5435E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f525fd9f221590fecd506cdb80012c117cd53296","datavalue":{"value":"1303.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476837$F9E2A510-9CCA-41FF-90E0-C4DB02653DC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03eb9f3bfab028ee574e6caf2fd43cd3b46fc7ac","datavalue":{"value":{"entity-type":"item","numeric-id":465667,"id":"Q465667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$1783417F-2C18-4C8E-B63B-0D3BCAD1B640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1b26cf90f64ea64d60215dd0085be02d5bbea8","datavalue":{"value":{"entity-type":"item","numeric-id":458476,"id":"Q458476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$D633AE34-7B41-4F4B-BF06-D4D68B228121","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":"Q476837$85386C72-B398-4B23-A62E-B69849B0FAF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-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":"Q476837$CF29983A-0392-4958-AC80-7045193DD298","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476837$69C3A261-CFA5-4E9C-B110-941DAE934FAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecfe06b943b88c42667d1189f086548a0ef13b96","datavalue":{"value":"6375965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476837$5B66CB15-CE7B-4A0C-A348-95403B2CB6E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476837$6FD2E0C1-E2FC-4DBE-A454-56F503FA8740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q476837$A18395BC-52AD-44CB-999D-891BB3AA83CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9cd68a62c1b50cd12c386d54edd72fa51e41510","datavalue":{"value":"frequent items","type":"string"},"datatype":"string"},"type":"statement","id":"Q476837$FD7074F1-BA57-4C9E-B8FC-232015AC69BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q476837$D437E53A-0E0C-42A6-9B2A-B0D469D56D31","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":"Q476837$963ACD45-D472-4B23-B527-85A8A3848114","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06b1e0f829072b894a575998e6c125d26d27cf92","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q476837$BF391DA1-29DB-49A0-B4BE-8A702B1FF378","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"233e9f0a465f60b895c4d5ff95ce65c5677b06c1","datavalue":{"value":"W1995654985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476837$2EF7D61F-C8BC-439D-BA55-A83FE322A63C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbdd0e9e15fc8b8a2cfce4fec7cdf34b440f977","datavalue":{"value":{"entity-type":"item","numeric-id":2904569,"id":"Q2904569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$2AC869D5-F924-4075-9D8A-ED5C8C83A6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$F080B596-3B38-486A-AA4D-4347D2189E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765d29635490101be7c5d4e03d53f8ab9f27b8a3","datavalue":{"value":{"entity-type":"item","numeric-id":2433090,"id":"Q2433090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$C839D41B-4487-4659-ACF1-91FAE1568BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10caff25ba90017d4276edddc45383cbaf0e9e58","datavalue":{"value":{"entity-type":"item","numeric-id":3391905,"id":"Q3391905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$A55C38DF-569B-47B0-9359-98BBB29140A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d4c9cf51e62676d742f3eff86b36b97a19e069","datavalue":{"value":{"entity-type":"item","numeric-id":5309959,"id":"Q5309959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$67A0C075-8704-45A0-B9B8-C0E1669971DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1fd530422e91a30aaa4c5ecd9d8df45dd77c3d9","datavalue":{"value":{"entity-type":"item","numeric-id":465668,"id":"Q465668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$F51A4D88-2AD1-4726-AA6F-7DB63A0E3A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$4145360A-B1BF-41EC-B720-DDEEE83E6DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$F219BEBD-8EB3-4B80-9518-620556558E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5636a39e0db12173cb42a1d14779859e5f47c726","datavalue":{"value":{"entity-type":"item","numeric-id":3638032,"id":"Q3638032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$027155AB-37A4-47C5-8DE1-DA91B39208D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd1762376528825b45b05cc929773351dbc3cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4828995,"id":"Q4828995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$DC33918B-FC7F-4446-8564-BE52D9A4E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$EDD5B305-F8A5-434F-B3E1-3D871E64E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ef01f1ccd0d92179594af5b16646d7118dcda2","datavalue":{"value":{"entity-type":"item","numeric-id":1170891,"id":"Q1170891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$525DE580-33BC-49F4-94DE-D091AF1BEB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765fa16d96507b09e6d3f6dcad7935c757007384","datavalue":{"value":{"entity-type":"item","numeric-id":1320411,"id":"Q1320411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$F2F83DE4-1369-47DF-9BC5-44776433281E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$DC9EEDCB-DB56-4000-8741-E33A0B25F907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$FDB151F0-9345-44C6-9666-9A0407B200A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5327ca9a957552db3afc096a5843ad598b71c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3675518,"id":"Q3675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476837$197006C8-ED2D-4813-A4E2-9AE0AE4E2E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"650d13203f9c52db39685622df5f94c30fe40cc1","datavalue":{"value":"10.1016/J.TCS.2014.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476837$4FE6C723-9595-4655-8F1C-8C7B27E56266","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78faae6bd7f86d9c1cdabb3190683430e266be4e","datavalue":{"value":{"entity-type":"item","numeric-id":2904569,"id":"Q2904569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b2cca5b56c3256a7c56b8acb7db886809dbc1b","datavalue":{"value":{"amount":"+0.995758295059204","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":"Q476837$FF829FEF-292E-4A40-8943-0D5E2CFCA3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65a53f4bd9a63335d5726222a1763e2b322bb61b","datavalue":{"value":{"entity-type":"item","numeric-id":2842773,"id":"Q2842773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3abad10b5acee858792030fcfcc84ae7768f9c18","datavalue":{"value":{"amount":"+0.8031517267227173","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":"Q476837$EC53FB72-0A32-4068-9056-DE35A08ED475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929a7cc994f15226f7d82f0c88003cc09760868c","datavalue":{"value":{"entity-type":"item","numeric-id":2947799,"id":"Q2947799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c557dda662ff512b0e6a4a0922bebcc565992b7","datavalue":{"value":{"amount":"+0.801289439201355","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":"Q476837$6F53AE14-F223-48DF-8DF7-F63B470B7141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14fac22f222d366e409533ec15417ba7b113b61","datavalue":{"value":{"entity-type":"item","numeric-id":3603495,"id":"Q3603495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65012d9e478dcabf3c7ea97f20db943e8d601b34","datavalue":{"value":{"amount":"+0.7941781282424927","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":"Q476837$A087E6AC-6E45-415F-8D30-70D62775A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa753a0d63c92893223af09a7c574909a353efab","datavalue":{"value":{"entity-type":"item","numeric-id":3104649,"id":"Q3104649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f13a107097ba6b1874f0d75a78e3d0327bbd857","datavalue":{"value":{"amount":"+0.7928630113601685","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":"Q476837$4826EE5E-3CB2-461C-A386-44FCB50415B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Competitive analysis of maintaining frequent items of a stream","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Competitive_analysis_of_maintaining_frequent_items_of_a_stream"}}}}}