{"entities":{"Q1881232":{"pageid":1891974,"ns":120,"title":"Item:Q1881232","lastrevid":73700436,"modified":"2026-04-14T16:57:54Z","type":"item","id":"Q1881232","labels":{"en":{"language":"en","value":"On learning monotone DNF under product distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105975"}},"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":"Q1881232$E3500828-FACC-497A-BC58-1DC79CAE4DAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86070d2b1adaf21e77672f28accea465d502ca39","datavalue":{"value":{"text":"On learning monotone DNF under product distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1881232$98DB2C3A-878F-477F-8F24-0A0D139B1203","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3953069c6c2ffdf71c4455076a50fc5930f4844","datavalue":{"value":"1076.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881232$8BE45D14-CA8C-4A72-BEAD-2D54DC6A7479","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$5B72F14E-E7A6-4853-AD4E-657247013EFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$16A5A3B4-923B-4A50-A875-CF8CDD3E1927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29de6f99438d78c87225620190e8157f855aeaa8","datavalue":{"value":{"time":"+2004-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1881232$DBBF71D4-9719-461C-AD06-532671886A0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881232$2C19C780-5C4F-414F-8BF0-7893BA0C3D15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ce9d6e81192d341cdea15f1eb61467ac6cc7519","datavalue":{"value":"2105975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881232$9B64A3B7-E184-4865-9C6A-27BEF3CF74E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881232$7BBF6FF0-23A3-49E4-830A-8DCF1AB471B9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d9da5b4a6fe22134c13b848ea34f3d8290e5e261","datavalue":{"value":"Q59831533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881232$0DE12A87-0CCC-444C-91ED-E825E20E8ABA","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":"Q1881232$3E4A9968-B476-448F-AB49-AC0784B635F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"325d3336a31e13ff18bbacc6b930fb4f86929f04","datavalue":{"value":"https://doi.org/10.1016/j.ic.2004.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1881232$9BB6EFEE-638F-4A7B-8334-C33F4EA107C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15b8aa7a9e930ac92938b1b227fa446b45cbddb3","datavalue":{"value":"W2011717937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881232$6E4C361D-2CAA-411F-8931-1491D00D885E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91208a440a6eff9bc47ac1adcf40a48d3c5ee83f","datavalue":{"value":{"entity-type":"item","numeric-id":3778681,"id":"Q3778681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$D481CEB1-8023-42CD-9DA2-831F5D6F1223","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":"Q1881232$BE58B56E-C105-4E21-A50D-2ACF51276810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c2667571e92df3d173377f7d61cf49fb5bcdee","datavalue":{"value":{"entity-type":"item","numeric-id":2817616,"id":"Q2817616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$44494304-5085-4DF5-BDA0-AC3EA89ABD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351348de74c6a9e8d0941d1a5ef2b6b243faafa1","datavalue":{"value":{"entity-type":"item","numeric-id":3287649,"id":"Q3287649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$9E59907C-3CD7-428B-9052-AFF4E58E0B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$7D1AE432-013A-48C8-B402-F8318904FBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f275b0c7960baec2620149acfd97bb31ebbe0b06","datavalue":{"value":{"entity-type":"item","numeric-id":2506483,"id":"Q2506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$CE397676-DD1B-453B-9551-6C43A2EEF539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc57a0de9953a9ec408c339f5bd707cfb5b0418b","datavalue":{"value":{"entity-type":"item","numeric-id":1878685,"id":"Q1878685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$ED82DD66-48BD-49FD-A908-765CEAD568D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0918f4cd43dca0eb076ecf258fc28905971dcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$E236EBEA-4D92-4FF3-834C-BB7BEC21A859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$71A81F2D-27AC-4A4E-8662-E5F44F688D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d071c0e63ccc4acf5f859969db29f7f9386afa","datavalue":{"value":{"entity-type":"item","numeric-id":1384530,"id":"Q1384530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$0FE42743-839E-4481-8741-C16EDF96EEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a29adf8940202a7f55f502dff0d03c91fa5377","datavalue":{"value":{"entity-type":"item","numeric-id":4327633,"id":"Q4327633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$5DB347A5-2AFA-4781-9DD0-5405A959D3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a1353414d3b2479d2be83d7f03b9d2f429417b","datavalue":{"value":{"entity-type":"item","numeric-id":1318745,"id":"Q1318745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$96BBDD2F-203A-4A96-90EC-EDF16A9AD601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$39E42DCF-3779-46D2-B539-40094A8FA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d16a44ac107b17d2b35c28372001a41485036d","datavalue":{"value":{"entity-type":"item","numeric-id":1894459,"id":"Q1894459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$01CDDE7D-BF66-412E-873C-2F35C3F80C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9dfafad4b7beeee9a29a35996d76a83a885020","datavalue":{"value":{"entity-type":"item","numeric-id":3664998,"id":"Q3664998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$D642D6E3-584B-4691-BA34-59BB162FD4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d52dacd006714a1235fb482048cef635e725552","datavalue":{"value":{"entity-type":"item","numeric-id":1969435,"id":"Q1969435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$478EF303-B4E9-4087-AB58-7DCFDC44FC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881232$DBF8561D-9D2F-45FA-B956-B2FFED214B95","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3242e112e1ae37dd8c4f38ea504d07bb457d526a","datavalue":{"value":"journals/iandc/Servedio04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881232$E50A762B-73B5-4882-BB88-F4EB7FB4DACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a6b282821a44547c070a1c2a86eb6d8f437b1c3","datavalue":{"value":"10.1016/J.IC.2004.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881232$8C0BC44A-BDBC-40C9-BFFF-A65DB00754B8","rank":"normal"}],"P1643":[{"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":"ccc1c53c658a77e890636a4e46db7c39823b83d6","datavalue":{"value":{"amount":"+0.9964820742607116","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":"Q1881232$AF1FFF1C-3D3C-46F7-BBC2-E5C48F8AD60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfc20a51703a49417c24ebb58b82d4ee0d41edf","datavalue":{"value":{"entity-type":"item","numeric-id":1322465,"id":"Q1322465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00453b8ff5455eebb02316bc0c8fc02c4e4cfbd8","datavalue":{"value":{"amount":"+0.9217472076416016","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":"Q1881232$1D65A38B-1E71-4DA1-A185-9FE90F72C6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e95fae61187560985914ba24b6f038be07332c","datavalue":{"value":{"entity-type":"item","numeric-id":1969435,"id":"Q1969435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cbfeae1ae8468f1811a8c7adaa3dc72197b6564","datavalue":{"value":{"amount":"+0.9005255699157715","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":"Q1881232$B329DD99-4E25-4E7D-8894-F75C041D16C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9356a93931ed10bb5e893460a8aad42f300559","datavalue":{"value":{"entity-type":"item","numeric-id":4244821,"id":"Q4244821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f538f467141e4f3486ba62fa3a4eed38b5a389","datavalue":{"value":{"amount":"+0.8867075443267822","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":"Q1881232$435F9451-5763-4815-AD65-84DE2849DFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0bafa2130f303bd8f87bfc5e31f40602552015d","datavalue":{"value":{"entity-type":"item","numeric-id":5479382,"id":"Q5479382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc0c5038a2decf8b007f81b10dc74e0ad460b14","datavalue":{"value":{"amount":"+0.8848724365234375","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":"Q1881232$9784A488-7F5D-42E6-B368-A95171A31662","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On learning monotone DNF under product distributions","badges":[]}}}}}