{"entities":{"Q2884531":{"pageid":2895256,"ns":120,"title":"Item:Q2884531","lastrevid":51476015,"modified":"2026-01-18T10:38:56Z","type":"item","id":"Q2884531","labels":{"en":{"language":"en","value":"Minimizing the average query complexity of learning monotone Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039079"}},"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":"Q2884531$F2F6F52A-91C3-4A13-A87D-3E69B2562FB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7d1cfda326edbbc590a1f5a410f5767e97949ee","datavalue":{"value":"1238.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884531$5A6BF0ED-9F89-4CA6-B89E-64C600CDF334","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"702a670e00e292918f99fc124f238c6fb17d7825","datavalue":{"value":{"entity-type":"item","numeric-id":1810470,"id":"Q1810470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884531$36ED864B-FEFB-409F-81E5-60DEA2974FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"debdac550b5570ef976113550a8e3ccb25f1eb1e","datavalue":{"value":{"entity-type":"item","numeric-id":190069,"id":"Q190069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884531$B0C31511-2AAE-4241-B1EA-52AE65015708","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884531$5BAFBC95-3D20-4A6F-81EB-3C687F8B4FE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884531$6053A391-13A2-4217-A776-5581A78535C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884531$91DEFD2D-BBDB-4622-9A06-D38641F72A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884531$ACDAEC86-8BA7-4141-BB66-94F2D23A108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884531$7831FC8A-74D6-4729-BF9A-5291B3795FEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36beaf450c12232bc89ecf7c42942c2d531fdc5c","datavalue":{"value":"6039079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884531$F68A9840-2DE9-490D-8F47-42004259E035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c823b56192bce445b4b9ec3d99d959d2bc7a655","datavalue":{"value":"artificial intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884531$2474AD63-6633-43DC-B186-F5B177C34E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"313c6e4f8ed0713188d55869dc2499808c9aabad","datavalue":{"value":"branch and bound networks-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884531$093F9895-76B0-4323-8009-FD414020F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9fb7031a0f8e30c460e4cbb9bf871d97d80baa","datavalue":{"value":"matchings statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884531$50820849-F3AB-4A5E-BA5B-27731F7AAA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884531$4463EF03-486A-47B6-A703-A373BAF1E422","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":"Q2884531$B3092BCF-595B-4EDC-AE82-71B960E907EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe2c32e477d9f55bc6dd8f08a03c2bed29ffa6d0","datavalue":{"value":"https://doi.org/10.1287/ijoc.14.2.144.117","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884531$CC9E05B7-03DE-40FC-AF85-94C6D9D6F871","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3d3de8867143a24793f12e7aa594c351b204c09","datavalue":{"value":"W2151393344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884531$47290857-5226-46B0-B61F-A7E0F47E70B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f64b5ce8f0eab04bf454161c398e2b58b139ee2","datavalue":{"value":"10.1287/IJOC.14.2.144.117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884531$4D8BF485-9076-4D9A-8E9E-8070326DE003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94220fbac912b04cd9ab5ee344de93e408f5d4f4","datavalue":{"value":{"text":"Minimizing the average query complexity of learning monotone Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884531$D250E161-1A28-424A-ABF9-8C05469D4778","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aafdfc9de1c0026d6376a10fca3896240dc4efc","datavalue":{"value":{"entity-type":"item","numeric-id":1810471,"id":"Q1810471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2804db244f2f71b817df9314b965d41e98a81999","datavalue":{"value":{"amount":"+0.8312780261039734","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":"Q2884531$EBBC3DA3-1837-487D-A19F-A0E3D1233F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b834bc55fd7650812592416c7a40c6b961e7c5f3","datavalue":{"value":{"entity-type":"item","numeric-id":3698699,"id":"Q3698699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b4670ec26e01b900edfbd6ba94360914aec57c","datavalue":{"value":{"amount":"+0.7993630766868591","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":"Q2884531$6921A13B-4452-47A0-812B-CC3FF635BB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc82ef8151cfc54e3b62341677ff88b86159751f","datavalue":{"value":{"entity-type":"item","numeric-id":2506483,"id":"Q2506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b245c009775c4902b05d22dd11813fe5b517c4c2","datavalue":{"value":{"amount":"+0.7991628050804138","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":"Q2884531$A818D871-A81C-4F6E-B2F2-6F6D935C7EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b962cdedc9036fc2533cffe7dd41bc267bbdeeba","datavalue":{"value":{"entity-type":"item","numeric-id":2722007,"id":"Q2722007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7d2c4047519fd983f4731fc409d4b1087ff0e2","datavalue":{"value":{"amount":"+0.7972450256347656","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":"Q2884531$9C12539B-AF42-4117-84F4-6BAAF23E0CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32d971dce41efb53a843f5eeb0f87467cd83ade","datavalue":{"value":{"entity-type":"item","numeric-id":1603482,"id":"Q1603482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fa5f25ac5bbc8d4661df72842b2966f1a04f09","datavalue":{"value":{"amount":"+0.7964272499084473","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":"Q2884531$D003C90A-5FAE-4C34-84D0-0BB916126201","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884531"}}}}}