{"entities":{"Q6640340":{"pageid":14251492,"ns":120,"title":"Item:Q6640340","lastrevid":99929288,"modified":"2026-06-05T21:01:57Z","type":"item","id":"Q6640340","labels":{"en":{"language":"en","value":"Bounded relativization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7946347"}},"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":"Q6640340$F5B8514D-15B4-46B6-B33C-038A634C8561","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"126a238e20ac87faaf9247c7db547dca489a46a9","datavalue":{"value":{"text":"Bounded relativization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6640340$65CCB3A7-EB16-450D-BE82-4A3F0F748BC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640340$A5E73C5D-981B-4DFA-92B9-259BD129577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f670497f3128c3a7e93dacf82b05360aa0f11f5","datavalue":{"value":{"entity-type":"item","numeric-id":4978007,"id":"Q4978007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640340$28CAF42B-8C5D-4829-BD13-AD56336F22C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8477a7d3a8ca521b67901f984a6f82bd1835cf77","datavalue":{"value":{"entity-type":"item","numeric-id":2237897,"id":"Q2237897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640340$96505A9D-216E-44CC-BC00-358BCAFE1930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51eae7dddb64e9526fdf435a881f345596fc8b93","datavalue":{"value":{"time":"+2024-11-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":"Q6640340$384554E8-E383-4E64-A7E7-00C6B29322D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640340$C9594495-36A5-4EDE-9A6C-0ED95E162A07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abd4e2168219baad195d5009c90f8aad25c77173","datavalue":{"value":"7946347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640340$2B0F0BC8-29D3-439D-88C9-94CCD9E90B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640340$6603425F-EFD3-4DF8-8ACC-1960F3EE62D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a664a9554c953d7c5e6b60f9d8b449098dcf1231","datavalue":{"value":"circuit lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640340$7CBE3D81-7E5F-475E-8C23-DE5DCFEC9036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640340$9E4CBE59-38CC-4B64-9C7B-C3360CA17D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a7948f6fd7a15949a6211d80d29e3293181c","datavalue":{"value":"explicit construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640340$FA2D82B5-EE41-4E7F-BA9B-91B745646416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706aaedb17f98eeb008cc125daf895ee913070db","datavalue":{"value":"pseudodeterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640340$0948D2E7-EF34-4E94-89A9-62E23617AE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640340$47A77B9D-3C0B-46CF-8E39-E24A4F816A20","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":"Q6640340$6D9D0F3D-B99E-44A7-B84D-21A0196E90E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58f41fb49e3130c1de4bcd85e9fd49a3c00a1830","datavalue":{"value":"10.4230/LIPICS.CCC.2023.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640340$66795A12-2FAC-48D1-8573-5B6DE4102B84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded relativization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_relativization"}}}}}