{"entities":{"Q4634405":{"pageid":6663986,"ns":120,"title":"Item:Q4634405","lastrevid":82243619,"modified":"2026-05-06T20:26:34Z","type":"item","id":"Q4634405","labels":{"en":{"language":"en","value":"Randomised enumeration of small witnesses using a decision oracle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857818"}},"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":"Q4634405$343FD3FB-AF7A-428C-803B-FB7166F7C38B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b25a13b08b798fdc43578d6cbd0a5625083f6097","datavalue":{"value":"1398.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634405$57899F84-1711-403A-93A2-0E71C95B96C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59b119ea457568768da8584ecfdfd317dfa9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":342708,"id":"Q342708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634405$068B0096-F241-4F92-B008-CC77D88CCA0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634405$5AF31E87-E38A-4B73-ABF7-F7D5493D41D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9db574d108e9b4bc50279b8976c909e9020e5a99","datavalue":{"value":"https://arxiv.org/abs/1509.05572","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634405$27BF8A79-7417-4C13-AF1C-D111B2FC362F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634405$402ACCC1-EC8D-4E66-9117-5F998A1A6C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634405$D58AEAE6-E29A-4CFD-950E-2841BC1E12DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634405$0F39BA59-B1CE-4A1D-B549-D895A2110D2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6ee23c5d17b4784c090e3418635ad99c96a204e","datavalue":{"value":"6857818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634405$05B05DD6-3FD6-4A9B-9524-E3BC7BB7D43C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634405$13F9CABF-A2FE-40DD-BF51-EDF9A061C6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634405$280FB998-CC69-4DCA-B7F7-60BDF819E53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634405$35AC0AF3-AA75-4F90-BBFA-22727CE6DA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e746ec79fe9ad6cf1b905e9cb591d4969df6b87","datavalue":{"value":"color coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634405$CF016B08-7185-4DFC-8146-3FC44946BB78","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":"Q4634405$CA3EFDC3-D646-479D-BC3C-A7202762B91A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2631beffada6c562f4a01137963c00a642023cb","datavalue":{"value":"W2786464097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634405$71123E15-2549-480D-915B-D2F52C48CAC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3cb57471d1b6d3b6840596d1fc17185c5cadffd","datavalue":{"value":{"text":"Randomised enumeration of small witnesses using a decision oracle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634405$6CE7E4EE-6F30-431B-A6C3-8B42CA313830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1833fa1506eb2183306322bad48d6b42ad43caaa","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634405$C47AF5E9-27A5-4422-8022-CE3DEFFCC20C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed16a98b3c9f4d55480988c56925c78c6a9e43f9","datavalue":{"value":{"entity-type":"item","numeric-id":1725640,"id":"Q1725640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129f7e075033f37e47505206d2e57f8ffd895eab","datavalue":{"value":{"amount":"+0.9857552647590636","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":"Q4634405$06EB12FF-88C7-43F6-929E-6E1F1B29EE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83b3370e9d042fa27bb7223a8d2dbee8271ef8f","datavalue":{"value":{"entity-type":"item","numeric-id":2921401,"id":"Q2921401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fa327eadd1caa8af7987b6b1c9d68819f5bcc2","datavalue":{"value":{"amount":"+0.8112796545028687","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":"Q4634405$FB2E3378-BF8D-4F08-88B2-24007CF35738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20caa6437df78b3b823a7f19775a68176fd859bb","datavalue":{"value":{"entity-type":"item","numeric-id":5092506,"id":"Q5092506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a417106a805dc0dc81bf1f99fd86f4d816f09093","datavalue":{"value":{"amount":"+0.7423627972602844","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":"Q4634405$A7CA458B-EDB3-444C-B369-C27B2961720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6cca7d1bbd709d6bb4af8262c0ed7adb76c920","datavalue":{"value":{"entity-type":"item","numeric-id":3499723,"id":"Q3499723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c39b8752521c20cf2dcd9ac49993bc6a298fa6b","datavalue":{"value":{"amount":"+0.707314670085907","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":"Q4634405$9D5AFF47-D604-48C7-98A8-AA73BC6AA455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d6f581a7ffe9cef39944c06b7687cc52272029","datavalue":{"value":{"entity-type":"item","numeric-id":2411034,"id":"Q2411034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a5e6ac5c5719c91bcccccda29fc6b16d672663","datavalue":{"value":{"amount":"+0.7056965231895447","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":"Q4634405$7ECBCA68-33F8-4516-91BB-6BCA1E356A86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomised enumeration of small witnesses using a decision oracle (scientific article; zbMATH DE number 6857818)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomised_enumeration_of_small_witnesses_using_a_decision_oracle_(scientific_article;_zbMATH_DE_number_6857818)"}}}}}