{"entities":{"Q2796134":{"pageid":2806872,"ns":120,"title":"Item:Q2796134","lastrevid":52490096,"modified":"2026-01-22T19:18:08Z","type":"item","id":"Q2796134","labels":{"en":{"language":"en","value":"On basing private information retrieval on NP-hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559944"}},"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":"Q2796134$EFDBF711-7ABF-4B33-9CA8-FD7EBACCAC69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2d7deedc2c1eb4e498d0acda5d3a01111326303","datavalue":{"value":{"text":"On Basing Private Information Retrieval on NP-Hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796134$FCE5303A-3BF2-4D58-ADC1-BA58451C375A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c41f3fb82103150e1521852b3e5c2b6c2d2686d4","datavalue":{"value":"1388.94070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796134$BC95E0B6-CBCE-4881-8046-D1FFC689A800","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43145ef83e67b17adc948e1e7fc48370135829db","datavalue":{"value":"10.1007/978-3-662-49096-9_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796134$DBA6EF56-1EE4-40A9-9EA7-DB27C80DA544","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d1308f16322e0cef2f5a2290e13f8bc2660eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1629400,"id":"Q1629400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$35BF5077-EC39-42AB-BA6A-FE125530D1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce9c439e4e0d21650cc40bf43ed90fd27f038fb","datavalue":{"value":{"entity-type":"item","numeric-id":380961,"id":"Q380961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$8EC69A37-4ED8-44BF-9A13-0ED9185E5A39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68112eaa93e12413c3143a6d55dee273a898891e","datavalue":{"value":{"entity-type":"item","numeric-id":2796114,"id":"Q2796114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$DFB7071C-B4B5-4F56-8A42-0B653370628C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2796134$2380D5EF-80DB-4241-91B4-14969899766A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796134$88C59FC3-A23A-4DBC-9E63-C0F9A084F2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796134$42C1D7AF-1E84-4E6B-ACB7-1CBF9C7940FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796134$5503B05B-C0F9-43A7-8572-D2E7E7B9B62A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7973ba7210046d81c5ac712ab3355b4a20320440","datavalue":{"value":"6559944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796134$5284E5D6-8CDC-42E9-9CF9-469747B6AF5B","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":"Q2796134$77DADE92-66AE-4FC1-8826-361323ED9609","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eda697908122633bc3c78b3a1bb9db06b4e921a5","datavalue":{"value":"https://doi.org/10.1007/978-3-662-49096-9_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796134$8CE7DBD8-76E9-48F1-AC97-C05BF4808D33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd14d0232f8a70e5ecccafc545662c87e5bdaa6a","datavalue":{"value":"W2295026724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796134$428EB7D6-BBC3-4396-98D9-BBB6CA4FE580","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c073e84d4093b2bac82511aaa8fa7fe897f1780c","datavalue":{"value":{"entity-type":"item","numeric-id":2931429,"id":"Q2931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$B643E7BF-7A2B-4286-8123-230655078C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb1ec07cc704a01101ff89dca048e37fa327b41","datavalue":{"value":{"entity-type":"item","numeric-id":4975913,"id":"Q4975913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$C8731915-3A1D-44BE-B4F1-7C75E886133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8897fa218bcab786401700bcd8d922818bbf59","datavalue":{"value":{"entity-type":"item","numeric-id":5261621,"id":"Q5261621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$490846AB-367F-4565-8FA2-1CCCEC03BF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98954a4e1e74f8226abb659f032214c31da1efae","datavalue":{"value":{"entity-type":"item","numeric-id":5711650,"id":"Q5711650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$78F3E0F5-6403-4CC8-BF73-19EA9DF635AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b8e7cf4034c184fb2852754739a22a4e70036","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$E15CBCFF-A2B0-400C-B2A2-F13500817FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47acab1067723c444f416425cc80e44c0c536f1","datavalue":{"value":{"entity-type":"item","numeric-id":2819537,"id":"Q2819537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$8F309FE3-6899-4EEF-B764-275AA9289ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417a2c3857e1de103982d5f40e122df3bc89730d","datavalue":{"value":{"entity-type":"item","numeric-id":2845664,"id":"Q2845664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$FE652F78-E288-4468-A668-149843D4968B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575d0ef788c7cb963dec7aaa9856e0f7595da4fc","datavalue":{"value":{"entity-type":"item","numeric-id":3689089,"id":"Q3689089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$B64EA348-BC41-4ACB-9650-FA10CDE22D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22d10c95b0ebe0daf2bc188e4332b0ee20f5cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$75C59564-6F96-490F-B862-AF90FE043E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9059297e0b969bd8755e4d54744ae441173f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5495009,"id":"Q5495009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$F578FD39-C0AB-4542-B4F0-E604DA698047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3922037f3ce6049380262484f82782f111aca5e2","datavalue":{"value":{"entity-type":"item","numeric-id":3158526,"id":"Q3158526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$B1AFE0E1-978D-465D-B545-97EAD75BE0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba0bc49abbf2f44bb2328d3b824e46fbd353137","datavalue":{"value":{"entity-type":"item","numeric-id":3374904,"id":"Q3374904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$C6CE510C-0F6C-40BE-A602-02BF88E466AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4457715f41ad7c328bd7a7bc492c56c2afb44a3a","datavalue":{"value":{"entity-type":"item","numeric-id":4250776,"id":"Q4250776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$A3B75242-8B9B-45DB-A371-6E2300C400AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2bca27145e827cbc1661cf3e482acdc3896e66","datavalue":{"value":{"entity-type":"item","numeric-id":5172710,"id":"Q5172710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$1A6E7442-9312-4A7E-A58D-F97C6CB8144D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d80664710e828ee907bb7117ebd49af26660c58","datavalue":{"value":{"entity-type":"item","numeric-id":5716829,"id":"Q5716829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$5104914A-A76E-4F63-99B3-A4EE40F83770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3364d877f824e661d2b9cb68a702e5eecd9f885","datavalue":{"value":{"entity-type":"item","numeric-id":5711657,"id":"Q5711657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$A946D0B6-7438-4843-A961-7E94F3666A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c13a3ae8a315c4ff1ddb1865922c6881276947c","datavalue":{"value":{"entity-type":"item","numeric-id":2388712,"id":"Q2388712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$51F3CF08-04C3-4C44-88A4-B7BABDEAF781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92f04032315d2ab0f224515f5fc44887949fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":5281535,"id":"Q5281535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$6760A007-56B6-455A-A92F-1B13C03AAA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73825468b5648192d3c6e59776e78056f29e5a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5493180,"id":"Q5493180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796134$85C9C39B-7F74-4C82-95B0-E5F016BD71FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84c52c4e17733650bfa0b59246c564e9a680f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4250776,"id":"Q4250776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e810dbd6cd3f2f5c9b3f6888eedc9639bba084ed","datavalue":{"value":{"amount":"+0.7627474665641785","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":"Q2796134$6C79A12E-A46C-4A1C-9730-65F96E7314AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f9da7c6d0f13cfe60c16f19eb9e96050da922f","datavalue":{"value":{"entity-type":"item","numeric-id":2819537,"id":"Q2819537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04a71716e0d9e8b06f13338b61f4184dd5ddbc5","datavalue":{"value":{"amount":"+0.7575466632843018","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":"Q2796134$09980AD2-A16C-461E-9F8C-2EA86EB14F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9aea254dba4501ae703694f5a723e38c640fb0","datavalue":{"value":{"entity-type":"item","numeric-id":1629401,"id":"Q1629401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fa72fc571f04904890a9ebb9df7f1b0590c266","datavalue":{"value":{"amount":"+0.7569409012794495","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":"Q2796134$5A429061-E71A-41D4-8E63-99AFE63CFDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577ccacf716badd44ce9b17e7ab5d9ebef266c3d","datavalue":{"value":{"entity-type":"item","numeric-id":3374904,"id":"Q3374904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c07ae9720f2aebb054198db3e7f314e81ff21ef","datavalue":{"value":{"amount":"+0.750477135181427","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":"Q2796134$16730D73-78E8-4562-8C75-FCBE7D231BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2566dae878fe19ca7549e7f5730f4eb1b489cfc","datavalue":{"value":{"entity-type":"item","numeric-id":4526995,"id":"Q4526995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f96bb97006222433b4a6ebac62c52097b7ed7d1","datavalue":{"value":{"amount":"+0.748441219329834","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":"Q2796134$81C63A33-3660-4D1A-AA4C-42074509F9CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2796134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2796134"}}}}}