{"entities":{"Q1305928":{"pageid":1316678,"ns":120,"title":"Item:Q1305928","lastrevid":70108071,"modified":"2026-04-13T12:29:49Z","type":"item","id":"Q1305928","labels":{"en":{"language":"en","value":"The space complexity of approximating the frequency moments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1343333"}},"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":"Q1305928$1B8D8C03-B83F-4F8F-A139-FA56FE5F59F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc71bc159271893d07dc7797efa956029ccdabf1","datavalue":{"value":{"text":"The space complexity of approximating the frequency moments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1305928$941FC0A6-856B-4F0E-BFE6-951F4B4198BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9225b43c6be5faea915fe4be28f8b9c1794a9bfa","datavalue":{"value":"0938.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305928$4F882D6E-9D25-48BB-B7C8-14840CDA0C05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$D0CF9A7F-6A83-4CE6-9778-ECCBAF857D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03560bda8ee9ebfd4c4250e799ac202ec3113a99","datavalue":{"value":{"entity-type":"item","numeric-id":676445,"id":"Q676445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$69DAD1A7-4E0D-4403-9A78-A32EB4F8C6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$7ECE4171-7977-43F1-AB57-13B31B460ADB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$0C2B08C3-4693-4FBE-B11D-DE6581135A2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1305928$90643C7C-0D6C-410E-8267-B5007FC35DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305928$989880CC-7AED-43C7-8E27-D2163BC13C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305928$517D7623-77E5-4487-859F-85793B382385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305928$88D86913-E48A-4C85-BF9E-BF70561BFF71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6667b55a02cd0c1db18d3b2445571ed24cd0cb5","datavalue":{"value":"1343333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305928$7919E264-A694-47C9-B8E0-879737992EDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305928$66DF8E96-209B-465E-B22A-7DA7598C0130","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":"Q1305928$632894D3-0A4D-40BD-86D2-5C26BA7003C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90a9bcfa4c77c8e435e51d0005cdce007962dab1","datavalue":{"value":"https://doi.org/10.1006/jcss.1997.1545","type":"string"},"datatype":"url"},"type":"statement","id":"Q1305928$B3B167B9-7D0D-4555-A06D-BDB8AA3A0884","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"868b33f3c6f2eb1039e3ba96a89f996b26a90ea3","datavalue":{"value":"W2080745194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305928$F0CE4A7E-DBA5-42D0-BD40-D03DC85777D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8cdbbd1223552dfcea8d66c4d98be6069b5b418","datavalue":{"value":"Q56386814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305928$9C159B65-8B7B-47CE-8843-3BDF5C4EBC62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$CCC5EDCB-A7E6-4B19-AFFD-484FA678227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f086e6fcef95ca275b62c020832eb17fca981fa8","datavalue":{"value":{"entity-type":"item","numeric-id":696969,"id":"Q696969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$0FD3D3A3-003E-4B82-A7A0-F3855F06EB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$EE2D53C4-C844-4AA9-B282-9745D318610C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$8D5A034F-184E-496F-9E00-2D84E2C33EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11540e6f7ac79fde18f86ec42f427dcec14af967","datavalue":{"value":{"entity-type":"item","numeric-id":1057061,"id":"Q1057061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$707519D9-EC69-4376-A06C-A56A11E4AE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$F6899BD2-8EB8-44DC-8D3C-8C8168B9AB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1df672fbbe25f8544c9b4a7e90aeef67bbbe756","datavalue":{"value":{"entity-type":"item","numeric-id":4167561,"id":"Q4167561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$41707E55-1426-4956-8122-4725CB8EFAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9126f56c02a2d0505d7b47bb69b4f0a6a12725","datavalue":{"value":{"entity-type":"item","numeric-id":4038696,"id":"Q4038696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305928$A000B8FC-135C-4E98-87D7-3A11CD84B542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60ff2a6f3b2e3be868ba503f88ddce09418c6e25","datavalue":{"value":"10.1006/JCSS.1997.1545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305928$6317A627-FC04-408B-834A-34B7F217EFDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ac1e972554a889a8d31f62a744a3e129941dc","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1305928$F953F16A-CF33-4DA7-9F91-B8BED3CFF892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326a42d57b1a4abb51af54fc1d66568d140c9ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2969645,"id":"Q2969645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eaaa2fc2b74bd8930a8c5c13842775fb0768859","datavalue":{"value":{"amount":"+0.87714314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1305928$39B66F19-1842-4E80-A26F-C0BD44CD0613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a12f09ad86313d4fae8db3b228ebbee748fa893","datavalue":{"value":{"entity-type":"item","numeric-id":5501255,"id":"Q5501255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35a8de03244c5928d7ebebb9507964c1c80fe31","datavalue":{"value":{"amount":"+0.87664986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1305928$C40BF346-E080-41A6-97C3-F17D02A07D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e268c13199f6cdf09f385f0e5adadcc1aed12db7","datavalue":{"value":{"entity-type":"item","numeric-id":3581423,"id":"Q3581423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb30926d00d8ef88d5218027e8182991ef15756","datavalue":{"value":{"amount":"+0.85102427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1305928$C6E5CD31-E610-4F80-BB4D-A8EF86973AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88053f294a1f47cf6bfac896ef5700d16c7c01c7","datavalue":{"value":{"entity-type":"item","numeric-id":671360,"id":"Q671360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0edef3e430a030fe16da61d9c9436fe702e3a3d","datavalue":{"value":{"amount":"+0.8371804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1305928$894C9FCD-A9AC-4D0B-AD78-8F8DD0E2A802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15beeb3d6be6db152733f5f3425db1449663a603","datavalue":{"value":{"entity-type":"item","numeric-id":5874376,"id":"Q5874376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796f3ecb752e5b1c2eb971a35cfde8b3607eb331","datavalue":{"value":{"amount":"+0.8360663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1305928$A6B3272B-44BE-4126-A85F-8A823ACEAB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e2dffae4a0338f9131785e159cb19ff0d84c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5741727,"id":"Q5741727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7c1e178a22fa1f59f4968422bd405768b68086","datavalue":{"value":{"amount":"+0.8347579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1305928$841D858C-A90B-45E9-A7D9-C12C03AAE9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f335783176c1c3e7a8c0ea6fc1b909e689808d","datavalue":{"value":{"entity-type":"item","numeric-id":5055904,"id":"Q5055904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0fa689f184c83a1a438c48599c0b14e4327534","datavalue":{"value":{"amount":"+0.8319428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1305928$D1FE8AF5-0F06-4A5F-B230-8B02530B3158","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The space complexity of approximating the frequency moments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_space_complexity_of_approximating_the_frequency_moments"}}}}}