{"entities":{"Q5230302":{"pageid":7259870,"ns":120,"title":"Item:Q5230302","lastrevid":53508113,"modified":"2026-01-25T02:28:12Z","type":"item","id":"Q5230302","labels":{"en":{"language":"en","value":"Hitting sets with near-optimal error for read-once branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097009"}},"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":"Q5230302$94716BE5-6D63-438B-9AA1-8CB4762F67CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17e1561128c9aa1a5771ce88a8cb4e2707f90398","datavalue":{"value":{"text":"Hitting sets with near-optimal error for read-once branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230302$4670C800-C1D5-4F5F-967D-E7C57B5DC669","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9ae931e1be2b19a56428819ec51305266ec3349","datavalue":{"value":"1427.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230302$20A8C202-FF68-4738-81F2-D22D16A6B88B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d532a0eb032d0952dd390338a004506210d1b92","datavalue":{"value":"10.1145/3188745.3188780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230302$9ADB1D33-D063-4C6E-9625-3188203EDB2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6669a82ef13829f14b28c1e93a0ab132a9ddb60a","datavalue":{"value":{"entity-type":"item","numeric-id":343865,"id":"Q343865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230302$BB89D1FE-A7C1-4E78-B0FD-D8BEA1D86DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70e1eae5fa9c1a6543f2715f267e1c09aceeb167","datavalue":{"value":{"entity-type":"item","numeric-id":865219,"id":"Q865219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230302$01ED448A-DAE1-441D-9B6A-0B183F236A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"371b49aa8720cf1e5cbb68709d40947dd77db855","datavalue":{"value":{"entity-type":"item","numeric-id":1680216,"id":"Q1680216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230302$16C949E0-217A-411A-AA2D-53D7EDAF7783","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230302$ED6E58BF-F08E-40D2-B1DB-ECD5EB3FAB4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230302$64B10E5E-DA1A-4792-B78A-8EF09650C825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230302$4996A410-5448-4E4B-BC75-F8F37138104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230302$9D3156EE-635A-429B-9E69-EC5EB83B37C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16af193c867d606f3614bc3a8da76d62ec34de1c","datavalue":{"value":"7097009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230302$447A2A94-C0B5-4F91-89C7-D41CC9E36307","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230302$84649FDE-2B0C-489F-9E28-A4FAF82875FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230302$A2E49531-8A2C-4B4F-B338-B3B9AF748E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1296749c47c91f5d2a0da93372cc04163e57d3a","datavalue":{"value":"read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230302$DD2609EE-3AD0-4210-AF5C-22896EB10B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230302$11CD82B3-09A1-494D-BA39-AAAC339A239D","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":"Q5230302$F0AF65FC-12A8-452C-8D69-0898D09C1058","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dedb278da76413f09f57f957bfb77f6fd3ddc82","datavalue":{"value":"https://doi.org/10.1145/3188745.3188780","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230302$5875E17A-408C-4EB9-BEBA-6C96315FFB86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a15e2d8433cf6636139c8bf8bc398ae487b812cf","datavalue":{"value":"W2809259539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230302$354FCCCC-9DC1-4FBA-B29F-E5773A660B74","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37c377950c70c72e1be8fb78cb6336e10e6dc71d","datavalue":{"value":"Q130968807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230302$C95384B7-DD85-4D44-A813-DF39D30D8291","rank":"normal"}],"P1643":[{"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":"a6a871d68937abd5aa360c648b4769cfae43335c","datavalue":{"value":{"amount":"+0.9775174260139464","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":"Q5230302$1A6137BB-CE6F-4071-B88C-94AFD284688B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2008d186772d2272b6737e3f2fb79fcb674f27d","datavalue":{"value":{"entity-type":"item","numeric-id":5862347,"id":"Q5862347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3207b571f925de6e2cdffbb36d151c5335f59875","datavalue":{"value":{"amount":"+0.8405401706695557","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":"Q5230302$BB90789A-1EE0-4061-835E-1F9D1EA5D073","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":"70309041f59b40f9445adaea8ce23b01d5ab97bc","datavalue":{"value":{"amount":"+0.8398626446723938","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":"Q5230302$B51FE9C7-1818-4294-A82E-6FA31DE7FD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67aa791dc10a94c067c3d99ff3516652fb97c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3190691,"id":"Q3190691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dddb62d8cb2dfb092f8eeecd68ebd94b31f6db","datavalue":{"value":{"amount":"+0.8368850350379944","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":"Q5230302$70D976D8-0503-451D-891F-4F41042BA63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2445f8b062769597af5cc9a6c4b127f7dac67b27","datavalue":{"value":{"entity-type":"item","numeric-id":5212804,"id":"Q5212804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e9e2e910c21c6f7a90504ffddc76143abf3252","datavalue":{"value":{"amount":"+0.8182355761528015","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":"Q5230302$5A550EBF-179E-46A7-BFB3-B8F313E6A972","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230302"}}}}}