{"entities":{"Q3088176":{"pageid":3098891,"ns":120,"title":"Item:Q3088176","lastrevid":79979180,"modified":"2026-05-06T15:09:30Z","type":"item","id":"Q3088176","labels":{"en":{"language":"en","value":"Simplified derandomization of BPP using a hitting set generator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940576"}},"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":"Q3088176$98EC71A8-5E2C-45D5-887E-90FA03F258DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90bc10fc84c68a8dbabb7fae8d36f1b20664d6e8","datavalue":{"value":{"text":"Simplified Derandomization of BPP Using a Hitting Set Generator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088176$B747FE3C-34E8-41E5-8576-0979BE001150","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd48192d5f0e6fed10b7d9988fd7dfb8ee88af4d","datavalue":{"value":"1343.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088176$620FDBED-6E19-4CBB-B995-30026B117E2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06bdc0fa17eced47f0e3e935d3fa42e7731a1d7c","datavalue":{"value":"10.1007/978-3-642-22670-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088176$0C35E2B4-81ED-4DD9-A11B-754C865EA23D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$AC968A38-32EB-4BAB-B0C1-26386C8FAC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$FBAA7291-8136-448C-BD90-90058216D70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$449AFEB2-6D2B-48E0-9910-46178F74D693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b5d20d14b526fed9d78fb5c64a50c48230eab97","datavalue":{"value":{"entity-type":"item","numeric-id":3088168,"id":"Q3088168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$28B50D2A-7EDF-4EBB-9637-42C928428BC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-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":"Q3088176$AB494213-0EFA-4AB0-8EDB-88F935CDDD21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088176$2D6CD9D1-618C-4D6A-B3BA-219E1705C2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088176$6D4DE8D3-8FC6-462A-860B-40378E2D776B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74c0c7f887a9608667fb304d64722296cec72984","datavalue":{"value":"5940576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088176$63DD0D20-5E10-4835-BE3E-5C9D982EC192","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088176$7896C511-0153-4919-AF54-0188CB45A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de57ad7152dd01b045349addd04538aaf3c02db2","datavalue":{"value":"RP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088176$DD210D85-C50A-4922-A49D-68D3904FD7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d95edd6b76b4bdb73d152904f7825e8f74ba3b4","datavalue":{"value":"BPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088176$7C1730E2-7D9F-4B05-9114-BD97F77A247C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2569400406f55cd3e1a704a9ff3929bd13841cc0","datavalue":{"value":"one-sided error versus two-sided error","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088176$B1EECA15-6C16-4ED5-9AF7-E624076335FB","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":"Q3088176$190BBCDE-E206-4306-8E01-543C6573759E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ff4d14481b541eb538c3377d59dda7ba882494d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22670-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088176$C1C88F55-A47E-40BC-A01D-883C254C8B95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2b52c3f5f905aa83319e6659f4b6954607fbf7d","datavalue":{"value":"W2571236692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088176$BBD6C7E4-8A47-42CD-A301-9B3F529DC2C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"239f7531821cb89a50b21c1ce9dac798dc4c9259","datavalue":{"value":{"entity-type":"item","numeric-id":3841044,"id":"Q3841044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$EC925808-2DDB-422A-979C-F055460FAEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb3b38ca1e2de2e927964aac48d30804199715e","datavalue":{"value":{"entity-type":"item","numeric-id":4268859,"id":"Q4268859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$8FDC8D04-6862-4712-B7D5-C9930252C22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99a3739aa83a451eddfaf61cef7e6896715ee96","datavalue":{"value":{"entity-type":"item","numeric-id":4251044,"id":"Q4251044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$DDF5473E-3059-4409-8FC0-4A623F5BD30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$E914FFB8-0CEB-484A-A322-909F9325AAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6648b81dd57dfc51bc6fe3bbb8a1571cbcd6f85","datavalue":{"value":{"entity-type":"item","numeric-id":3088174,"id":"Q3088174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$484CB1A5-EACE-4B9C-9363-E7B7F0B11AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$8DEF81F3-C9F3-4852-9187-1103EDC866EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$F0679B86-9318-4E34-B220-DE97EA5CCCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da857881651568f3a237665ef58e62d5927e2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1923854,"id":"Q1923854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088176$63B867BB-48EB-41F7-87ED-38D4210E0074","rank":"normal"}],"P1643":[{"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":"b395852cfa06f7c71434db839c81c6198e324e9e","datavalue":{"value":{"amount":"+0.8976169228553772","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":"Q3088176$29C2DC6F-5427-435C-8974-CCD3F2B9B476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb83de84ca86af8a7910bfc288542d47c205cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3841044,"id":"Q3841044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76e8bfb826c5c84f4e83b414d47fe2f890cd0ef","datavalue":{"value":{"amount":"+0.8219354152679443","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":"Q3088176$91565824-09EE-4965-98AA-48FBB6FAA4C7","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":"d76e8bfb826c5c84f4e83b414d47fe2f890cd0ef","datavalue":{"value":{"amount":"+0.8219354152679443","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":"Q3088176$BEDB0549-F252-4B93-AC72-88AEB30F5619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e41384e437f16686afcacf330aab824a4f9f382","datavalue":{"value":{"entity-type":"item","numeric-id":4268859,"id":"Q4268859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662155f745bf2d69eaff8cb524703e3406c2ba94","datavalue":{"value":{"amount":"+0.7722795009613037","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":"Q3088176$C8B0EE36-0F3C-4B34-9AD0-495713887077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea8506480fb68dd4375797cde7f64e97eafb8f6","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662155f745bf2d69eaff8cb524703e3406c2ba94","datavalue":{"value":{"amount":"+0.7722795009613037","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":"Q3088176$318D0BE7-CB92-4B5E-90B9-355E873E1C34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simplified derandomization of BPP using a hitting set generator","badges":[]}}}}}