{"entities":{"Q5115702":{"pageid":7145276,"ns":120,"title":"Item:Q5115702","lastrevid":53800667,"modified":"2026-01-25T18:03:11Z","type":"item","id":"Q5115702","labels":{"en":{"language":"en","value":"Simple optimal hitting sets for small-success RL"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236284"}},"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":"Q5115702$F57150C9-0C8B-45C3-B251-16E383304E48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2337a7a1ac1dc387d46280ae1547788882437340","datavalue":{"value":{"text":"Simple Optimal Hitting Sets for Small-Success RL","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5115702$94FF7E93-7074-4C00-877F-EAD5DD40C89F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ce8f09dc82d52010b187938d357aef34270dd5a","datavalue":{"value":"1452.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115702$E1CEBAA5-B976-40AF-B759-98196B5E01BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b33cbbb5052c8f7996b6f72608250218f65b0e85","datavalue":{"value":"10.1137/19M1268707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115702$2F09E9AD-E3B3-4969-92FC-A0FC8FCDB167","rank":"normal"}],"P16":[{"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":"Q5115702$38D0BC3F-A72E-4937-8670-B0481D1364B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e9247244d7c5a83ff00535a80d8b3489fb0336","datavalue":{"value":{"entity-type":"item","numeric-id":294713,"id":"Q294713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$CC8E2E7B-4F72-4A00-A01E-046C73B8E0E5","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":"Q5115702$CAD8FBFB-D744-4DD7-AB13-7626A6FB2385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-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":"Q5115702$9CEE6C38-E064-4075-8C00-7D9EB525E0A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115702$806879B6-F1CB-4578-9034-1AD7D5E1B8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115702$ABDBA98C-4CF7-42FB-9E56-CE5E93526968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115702$554C2907-3D68-4582-A885-E0BE722C260B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115702$25A603D1-6623-407E-A12A-2EDD125FE637","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13e805513996d0379f7c8dc56f68d841f57cfd20","datavalue":{"value":"7236284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115702$19AB9963-6F35-49D5-8664-C4ED2ABDBC15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b44d3f732cb50abf873f800603732c6d83137fb","datavalue":{"value":"pseudorandom","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115702$5C6955E8-2594-4C08-BAC0-F98B4BB4F1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115702$1639C215-F35D-4059-AA22-7DB32D1A5CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115702$FF946B8D-10CA-4528-81B2-494891F43E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115702$465CE87F-BC81-43FB-A10A-5ABEEB4D09A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115702$29D39C03-C745-490E-8188-68F4FBEF2ECA","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":"Q5115702$796EBF64-6346-4C54-9807-0B96A78C5E33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80092a837b5eb3c4d2ce4d71b18891159902d0fb","datavalue":{"value":{"entity-type":"item","numeric-id":4247197,"id":"Q4247197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$D1CD964B-67FF-4190-8C38-58ACBC90798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$596EAD7E-040A-4705-9C05-19C7339C0F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1a24af0d6b3f7fceb104e5162364109d876a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1321030,"id":"Q1321030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$D2EEAE4D-4180-4404-8301-11D131308BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa10f8df6b40d0adf388f45531b9a211662db6d","datavalue":{"value":{"entity-type":"item","numeric-id":3191575,"id":"Q3191575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$57DDBAD4-3212-4175-A288-2C5EABAD929E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c2c00c97298d6aa49dd4223f26b026b91b476","datavalue":{"value":{"entity-type":"item","numeric-id":5130845,"id":"Q5130845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$05808ABC-F5C3-4637-B903-75E0173F3257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dbae47fecf2d793d44c3938ae7c9749eb086cd","datavalue":{"value":{"entity-type":"item","numeric-id":3190691,"id":"Q3190691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$F85EEBD6-C749-443C-B3B5-F4F6437632E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90c62d285ef1dd0336b1cb8fa2d059a89eed0e","datavalue":{"value":{"entity-type":"item","numeric-id":5092476,"id":"Q5092476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$D194C2EB-884F-437A-94BC-6C9D7550574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991b0516438ce8e159a63b121171e811d5805c46","datavalue":{"value":{"entity-type":"item","numeric-id":5092457,"id":"Q5092457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$E721870B-D6A8-4BCC-B316-13176D0C08EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e13d1b3b98138ea4866a836f2a06fcbe3eea1a","datavalue":{"value":{"entity-type":"item","numeric-id":2969656,"id":"Q2969656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$371036CE-5910-4494-B911-BF2CE532AC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58ad5e428d9feea0d47f5d1f257d269d8f48cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3088190,"id":"Q3088190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$0B81309B-3EBE-4D8A-89B6-AB95EEF50BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796bbab26253f307b7217ed4cc2c7194c3495be7","datavalue":{"value":{"entity-type":"item","numeric-id":4978009,"id":"Q4978009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$ECA28710-6808-4207-A865-7873D94D7654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e3d3d24287f84026b18c7d7f089f2af32d2982","datavalue":{"value":{"entity-type":"item","numeric-id":2817628,"id":"Q2817628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$865EE650-6E34-4037-B0AB-54DD4A0626B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc759260dc633ed9367d7c92a6857b926a5e36ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212804,"id":"Q5212804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$1EA04D25-9050-4882-919C-BC4AF5FB5021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$723E6B1F-A5AF-4275-944B-1422B2BCACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5aca0501d3738b194148b89a4e4dd5e3fd37b1","datavalue":{"value":{"entity-type":"item","numeric-id":1915503,"id":"Q1915503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$D4AD601C-90BE-4709-801A-CFBAD0A5D1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6415cc2a179928aeedbbe9d2b325cb420a9750f8","datavalue":{"value":{"entity-type":"item","numeric-id":1288206,"id":"Q1288206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$2985F006-1586-4686-A0D9-44ACB5A9B6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$FB8DAC19-7FA0-46E7-BD0D-42A341E39587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16d300ed6a2362d85e7631ffdfa241212488f99","datavalue":{"value":{"entity-type":"item","numeric-id":3007622,"id":"Q3007622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115702$CEE69461-8EAD-41AD-A5B9-4B5B0FF5956A","rank":"normal"}],"P1643":[{"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":"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":"Q5115702$EBA0116F-1E86-4EDB-9C5C-08F8B3D37FDB","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":"a9ecdc9f33f5bb14636bb73f1925e61922592519","datavalue":{"value":{"amount":"+0.8125197887420654","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":"Q5115702$E976569A-51C4-4EDA-A3FE-44E946633A2D","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":"250b7baa7f98e1a1685e9388c2925d3f6e1863c3","datavalue":{"value":{"amount":"+0.808080792427063","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":"Q5115702$C1233520-7CAA-401A-B1BA-B554614BA9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00d31ecb103d4d8adeb371318027f5f40b1cbaa","datavalue":{"value":{"entity-type":"item","numeric-id":3007622,"id":"Q3007622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315fd8fbee8d6094c7b297922e30cb553d4103c4","datavalue":{"value":{"amount":"+0.7941397428512573","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":"Q5115702$580628D8-8824-4F8C-AB8B-3D12543025E7","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":"52c1b5c0ba5b9202da274c199127b20e758060e0","datavalue":{"value":{"amount":"+0.7882806062698364","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":"Q5115702$207D3331-14D6-4874-A814-F15B0507AF74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115702"}}}}}