{"entities":{"Q293322":{"pageid":295089,"ns":120,"title":"Item:Q293322","lastrevid":60704742,"modified":"2026-04-10T18:37:32Z","type":"item","id":"Q293322","labels":{"en":{"language":"en","value":"Learning nearly monotone \\(k\\)-term DNF"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590729"}},"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":"Q293322$312EE2D8-405B-4324-9A1D-BBC72559186A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de0a8b2cb7819fb0bea65016381e1e856b6c678b","datavalue":{"value":{"text":"Learning nearly monotone \\(k\\)-term DNF","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293322$F6271A64-9AB2-43BE-BBD4-8CCD569FE07C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"444b4095b2eae106535e45367825c8c871560c7f","datavalue":{"value":"1338.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293322$E0417B51-F1F7-4FA5-84C2-25B88A6892C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6339bd836893b3e41ccfb4bc3943133d147efbe","datavalue":{"value":"10.1016/S0020-0190(98)00090-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293322$43FA201A-4400-4307-B126-3CADFEDE0B32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5d1b7975771d6be8d178cceff9530d11b1290c7","datavalue":{"value":{"entity-type":"item","numeric-id":293320,"id":"Q293320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$914D8344-B102-44E6-B6A9-E6E0D14EC87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7164e0188034f72f82e864d9475aeac24f4c10b2","datavalue":{"value":{"entity-type":"item","numeric-id":293321,"id":"Q293321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$C55D8340-F513-4577-825C-D94D8B737941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e489a218ee0cdf22b603cb235557e8772aceb3","datavalue":{"value":{"entity-type":"item","numeric-id":634747,"id":"Q634747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$53214AE1-DE32-4CD7-B7CA-CBF808DEE393","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$CF6E1C04-842F-4F89-891D-EDFA5EA19C01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293322$2FAC1BC6-16C1-4886-85F8-0135222AEC71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b738458756e27b3ccdaf1dcaae2ba26365b88949","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098000908?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293322$D03CD532-71D9-4FDD-B767-485DED88544E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293322$3755BA28-DEFF-4BEE-865A-0EE8EDA7CE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293322$288B291E-4270-41AD-B0A3-3C5223398239","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adada168971a402392c194e0ed19755b894ab41c","datavalue":{"value":"6590729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293322$91862741-1A11-4059-87A9-ECA004CB7291","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b594998544fac43c1876c244b51749b1c2b65426","datavalue":{"value":"concept learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q293322$A613E3EB-6B3C-4B60-805E-9DEBE2A72502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48acab6b6080e3dc1c1f8d827f33c3a5a6384a6","datavalue":{"value":"query learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q293322$126163E0-094B-4EB8-A622-25AB19228E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293322$E834726F-880A-4978-98F0-0B3B8999A1CD","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":"Q293322$F4472BF6-85A2-4B85-97C6-A1305E271905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$91089B41-FB2B-4C00-96DD-9D1EEBFB5E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$5A22320C-9752-4BAA-AD2F-67EE8EB341D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ae4e9b829b8bf4555f9f2a042eb1ea0cf0e4b","datavalue":{"value":{"entity-type":"item","numeric-id":960515,"id":"Q960515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$42CAFB31-C059-4210-B254-B991A740CB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8485af4f2dd4cfae0164b58f96a808b5d82c01","datavalue":{"value":{"entity-type":"item","numeric-id":1924380,"id":"Q1924380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$B61D96C9-25A0-4778-8005-F41CA5A0A71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb68db3a5cd0db6d34983b174170061cfcf1b","datavalue":{"value":{"entity-type":"item","numeric-id":3982714,"id":"Q3982714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293322$334555DA-E39B-4D76-A213-1AF46EE6BA84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b644855d2509c38040bec96c146b79665ab1882f","datavalue":{"value":"W1965057813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293322$612D164D-5031-456B-A0CB-0DB1C3689CCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41352671631a8d0f7a5c446a6811ccb23b637e1","datavalue":{"value":{"entity-type":"item","numeric-id":960515,"id":"Q960515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4ed0c2963fc3eec21b3659f8cc055185699ee5","datavalue":{"value":{"amount":"+0.8555404543876648","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":"Q293322$017EA10F-B9BA-4513-B7C8-C2D671E0F744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f792e2e24c07800fd51621a52ba1bf46e40381a8","datavalue":{"value":{"entity-type":"item","numeric-id":3148827,"id":"Q3148827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00d560c46dba26ca44f015381b713077199bfa1","datavalue":{"value":{"amount":"+0.8549082279205322","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":"Q293322$35E38A6B-6D48-41AD-B7CF-9613AB6D4A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebc9712d61c0487d7b5786ff65e42e1ba5798b3","datavalue":{"value":{"entity-type":"item","numeric-id":5916223,"id":"Q5916223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62367be2b2fac6fdb37186f6b1e923013d9b78a","datavalue":{"value":{"amount":"+0.853289008140564","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":"Q293322$F451D397-8759-41D4-8F95-B1084A9DE00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58f4ebb1c10e59ce3e1ffbbf4282a944c847eae","datavalue":{"value":{"entity-type":"item","numeric-id":1881232,"id":"Q1881232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a09ad1879862bf1cbbf1abe71456fb2a82d3f53","datavalue":{"value":{"amount":"+0.8489927649497986","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":"Q293322$F48C5FE5-DBAE-4FF2-8572-9972791AEDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4a8114d9ee16454f0be5c8aee16908c8cba884","datavalue":{"value":{"entity-type":"item","numeric-id":3820038,"id":"Q3820038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652e6221b20e2f5ff92a548e8a83bb73b32bd01c","datavalue":{"value":{"amount":"+0.8474953770637512","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":"Q293322$5293C606-5629-4828-945F-53CDC5DDAF56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Learning nearly monotone \\(k\\)-term DNF","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Learning_nearly_monotone_%5C(k%5C)-term_DNF"}}}}}