{"entities":{"Q3642862":{"pageid":5672768,"ns":120,"title":"Item:Q3642862","lastrevid":80884928,"modified":"2026-05-06T17:13:21Z","type":"item","id":"Q3642862","labels":{"en":{"language":"en","value":"Private Approximation of Search Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626410"}},"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":"Q3642862$07E353F4-6EAE-46DE-8A15-496F477D06D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae8b19d4d7444a67033f3020eb53e081625002b","datavalue":{"value":{"text":"Private Approximation of Search Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3642862$61DF6710-8274-4ABC-8BBA-D79942A8C5AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc6390537d1ccd0e8c4352ddb1fc1798f0e42b62","datavalue":{"value":"1181.68327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642862$76453B39-9975-45D9-8089-ED0A1779F232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b15fcb663459e081b35bab9486377e3a7c8ab91","datavalue":{"value":"10.1137/060671899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642862$D495AE22-FA08-4F40-A092-53E69E59B8C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f566b4707ec635dd135aa3ac75f6151676dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":290383,"id":"Q290383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642862$5AD5F3B7-6678-4296-B260-0CCAD4C82D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642862$C60C01A9-CD0B-4AA6-AD16-7CD7C2AB3862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee5bf92e3770c5a26b5d10fe0060ac828429207a","datavalue":{"value":{"entity-type":"item","numeric-id":271587,"id":"Q271587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642862$44C5E634-126C-4BBF-B69B-3B6D500D9F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e731d93f69722e999020d992e1e56f0c1dde3ca","datavalue":{"value":{"entity-type":"item","numeric-id":541667,"id":"Q541667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642862$7B158202-1545-458B-890F-DE27FF8521B4","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":"Q3642862$655B25A3-8993-4B60-B0DA-62703ADE18E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3642862$FF50A580-55A4-409A-8D1F-78845CACF60A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642862$A57C3607-0A63-40A6-983A-1A1E81E9A3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642862$B3BE066D-EAAC-4D2B-BB90-551EC6B1CC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642862$58B1718C-84C0-4610-9E1D-9F68DD7225E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642862$9B5F95F6-4580-4E3D-B71B-E00F94288595","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b5060e707501ef64792ed837c0d5bf57d9ef44c","datavalue":{"value":"5626410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642862$46C42B38-E0C3-49A2-8552-C0B0CD8ABA17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bdd261162e488b0e673d72542dbd7496145f53e","datavalue":{"value":"secure computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642862$D100AB32-6B3C-4493-8D5F-97FADDE61CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2539d0bcde85045399c95036c58cdd629dde786","datavalue":{"value":"private approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642862$33501A96-913B-4267-A167-EB4BFE7FA007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7974142e6241c7d2e0840c6de054b7866ddab34b","datavalue":{"value":"solution-list algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642862$4795EF9F-21CC-4828-AB9B-BB7F9C51A7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642862$2810C064-28CB-4F5F-B677-7535B4F7389E","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":"Q3642862$3A167AE6-41B4-4D85-8AEC-0CF506DE76B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd0610230f9d66948fd6329e25235c0822e39f17","datavalue":{"value":"https://doi.org/10.1137/060671899","type":"string"},"datatype":"url"},"type":"statement","id":"Q3642862$CEF2A760-CE7A-46C4-8A50-2C9A362E4F7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eef24cab0e36a569b71c2e77df34f3cd699a902e","datavalue":{"value":"W1965368941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642862$8AA00AAC-3B51-4C6C-AE6E-6ABDA403AC66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1970b30686d53565a187d66aba11717f794470df","datavalue":{"value":{"entity-type":"item","numeric-id":2931376,"id":"Q2931376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$B316F5FE-0660-43BB-AD2A-8E433829D7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a262bb4ffd9f87a490e499b0a7b847b56af183","datavalue":{"value":{"entity-type":"item","numeric-id":5176013,"id":"Q5176013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c24e12bf7f2d4ae89ff172d4c94208a1e088bb","datavalue":{"value":{"amount":"+0.93260545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$E102EBA9-2919-4911-89E5-48051A8785D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b8322888a3987193acea745db5a2c3f983541c","datavalue":{"value":{"entity-type":"item","numeric-id":5124458,"id":"Q5124458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab68ed2ac42ba3beb5ad53004e195256b4ffd0d","datavalue":{"value":{"amount":"+0.9069178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$EB7AF073-0BCB-4CAB-B202-07ACDCC0F592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1330c82bc0b25acd395a8ff8267d0a4d6e9e7ca","datavalue":{"value":{"entity-type":"item","numeric-id":5898358,"id":"Q5898358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7bfe0b111b5a7d31137162dc428b2756d521ac1","datavalue":{"value":{"amount":"+0.8862151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$30232471-FC63-4A98-AFF7-629547A49794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9379370993a7685503c4f9b8ad52b9afbc86c88b","datavalue":{"value":{"entity-type":"item","numeric-id":4813541,"id":"Q4813541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dfcc1afe33c2ddc01f9ed37a1ba81f1048e649","datavalue":{"value":{"amount":"+0.88253385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$62C13B56-C48D-4620-AA2E-37A74E1E80E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97512ed9c56f0b6c36449828250daa1b9e0b17a","datavalue":{"value":{"entity-type":"item","numeric-id":5419144,"id":"Q5419144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cf23540dad82e391b28a7ee44cc50a97cb50e6","datavalue":{"value":{"amount":"+0.88108385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$55E1E7B0-10EF-4AB0-B718-B7EA5EC9EEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5c78e2bdf9f9d2b2b5fa7f14caa94e780aa9ea","datavalue":{"value":{"entity-type":"item","numeric-id":5167777,"id":"Q5167777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7943f47242152f083c811f6106a8f89b52f9c3e9","datavalue":{"value":{"amount":"+0.87879914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$8A13F629-8328-4634-9718-0E5E043945CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1b9cf9df3931b0a1f664650a5e7a79090a8d38","datavalue":{"value":{"entity-type":"item","numeric-id":5417694,"id":"Q5417694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd5503e6b2524ef651c7e1a978b49e07129cb52","datavalue":{"value":{"amount":"+0.877476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$D192EA7B-0D1B-4323-9327-E826DDEEF10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3909ae62d1022ec42b4c0984271a3e5b22e619fa","datavalue":{"value":{"entity-type":"item","numeric-id":4924111,"id":"Q4924111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dbe463da0351450746b0e624b45584a73e3976","datavalue":{"value":{"amount":"+0.8766556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$77BE5099-09B3-4E22-8A30-1C9B84CA0C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0306b15c532b782eebd04ff39039c2b1f4b9b572","datavalue":{"value":{"entity-type":"item","numeric-id":626661,"id":"Q626661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbbfcc44209792a4c93d0d2fd5ca555fd171a21","datavalue":{"value":{"amount":"+0.8728923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642862$722D597C-A731-47A5-B49E-F9EA805A41AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Private Approximation of Search Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Private_Approximation_of_Search_Problems"}}}}}