{"entities":{"Q4636637":{"pageid":6666218,"ns":120,"title":"Item:Q4636637","lastrevid":90538700,"modified":"2026-06-04T20:38:07Z","type":"item","id":"Q4636637","labels":{"en":{"language":"en","value":"Set membership with non-adaptive bit probes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862130"}},"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":"Q4636637$84598386-2007-4B05-A66C-934F97CB716D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbc6c0ccf736a521407339aabf1fabff943fc746","datavalue":{"value":"1402.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636637$9C3E3DF0-BD6F-4E9F-84A4-D468DCACA4FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5df517c47e66534f4f15584fc9d07292a754bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2196294,"id":"Q2196294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636637$E738C224-024A-4749-B8C1-F77F5DAA071D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b1fa9f562dba3ddae0e007349b0c1c69c02d78","datavalue":{"value":{"entity-type":"item","numeric-id":6481475,"id":"Q6481475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636637$24C1A8C2-2682-4353-897D-0068C5331AF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636637$A0C25162-0007-4DFE-8241-C8567913EC0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"943c22163cac7047ef2d01afa0f6013a4fef2db9","datavalue":{"value":"https://arxiv.org/abs/1612.09388","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636637$E4B465CA-85B4-47DB-8807-E3E27141764D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636637$07EED74C-7D68-4DF5-9BC1-22D5D06547C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636637$CB529236-D9DA-40EC-B661-2638967FFCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636637$4FB05821-AE9A-4717-B4B7-CA2FC9B15002","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"becfd8b8479b3b798abcc52440786f6201e9c373","datavalue":{"value":"6862130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636637$1A5A41D1-E640-4B37-9950-8A59E6C09B5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636637$6ED96E3D-4110-467C-ABE2-FF1CD874AF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acf5e1f4b0507b85c6c8289c154327de44ff900","datavalue":{"value":"bit-probe model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636637$9812529A-0074-4474-A861-C761F77FF0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636637$CB1910D0-52D9-4BAC-9BC6-BD7BC6E885DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567952aeb71def0d6dee28993cdef69e716813b4","datavalue":{"value":"Bloom filters","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636637$8C05A138-4B24-4331-88D9-652B7F99498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a56e5793ea33870a204239ad40fe7f02bf24fac2","datavalue":{"value":"expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636637$449A0E5B-729B-484A-BF3A-AEEE05659D1C","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":"Q4636637$1BF8AA7B-2A77-49D8-8E10-C4C07224E292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28ffe5a20673b67f232831b4784a5003956765fc","datavalue":{"value":"10.4230/LIPICS.STACS.2017.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636637$FD788F14-C797-449A-990C-6EFD277337ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce004858a841fc7185655bb790bd3c40f8703f8","datavalue":{"value":{"entity-type":"item","numeric-id":5363093,"id":"Q5363093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9386f23e2b9724f26ef780493eeea0ba8914aba","datavalue":{"value":{"amount":"+0.94587504863739","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":"Q4636637$305D7A8C-74C1-46E0-8EFC-7491A248E844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519b4e88d7c8d4ca74e64ef2d8645e91fe7d1179","datavalue":{"value":{"entity-type":"item","numeric-id":3586392,"id":"Q3586392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38f57d51b4c0f2ff84132adf07f0d0ae5e80ed3","datavalue":{"value":{"amount":"+0.9046714901924132","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":"Q4636637$64133E16-D365-452C-9B10-F0FBB44C28D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c674bd8864df5dd327966a9f6085444d653d6b","datavalue":{"value":{"entity-type":"item","numeric-id":4633843,"id":"Q4633843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd761280f67ac0f5aad907b4cd3d9a0fb0f9c5a","datavalue":{"value":{"amount":"+0.8942883610725403","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":"Q4636637$D92CE510-E0BA-49B0-B804-20E0649AF167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712859ca4ab607830865de124ee06dfb13420707","datavalue":{"value":{"entity-type":"item","numeric-id":3149891,"id":"Q3149891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54be98ed35323a86a7a2c6b08e4bd46b6076a11","datavalue":{"value":{"amount":"+0.8709123134613037","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":"Q4636637$C770033C-4F7B-456E-8AD2-89EA1CDCE882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84853aef3b2efba49801c3eef239ec66cf148c61","datavalue":{"value":{"entity-type":"item","numeric-id":2326565,"id":"Q2326565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54be98ed35323a86a7a2c6b08e4bd46b6076a11","datavalue":{"value":{"amount":"+0.8709123134613037","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":"Q4636637$E550FC38-6617-455E-9B22-A46F6492E6C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Set membership with non-adaptive bit probes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Set_membership_with_non-adaptive_bit_probes"}}}}}