{"entities":{"Q1894459":{"pageid":1905201,"ns":120,"title":"Item:Q1894459","lastrevid":47334355,"modified":"2026-01-01T10:06:43Z","type":"item","id":"Q1894459","labels":{"en":{"language":"en","value":"An \\(O(n^{\\log \\log n})\\) learning algorithm for DNF under the uniform distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777971"}},"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":"Q1894459$6CFC4314-1003-4A8E-91B9-C12BF14F5099","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f4d3f438663f102b6fd9be27791335a1e4ff377","datavalue":{"value":{"text":"An \\(O(n^{\\log \\log n})\\) learning algorithm for DNF under the uniform distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894459$D95F9BC7-A29C-4972-8A56-B5B7020D68BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c44e3660ec2e3eaa80b7dae6cb4d4ecd2ca9de5e","datavalue":{"value":"0837.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894459$902330C7-9281-4422-9FDD-060FF0695BE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa357464d74acb9975fa4cd05187c5de744d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":222241,"id":"Q222241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894459$35C70B4E-41C5-4718-B7AA-C7C8FF83B82A","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":"Q1894459$4DB63BF0-2AC4-4491-B1D5-1E5A73695BDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c305b7fdcb11f411e5b2568d002c13123a59fe2","datavalue":{"value":{"time":"+1995-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894459$D2FEE8C7-5C0D-4752-947F-C4083790864E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894459$43C85718-8C10-40CC-8D96-0E58B7DB03DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"604498a576223e87e48cd189dbfd5cbe17a9332a","datavalue":{"value":"777971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894459$8F8DAE41-561B-4268-93E5-6DEFCF9DF10C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898f6c9f815b5e5de842b82c42360a6749afde20","datavalue":{"value":"learning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894459$4484937E-F528-4DB1-8981-B1B2FC23B0C0","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":"Q1894459$7BDA093C-B705-4D04-BFC6-BCEC6ED7882C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07d2366c8813389a60a440214ffd3b2348bd6ee4","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894459$B2EF4B6C-1338-4809-9A77-5C285768BE49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dab80730bed2196f6cb510ee465b2ba68c86b637","datavalue":{"value":"W3148810677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894459$7BF42B96-7DB1-41ED-88F5-C661D7ABBC38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61a66e6aafd7d20cad78c48d8709c10a1821b711","datavalue":{"value":"10.1006/JCSS.1995.1043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894459$4E7C87B4-8041-4741-B969-510C49E48C63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a521b8519101aed8a35c99b72314125898d4cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5172697,"id":"Q5172697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9673314fcd8d3ff877fffc1e1929b610967f9112","datavalue":{"value":{"amount":"+0.8884658217430115","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":"Q1894459$9C3CC6B8-A55E-4A67-8740-4615139063A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3605b080a27236a4b564be046a0255e8af9630","datavalue":{"value":{"entity-type":"item","numeric-id":3002770,"id":"Q3002770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc55faf7f7151bf5782d39d5ebddae10a484fefd","datavalue":{"value":{"amount":"+0.8835355639457703","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":"Q1894459$C48B757E-42A3-40BE-9D9C-21CAFCBE26C2","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":"6b360bf2b71e4d6744e6b68e635fe983af089c36","datavalue":{"value":{"amount":"+0.8826767802238464","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":"Q1894459$3604A58A-A628-4FAF-A146-09AA01020BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04352ded1d2bcb8502bb68f982675087c9589c4","datavalue":{"value":{"entity-type":"item","numeric-id":1384530,"id":"Q1384530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e1dd96f2de480291dbb17970a2c640fa32e661","datavalue":{"value":{"amount":"+0.8811484575271606","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":"Q1894459$6DB24FCD-50B6-471F-8A32-CC2DA28A4C27","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":"f98ec00a1ab295ad1cf06dfecdef8dd6611b467c","datavalue":{"value":{"amount":"+0.8695095777511597","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":"Q1894459$C6D84317-6496-4BBE-8F7B-9483FCA4E06A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1894459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1894459"}}}}}