{"entities":{"Q3399180":{"pageid":3409883,"ns":120,"title":"Item:Q3399180","lastrevid":50775125,"modified":"2026-01-15T03:14:16Z","type":"item","id":"Q3399180","labels":{"en":{"language":"en","value":"Approximate counting by hashing in bounded arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5609392"}},"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":"Q3399180$070C0023-E7AB-442E-8818-2CF82D2307A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfdb3302352d93f04f6381f470763b89807f4aac","datavalue":{"value":{"text":"Approximate counting by hashing in bounded arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3399180$4980B928-B58B-4F56-8307-C809E62A6C54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09639db890413316d66480b818c361209028129c","datavalue":{"value":"1180.03055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399180$6A790840-7BB3-432B-AA05-089F21D8D2F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1376d5316fb71db1c6e9bf664dff79c67388b0d","datavalue":{"value":{"entity-type":"item","numeric-id":331053,"id":"Q331053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$26BCA996-AA98-480F-9BBF-1976AD511DAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a20869fcd975d123d10d62c56ba2fbfe1c71aa3","datavalue":{"value":{"time":"+2009-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3399180$86E1C6BD-7A5F-41BE-B1A2-4ADBBEB9F42E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"844ce971e6b75e625864c667ebc82e1c2c67b32b","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6895","type":"string"},"datatype":"url"},"type":"statement","id":"Q3399180$FD544833-175F-43B0-8A17-004826E96A65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399180$D6B97F5B-7227-49FF-8BAC-D427ACCAB5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399180$EE0E0C4F-B187-4559-AADF-97E6C497136E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f03532bd43a695734aaf0c1e37df85e8881e87dc","datavalue":{"value":"5609392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399180$230956BC-DEC9-4912-8A2D-D2073105EAE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba2903ab2dafc050042cd489ae05396ebe51a19","datavalue":{"value":"bounded arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399180$7A482935-C666-47E1-A5B2-90E6DE7B5846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399180$05529E19-96FB-4CF6-865C-5436558644D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c06338c3b884c1c2dd28b1150d702db0b75b44","datavalue":{"value":"universal hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399180$3852765D-C27C-4497-A643-75B47B8B0B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda64e9c5888120d91bedd195d068321298f77e7","datavalue":{"value":"tournament principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399180$FF4153BD-F24A-4F29-A917-D2BD1ED76AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399180$CF4DA2A7-0F2A-4F3C-8830-3B2E00637928","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":"Q3399180$59E7EFFC-1CBC-45C0-9216-ACFC11729F9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ee67e5418dd0b30a7fc8fec3f8fb19c25bedfdb","datavalue":{"value":"W2169748287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399180$B3D6CB5C-D08C-49ED-AF37-E52773C9558D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ac01476efbe2c2327bb137d4a4618ad684caf9","datavalue":{"value":{"entity-type":"item","numeric-id":5431613,"id":"Q5431613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$7E9BDADA-DA70-40DC-B92A-3AC49DC03541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$8DCAF4F5-4FC3-46A2-89E2-BDA0E2FCC7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668c5b2da34a3aec680c0f5e66f9e4d87ccb409e","datavalue":{"value":{"entity-type":"item","numeric-id":1351599,"id":"Q1351599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$BFF9BF66-449A-4656-8B0E-45DC120294EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41077c97b504be2e6ac56fb7b26543ed4cb1d08","datavalue":{"value":{"entity-type":"item","numeric-id":859979,"id":"Q859979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$8CAC2161-6EFF-4D7E-8019-6FF7A97F65D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d037b3266971253125adc2f113a6a527c998597","datavalue":{"value":{"entity-type":"item","numeric-id":5345647,"id":"Q5345647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$6E3FF49B-EE0B-4EE9-9BC9-C677C03163E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59ac051da90312b45e1a154b6bcf5dbaee2e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":1899144,"id":"Q1899144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$A819D0CB-E681-41D4-986D-4992A6E53F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1644b84d3838bf2933f19816a06e0772adad2efa","datavalue":{"value":{"entity-type":"item","numeric-id":1272661,"id":"Q1272661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$DD59F29E-51BC-46D0-B02A-8AED0D77E298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8afa2c213c5c6af0f30621937ed98f53a9a42b5","datavalue":{"value":{"entity-type":"item","numeric-id":3418091,"id":"Q3418091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$E1175FB3-3297-4768-BCC5-96F1F9977ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccdc2885bcd85970cf2540be17a7b4af1868eaa","datavalue":{"value":{"entity-type":"item","numeric-id":1887654,"id":"Q1887654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$CFF3FC04-CA1D-4AAA-B114-715454E9FDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccf19753fdc4aceb4fe2e72e418d7c4420dcc62","datavalue":{"value":{"entity-type":"item","numeric-id":5286672,"id":"Q5286672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$EC4E44E9-EBAA-412F-BDCE-820D06562802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82165dac35e59886e31f146fcc6efd34750c1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5611651,"id":"Q5611651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$6007A9F7-8F28-4A4F-8B35-B7BC273354E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea9c13eb7cb0813f20b915e52539420bc7ef015","datavalue":{"value":{"entity-type":"item","numeric-id":5727295,"id":"Q5727295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$9A3274A6-8253-4984-A908-B08249D1B068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b936472256c474ab8250b72e7c010873198894","datavalue":{"value":{"entity-type":"item","numeric-id":4206725,"id":"Q4206725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$DB212B66-F277-4526-9950-102A0463D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba38e8b8f35cc91bfd6f9f77a77d04fdd59ef416","datavalue":{"value":{"entity-type":"item","numeric-id":5894824,"id":"Q5894824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$0AB858B5-2600-47F6-A137-3D55DB192059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6946af148f47d52c72c2eb1ea6817d1696cd28fb","datavalue":{"value":{"entity-type":"item","numeric-id":1177041,"id":"Q1177041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$277FF484-8F15-4BE5-9831-A80728B6AC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3a37334f1412b7b180b0559c93a9d9f6203832","datavalue":{"value":{"entity-type":"item","numeric-id":5311719,"id":"Q5311719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$F635E524-49BF-4D79-930D-58FA131192DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879d5b484433694e3a1ea7f3863703fb1d76f0df","datavalue":{"value":{"entity-type":"item","numeric-id":2766366,"id":"Q2766366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$5EE7DA52-F0DB-44F8-8485-B577E133ED9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c463a42b605e2f767aa2b125de9ed636f26ae8d","datavalue":{"value":"10.2178/JSL/1245158087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399180$140EED97-CE05-4F1C-B5FA-5748CBED135A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399180$7058AB40-9C42-44B1-A2AE-952C881799DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b630f5fc5c31b82dd2e8d4efb70d78fbf17b8a","datavalue":{"value":{"entity-type":"item","numeric-id":5422312,"id":"Q5422312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ae718dbb80fb8cf56ef4d1e3e45ef06293d4b3","datavalue":{"value":{"amount":"+0.864174485206604","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":"Q3399180$B771D95D-FF76-4954-83DD-B9C15DFAFAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d409ba0ec9c4e5f37514f8637c1dab1088ab7cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2921008,"id":"Q2921008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc98f1b0385d8431ca309d719e6d7bc1302dc7e","datavalue":{"value":{"amount":"+0.7908654808998108","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":"Q3399180$868ED0FC-9626-48A9-9791-3EF6AE725EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1b1dad41836450b3afe32c2f62ff4d3744c9e4","datavalue":{"value":{"entity-type":"item","numeric-id":3689182,"id":"Q3689182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb5af7db196057e5f3b13bc311b5523dea1a86d","datavalue":{"value":{"amount":"+0.7732833027839661","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":"Q3399180$F7F5C3D7-99DA-45CE-AA25-5E84D61ECAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cac23da18199b47c28506382e1fff207379f84e","datavalue":{"value":{"entity-type":"item","numeric-id":2944908,"id":"Q2944908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a92f5a9ff9b8a0d2e655d79ac05c6ee5431be8","datavalue":{"value":{"amount":"+0.75128573179245","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":"Q3399180$BCD6D5CF-B9D4-4A05-9B0F-8C99FDA0813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081ab5eb018cf7815204f837cc7fe8e563b7bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":1360313,"id":"Q1360313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c49dc78de0f5ddef0ae7ad0603f447de565db6","datavalue":{"value":{"amount":"+0.7460280656814575","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":"Q3399180$26E99E4A-FC80-4337-B543-F27F63B6A91C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3399180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3399180"}}}}}