{"entities":{"Q2323349":{"pageid":2334092,"ns":120,"title":"Item:Q2323349","lastrevid":71842209,"modified":"2026-04-14T00:54:10Z","type":"item","id":"Q2323349","labels":{"en":{"language":"en","value":"Proper learning of \\(k\\)-term DNF formulas from satisfying assignments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7100317"}},"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":"Q2323349$C120D132-0511-45D6-90C0-F4FA9182CF60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9d8107317294335954232106e2278e0bb28b803","datavalue":{"value":{"text":"Proper learning of \\(k\\)-term DNF formulas from satisfying assignments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2323349$183DDA09-480C-409B-A23E-F2243F9F3C69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec7634489bab20c0c3cea7a78694a29b581a59da","datavalue":{"value":"1473.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323349$6497C192-8297-48F2-85D9-5C0C48684121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae43f76052d81f9179fca07ae9c5059d792ae26d","datavalue":{"value":{"entity-type":"item","numeric-id":393130,"id":"Q393130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$F5C4DD90-96BE-460F-91EC-B99ED6B640A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8e2a39f7acb44940912331411160b667eab666","datavalue":{"value":{"entity-type":"item","numeric-id":2105461,"id":"Q2105461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$CC2762B9-A4D3-4F3F-A86B-6BA429605715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48caa32bb54120cb43c05855fcb57a70ee72fce7","datavalue":{"value":{"entity-type":"item","numeric-id":1166930,"id":"Q1166930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$D905C4A1-CA66-47D1-83DB-9E0C30C3D997","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$8E739BB8-4CD9-4C68-B586-95DFE088C453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"420048f440b3666e5a524a105e1a9e47ea22c546","datavalue":{"value":{"time":"+2019-08-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":"Q2323349$FB19702B-5F13-4173-97FE-7EFFF49C7FB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd48a9278c52b5779f0f8cd188ea06ad94e14306","datavalue":{"value":"Learning the class of \\(k\\)-term Disjunctive Normal Form (DNF) formulas is difficult. Unless \\(\\mathrm{RP} = \\mathrm{NP}\\), it is not feasible to learn \\(k\\)-term DNF formulas properly in a distribution-free sense even if both positive and negative examples are available and even if false positives are allowed. In this paper, the authors construct an efficient algorithm that, for fixed but arbitrary \\(k\\) and \\(q\\), if examples are drawn from \\(q\\)-bounded distributions, it properly learns the class of \\(k\\)-term DNFs without false positives from positive examples alone with arbitrarily small relative error.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323349$75A7C7B8-6DFC-47CC-A414-90D381A97259","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d752cb0ef563962b57095a8fe1381c36568051cd","datavalue":{"value":{"entity-type":"item","numeric-id":189517,"id":"Q189517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$E437D58D-01A4-4F6C-9083-9FB104D12A96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323349$841B9764-9757-41AF-A61E-146443A49756","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"672df07f02002e114036492391f2cefa9fc47c05","datavalue":{"value":"7100317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323349$282FFB50-DF08-4084-BDB6-425F4EB41C56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0e6b8485e53e819f4156bab29dcfa31d699728","datavalue":{"value":"algorithmic learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323349$E0600D8B-3532-4622-94B9-CE1724942FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90166e7fec3e6f3277fa097cd8139d889054340f","datavalue":{"value":"learning from positive examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323349$386C30E5-943E-4BE3-9FB4-7126E569923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab2217331c2f8cdc285e1249cbcd066c5b489a10","datavalue":{"value":"\\(q\\)-bounded distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323349$C2C3C751-3364-44F0-86C7-A30D23534FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"032772e8ca6d6efe04ad8bc2f727cc2d69e354a1","datavalue":{"value":"\\(k\\)-term DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323349$94B41BFA-A3D6-40DB-8842-0CCF48CEA14D","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":"Q2323349$8D6FE9DE-D343-48D2-A64E-273B13EC352E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3039f729f3c20512ea2f228c86c3b7d9de9edbc1","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2019.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323349$D0031EC8-7B73-45AD-B445-802D29FDC843","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ca8c38d8e71c1c1c84c4217d266b8a486197801","datavalue":{"value":"W2963028851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323349$6D2A9688-D0F5-4B42-BFE3-A27B4DA7A52D","rank":"normal"}],"P223":[{"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":"Q2323349$676B101C-9F57-4D56-8C33-7577E4EB09D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be30e7bf61f3fa67f5d1057105ea11a8f5d0621f","datavalue":{"value":{"entity-type":"item","numeric-id":1887713,"id":"Q1887713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$4EE81145-F03E-41EA-A1DC-2B532913810E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$7D6BEB88-FEF8-4B3A-82E2-952BEF167C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417a73a0a9b185ea8a94f1515029d93fee97e9ec","datavalue":{"value":{"entity-type":"item","numeric-id":393133,"id":"Q393133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$9B1757AA-92BB-4C7B-83FF-F549EDB94288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c326af9058913aee3f336464b6c6311ae6bf8b48","datavalue":{"value":{"entity-type":"item","numeric-id":3459858,"id":"Q3459858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$D08CCD03-23DA-4174-ADDE-AE2EC2534119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf795498b97008f0d7cbbd852dd2b0418d5755e","datavalue":{"value":{"entity-type":"item","numeric-id":4247005,"id":"Q4247005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$46A54E99-81EE-4324-999D-5055F1710498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c70251a165701679837c0c7276f0ffc2a94d990","datavalue":{"value":{"entity-type":"item","numeric-id":2581364,"id":"Q2581364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$21985FFA-713E-4829-93A7-D01F727EE0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37286b2d3a6eb207bcfb4be8fdb8fe29ab3d6158","datavalue":{"value":{"entity-type":"item","numeric-id":5363037,"id":"Q5363037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$EFB246EE-61F2-48C8-A478-C3B37719EE2A","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":"Q2323349$C10567E7-1ABC-4477-8911-728027503785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03cf1ea15d249d51d1d1f33a7b07e9ae0a31f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4267808,"id":"Q4267808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$2A983249-E0F9-4AFB-A2E6-49A1AB50BCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d46be8b98320ac11d9f89373b1b9bc29b64e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1322465,"id":"Q1322465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$53BB50ED-84AA-4BF6-B530-E8B4F5CC002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$4B16859B-0981-4C37-9F34-535E012A89C7","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":"Q2323349$10A73FC8-FA40-4874-8622-DCE4A1A4A4ED","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":"Q2323349$4A57BB04-07E1-4A46-B1A3-7146A3CFFBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487d70ff05b105884061ed5021816f90ad11fb91","datavalue":{"value":{"entity-type":"item","numeric-id":1881232,"id":"Q1881232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$E5442F36-EBAA-40C7-971D-B5C2659DDBAF","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":"Q2323349$E6A9D35F-56D8-4DE7-A916-F43C92A90089","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":"Q2323349$460E4059-2AD4-432B-B68F-0CB71ADC8AB2","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":"Q2323349$0A9B1E47-4C66-40F2-AADB-2E3E22C7E496","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":"Q2323349$EACB694E-EBDF-4B71-B7CE-BE494A6B6524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087f07f8e392be8ceb30b855fec239a8224e2118","datavalue":{"value":{"entity-type":"item","numeric-id":1892226,"id":"Q1892226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$D4592312-15FA-452E-A9B9-7409161D41C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a4f28003890fe382cd0ac53f9cf7ce64d0a9ea","datavalue":{"value":{"entity-type":"item","numeric-id":1338785,"id":"Q1338785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$08CA7801-7A9F-48AB-B319-DF05A1244652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a01c4a98403ec7ee7e7b8d64d118828e645a1413","datavalue":{"value":{"entity-type":"item","numeric-id":1854298,"id":"Q1854298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$8DB22291-D101-413F-A675-C5802B877170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1546b73f479557e7920218735f277b28599d8c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1900981,"id":"Q1900981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$3DA56C21-D7C2-42EE-BB77-FA87867BA713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$12A27444-4C96-43A1-8670-4EE64323D337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c1f019eff17d89a5e5cc4c4248e81344506188","datavalue":{"value":{"entity-type":"item","numeric-id":2938727,"id":"Q2938727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$17F87D77-44FD-4C07-9E29-4219D92618D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45cc2363be2a12bd9971ae6fb9370037234d3ab8","datavalue":{"value":{"entity-type":"item","numeric-id":1251656,"id":"Q1251656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$8250772C-D413-4908-90E5-29A9008672A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323349$D95A4BA9-2596-4C69-B572-E053E1DFAB52","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4ac3f5988785c252292f08167bb62c16e38068a","datavalue":{"value":"Q127456128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323349$C93F0AB8-29F7-405E-B97B-061495084895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"362c1df931cef88bdb25497da1b4c956c248f208","datavalue":{"value":"10.1016/J.JCSS.2019.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323349$67201B4E-7AD2-43F4-8A37-D6191857DE29","rank":"normal"}],"P1643":[{"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":"8fdd8c93d52bd5b17049d699a39957891d43f98c","datavalue":{"value":{"amount":"+0.9255329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$BF9029B1-BCA3-43C5-ABD3-62B55E11FF5B","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":"1029bf3d3620f8bb4862d229e0bee95a5f88ca17","datavalue":{"value":{"amount":"+0.92152506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$FE3EBD74-EA66-4605-BB80-C8C833791B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f4e76bdd1c19df5a6f7fdf1a6be09e5d62c972","datavalue":{"value":{"entity-type":"item","numeric-id":4228463,"id":"Q4228463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c256c565433dd0edd146d2eef7eb65352960b8","datavalue":{"value":{"amount":"+0.9173453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$685EE48B-81FC-4B00-9ABD-C83000E0138B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0835e3c791a4e25e24776e49ad74ad2b8fe8d75","datavalue":{"value":{"entity-type":"item","numeric-id":676245,"id":"Q676245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60690cc114faf3d24deb05c1271e6d31e11b3b8","datavalue":{"value":{"amount":"+0.91654944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$ED27C531-8BFE-4C03-807A-6A05C28AB0FE","rank":"normal"},{"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":"ae92bccf9b64ad141dc5d1d15056ce1a76d4ab2a","datavalue":{"value":{"amount":"+0.91188514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$F9FE6C9F-4F6C-4BAB-9246-BF4F0FDA0222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b685210caeda9aac6d2ee81e8222dbcae1a18362","datavalue":{"value":{"entity-type":"item","numeric-id":4228462,"id":"Q4228462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b208d9cb4278e7c51d8527767d04e18f688e752c","datavalue":{"value":{"amount":"+0.9083373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$E56DFA03-CAF7-49AD-B12C-F11114DEA95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f4b03ae0c5b718fbf15cbdbf5760e007dd2843","datavalue":{"value":{"entity-type":"item","numeric-id":4470558,"id":"Q4470558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f3a46241210df905b3b19be705c6f717e2cbed","datavalue":{"value":{"amount":"+0.89835936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$25FCA163-0324-4251-8723-0B7A2B87E3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4afc4d6cd6ec27ebb59cfc6cab9dc59cdd290814","datavalue":{"value":{"entity-type":"item","numeric-id":293322,"id":"Q293322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6786add74f42f670803cf92452761c976b59b56","datavalue":{"value":{"amount":"+0.89442825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$FF90B4A1-11FE-4E29-B64B-CF54222860C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a689dc0d81cce268e9dc0adb6e9d5e3b076b80","datavalue":{"value":{"entity-type":"item","numeric-id":4210120,"id":"Q4210120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91814172d2154e5b293dfde33afdb6d0b46cc2f0","datavalue":{"value":{"amount":"+0.89108175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$C80B1029-CE35-481A-AA6A-A8DE4232682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7499d2f7e01d70f0ad4f38257f5bd673ccb4f356","datavalue":{"value":{"entity-type":"item","numeric-id":4448810,"id":"Q4448810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ac9cc301a70487af98cb097569b15294d4bd88","datavalue":{"value":{"amount":"+0.8833917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2323349$9639943E-46D4-4ADC-92CB-FC1A5AB44B44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proper learning of \\(k\\)-term DNF formulas from satisfying assignments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proper_learning_of_%5C(k%5C)-term_DNF_formulas_from_satisfying_assignments"}}}}}