{"entities":{"Q3495640":{"pageid":5525540,"ns":120,"title":"Item:Q3495640","lastrevid":49425409,"modified":"2026-01-07T03:29:30Z","type":"item","id":"Q3495640","labels":{"en":{"language":"en","value":"The Spatial Complexity of Oblivious <i>k</i>-Probe Hash Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170084"}},"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":"Q3495640$509BA2CB-D296-414C-BDA6-C82D37D587CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b73e044b28b3435b990f11e8a01e71611ae17bd","datavalue":{"value":{"text":"The Spatial Complexity of Oblivious <i>k</i>-Probe Hash Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495640$AC91F82E-3AB1-4D66-A77F-4AF03E373386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efcf2351ef6f9acf90c3acce7f7ff4298ea3b950","datavalue":{"value":"0711.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495640$D4EE5680-D37F-438D-A221-E3B9AB38070E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e700cb8e308c95fb66640d0a36257d319642a57b","datavalue":{"value":"10.1137/0219054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495640$5886594C-9911-4430-AF20-599D07BED87A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72748f31714eda4d4d218f85b5e5e48e71dde12c","datavalue":{"value":{"entity-type":"item","numeric-id":1092064,"id":"Q1092064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495640$1429D217-4F52-41E9-8E21-DB035DFE8346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e054b4fb29d301e1f44fddf36f81f80a4013629","datavalue":{"value":{"entity-type":"item","numeric-id":1597666,"id":"Q1597666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495640$420B6F62-3E42-4EDE-8D85-4C51895AB533","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495640$0E3C8A91-2887-45C2-8328-7C9D1199713F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3495640$38CDD6C0-196C-4E2A-8176-4F66461DE734","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495640$836F7271-809F-47D4-8FE5-13332F39C7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495640$3C00254C-C843-44C1-8066-F9F9BC6A5478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495640$D8777AC5-7A79-446E-BEC0-0570655533EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495640$25338AD0-8F79-408F-B0E9-B0EE9FD7098E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"725a15f26b80ca70940fd73422d90b6a615d188d","datavalue":{"value":"4170084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495640$DF60980D-8321-4766-B52B-F36B550AB680","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7abd7541a2fe3ae09d784d5b808074040e2578","datavalue":{"value":"power bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495640$207E07F3-1B48-45B4-9CAC-A711485CA925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495640$8A7BABAC-6D7B-4551-BDEC-F0D4343E393A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea6d637ca2d200d16c3071096bf70dac86be4b1","datavalue":{"value":"spatial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495640$F1749090-EB7E-45C9-98B1-8AF44444270C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495640$A897D9E4-48F2-4F3C-AD2A-4B933F200F40","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":"Q3495640$527FC87A-185E-48EA-A4F6-D3B470889046","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"805b9158da2fa219b15d054d752f0caabfd605da","datavalue":{"value":"https://doi.org/10.1137/0219054","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495640$85BD942B-902F-4EB4-B2DD-494E09A1DF5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63fadb800b98af43ca943a524b7cb44b72efa911","datavalue":{"value":"W2079301493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495640$23466E7C-D9E5-4180-AF5F-D8C226B7A0BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099e25aa025f3c79e42f6524322bb938943d04fa","datavalue":{"value":{"entity-type":"item","numeric-id":4302788,"id":"Q4302788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfebdfa7f0a492ab633f9a24e326a2164167a406","datavalue":{"value":{"amount":"+0.7935842871665955","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":"Q3495640$62F8B036-DF7D-47D3-9BE7-37BCE6836A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b9a21b02789c2b62b6eae6aa2b0ffb93e1684d","datavalue":{"value":{"entity-type":"item","numeric-id":4962205,"id":"Q4962205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfebdfa7f0a492ab633f9a24e326a2164167a406","datavalue":{"value":{"amount":"+0.7935842871665955","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":"Q3495640$6FC2BC68-2B66-4572-B928-36279E0746B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f53540786c630601269ac309494d517a21f3fd5","datavalue":{"value":{"entity-type":"item","numeric-id":5175998,"id":"Q5175998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e84451b09e23ec360be9de6fee9c31fb89e18a7","datavalue":{"value":{"amount":"+0.775644063949585","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":"Q3495640$0600C1D5-91E7-4F03-88A8-901B325AE45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563a87fb19a97e13d68767dfae80879980573b56","datavalue":{"value":{"entity-type":"item","numeric-id":1069703,"id":"Q1069703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a4c1c1d175c9f7003969577b30d21e1933095e","datavalue":{"value":{"amount":"+0.7741499543190002","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":"Q3495640$A2134CA4-B0F9-47A5-8687-B2298C6853FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdcb0299a10e237ec74855c32a65c68cb73769b","datavalue":{"value":{"entity-type":"item","numeric-id":2762514,"id":"Q2762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c5bea498f249553334a439ad4197a8f197a8dc","datavalue":{"value":{"amount":"+0.7735733985900879","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":"Q3495640$DC69C449-2A7C-4433-8E9A-890D9F711DF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495640"}}}}}