{"entities":{"Q5040833":{"pageid":7070410,"ns":120,"title":"Item:Q5040833","lastrevid":57518955,"modified":"2026-03-31T06:13:09Z","type":"item","id":"Q5040833","labels":{"en":{"language":"en","value":"Hitting sets give two-sided derandomization of small space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7602826"}},"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":"Q5040833$9CF09287-919C-4C4D-A757-BAC879D8BB0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e8649eb85255bf0f8709bf1fffeeadbe766f01c","datavalue":{"value":{"entity-type":"item","numeric-id":1690279,"id":"Q1690279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5040833$BF370439-B0C3-4CCA-869E-EC085C4D99DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3536fecd3ffec97c1861e8c3ee2bc14509ed5e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4575594,"id":"Q4575594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5040833$0702B3EB-A581-40EA-B808-EC4EA08D0831","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5040833$FDB9CFD7-023F-41AF-8F77-F545070B9CBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5040833$9FE0A7C3-6A90-44DD-BAA2-AA773B147582","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040833$6FDF53FA-D7E2-410C-958B-E751E0D0924A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040833$E3305A8D-7D83-4A6A-8E25-5F11606AF373","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ad497cfbc5d74985f0627542b97a97215bbf30e","datavalue":{"value":"7602826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040833$44D4B7B8-42CC-4020-848C-AE013D193938","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040833$5F7F97B7-8298-481F-B908-15F78FDCCFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040833$F54E427F-70B2-4AC1-B849-15340490834C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040833$10E86537-F82C-4FED-B675-D7A1D3927EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040833$9E05D2C5-0C7E-44A6-A53E-6A256604898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040833$016D8059-94E3-4845-BE4B-1D4C1BECC53E","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":"Q5040833$EBB4577E-41D1-4AB4-9CB1-701379E83487","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0da9142e4e34bb1a930f5f103babbcf79e53fbc1","datavalue":{"value":"https://doi.org/10.4086/toc.2022.v018a021","type":"string"},"datatype":"url"},"type":"statement","id":"Q5040833$63534868-A6BB-4833-9F17-185D4671CBCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4b3a2bd2e6c193a9461ad2b99113c9c15674c2c","datavalue":{"value":"W4296754687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040833$0CC0CB6B-2217-427B-8EE8-D5AA769B7440","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06c713062714613887a10562aa469f0dfb821a48","datavalue":{"value":"10.4086/TOC.2022.V018A021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040833$994500B7-E507-434F-A2D1-EA31FA3D2965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f54c2a9436853f24179637481f3b83be64aa56","datavalue":{"value":{"entity-type":"item","numeric-id":5092457,"id":"Q5092457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a33d152c8b7fa6309456a0bfa56dbb896ac2105","datavalue":{"value":{"amount":"+0.9968408942222596","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":"Q5040833$2CFC0385-58C9-4E1F-A016-25A21325EEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706849f427cefa3e542f27c9b7a9bc84a77bf13b","datavalue":{"value":{"entity-type":"item","numeric-id":5115702,"id":"Q5115702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1b45f492f2a13f2d2bd8e7b5bc54524295ea7a","datavalue":{"value":{"amount":"+0.8471099734306335","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":"Q5040833$24A26051-5AD2-47D2-90DA-AA821086566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db84dbd7d07f0106c02bb415bebbe948240f93a3","datavalue":{"value":{"entity-type":"item","numeric-id":5230302,"id":"Q5230302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c88ad54b5cb0944af8d0a9f737747ff267de1a","datavalue":{"value":{"amount":"+0.8399946689605713","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":"Q5040833$AC30DC40-59B6-469C-B54A-84773B20C28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76008c7775cb94403b7ab2406433a80640f0b36c","datavalue":{"value":{"entity-type":"item","numeric-id":4818849,"id":"Q4818849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea01470e407439c9152809b5cb45805b67301ed","datavalue":{"value":{"amount":"+0.8239343166351318","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":"Q5040833$A7E035F6-7717-4848-A26E-647F2F628FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab024f3a3ac77e177e473f57f42c7e549318a02b","datavalue":{"value":{"entity-type":"item","numeric-id":5130845,"id":"Q5130845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d60d06c9f3cdc49bc4183ffbf6fb7043390274","datavalue":{"value":{"amount":"+0.8070998787879944","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":"Q5040833$0A29B968-A089-47F4-B954-B758FD054209","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5040833$94F3C3D5-7875-414F-8D63-5C9457BD1754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5040833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5040833"}}}}}