{"entities":{"Q2568457":{"pageid":2579200,"ns":120,"title":"Item:Q2568457","lastrevid":48566398,"modified":"2026-01-05T05:57:07Z","type":"item","id":"Q2568457","labels":{"en":{"language":"en","value":"Learning DNF from random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213180"}},"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":"Q2568457$EFB0DFAE-8F58-4C71-B0E3-A63AC2C34B3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65f727df62ea906388e490789ef600f7fd4c3607","datavalue":{"value":{"text":"Learning DNF from random walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568457$8CBC9680-CCF1-439A-926A-5FD0024BDFEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f786cd19a52ecfb981cbfe8ec1ecc827d07da73","datavalue":{"value":"1093.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568457$07190D58-039F-4798-AE69-AFD64156EA51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ea23ab68f685e1719f8b72c579f7993f3b0845","datavalue":{"value":{"entity-type":"item","numeric-id":287181,"id":"Q287181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$AC26918D-8168-4484-A8BE-656075A099B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$0853F4A5-E2E5-4C57-8B81-AD20CCC83C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$3DBB33DE-2F38-4C5D-96CB-F3A7DFEBD2E9","rank":"normal"},{"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":"Q2568457$464EC6DB-F632-4429-B826-B5DB25957988","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":"Q2568457$4E716059-6348-4AFC-B8D1-42EDD6070CE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568457$82F253A0-91A1-49CD-9320-04F2DC2F3C9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568457$C43903F4-5F04-4B8C-8398-06C3848233CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7e79776e967e71a7e4ee20b5d41437c15fe56d4","datavalue":{"value":"2213180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568457$9932FE05-62F5-4B18-95B9-EC554E2A274A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a56cecd4c580bb9e8a640d3f487f2f064f44f0","datavalue":{"value":"computational learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568457$E68FA79D-3143-452F-8CAC-916E96F34F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f612ce7c256c09512a50fb89d5f193e9ddab35eb","datavalue":{"value":"noise sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568457$28C18AFE-FAD9-4110-8A51-4A2105A6598D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc9607b8cdc393d3713ff9d7432bd6ee0a8560d","datavalue":{"value":"disjunctive normal form formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568457$B08CB19A-70EC-4A8C-B25D-F8D3247B05F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54b2541b44abdffa80a55f59d74e8518d14a635","datavalue":{"value":"DNF","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568457$F0167FAF-480D-4F6D-81B6-422C5D0BE475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568457$8FDFFD77-29E3-496D-A98F-51A6FA8F209A","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":"Q2568457$056F453D-6C06-4A94-9A3C-89F71B5EFF18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0f47606b0df543541a209b9082b8ed2247a69fa","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.10.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568457$9B372E7B-824F-4F74-AE57-A0EE17809133","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64c26e11b40864ac72b233501e183134ac216b32","datavalue":{"value":"W2119243017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568457$B9568F93-901E-435F-9E71-932C94D4472B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda66d3569497870c6d5c7586ddf8e97b59a25e8","datavalue":{"value":{"entity-type":"item","numeric-id":1892872,"id":"Q1892872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$CDA92843-27A2-4A0F-9E28-59F4F80C64C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f534d8c380cceb9e78cd12be67d26676db5b8a67","datavalue":{"value":{"entity-type":"item","numeric-id":5932371,"id":"Q5932371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$C69E4082-5513-47DE-8DCD-249413A64554","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":"Q2568457$A4BA5881-F5D6-47A0-BC30-F6E1F3737383","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":"Q2568457$F335A2CA-98F9-4C6C-8828-6D048DFB4177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e932fb2d7a93719bd45dd657ad7fc9400fc5f9b4","datavalue":{"value":{"entity-type":"item","numeric-id":4779559,"id":"Q4779559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$DD9851AB-EF0C-4086-BCB0-053E32D03F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a85d99c5d6c1221ea66adba8d33278e17e6ac7","datavalue":{"value":{"entity-type":"item","numeric-id":4229427,"id":"Q4229427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$2491793D-83E9-4443-87E4-16CB859A9479","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":"Q2568457$65409BBD-BD56-459D-AA35-8E487279986C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1682ac9330edd8da899f86040061e0ade8f90acc","datavalue":{"value":{"entity-type":"item","numeric-id":1877555,"id":"Q1877555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$7CED61CD-A921-40BB-A696-87F016CA78C5","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":"Q2568457$F0D146A3-C218-4AA1-A383-DE16AA42E114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e622144574aa2c2ba883d6895d25b36bd5a3b46","datavalue":{"value":{"entity-type":"item","numeric-id":1823009,"id":"Q1823009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$EE8241B0-21F7-4F8C-8941-B342C667121B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$4CCA8755-C093-41F1-ADA1-B0214BE375B4","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":"Q2568457$B2BB537F-A77B-44D0-97E3-69C0C40384E2","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":"Q2568457$719204EA-096D-484B-B0D4-F8C01CE10358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a5779a5a6566a2429b19e2448d0ec3c65e0660","datavalue":{"value":{"entity-type":"item","numeric-id":5248506,"id":"Q5248506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$51BEC100-3E53-4E83-ABC1-02EB77622DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0300aa86dbb0169a9f9102aa818c727feee185","datavalue":{"value":{"entity-type":"item","numeric-id":5175978,"id":"Q5175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$4DE567EA-1902-4A90-848D-B0A5FB3D5CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e43c4b7ad5a90ca0f3e90f2043d3b6951f2b31","datavalue":{"value":{"entity-type":"item","numeric-id":2817596,"id":"Q2817596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$853DC257-15E2-452E-80B6-CCAE30786902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49172515abb1787109c970b5001f0a76a4d18de1","datavalue":{"value":{"entity-type":"item","numeric-id":4277547,"id":"Q4277547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$C3BEDA7C-1808-49DC-890F-FA97506E47B8","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":"Q2568457$E7AF581D-ACD3-405C-94CB-979ED72146A6","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":"Q2568457$BD6F73A7-E5B1-4B5F-BD48-28E20C9071B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$F15D8C85-51A6-4BD8-A251-BC96AEDEB016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7c3a234c27b40cc70c868f618dc5587b346a77","datavalue":{"value":{"entity-type":"item","numeric-id":5901049,"id":"Q5901049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$11E001FE-07FF-4A1D-B27F-9F06B0B4E467","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":"Q2568457$29F03C07-E250-4929-B348-2B44E9BA66B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599c86a7df0b29085ea2b3a57bcb093fb0d0de84","datavalue":{"value":{"entity-type":"item","numeric-id":3148827,"id":"Q3148827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$D454246D-0186-41C5-BF56-F2F419023075","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":"Q2568457$DB426D26-7B8C-4F23-AF90-C74B1B97034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1278dfd796d6cf90ae811a6ff576c660ee7f17d3","datavalue":{"value":{"entity-type":"item","numeric-id":4247017,"id":"Q4247017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568457$54284659-3D16-48F3-AFAB-4388C0B885DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5ae5d6b5047f7d2a2e9ad705968126adddaec5f","datavalue":{"value":"10.1016/J.JCSS.2004.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568457$AC04B990-C434-47DC-9A28-82E41C7C7241","rank":"normal"}],"P1643":[{"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":"8e80dceace21fde6e5c55fad1b91eaa9d0a8e563","datavalue":{"value":{"amount":"+0.85870760679245","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":"Q2568457$18135F8C-5EF4-4D0A-8574-63679EFE7B99","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":"1ef56876fb136abbed5eb5284500c10970a62aef","datavalue":{"value":{"amount":"+0.8575350046157837","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":"Q2568457$2263F16E-07B2-44E4-9E41-0D61302C2B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abff42e2cdcfe38f7da8cce74127fabf60884620","datavalue":{"value":{"entity-type":"item","numeric-id":1854545,"id":"Q1854545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6358cee0072cd317befda882853fb1893aee00","datavalue":{"value":{"amount":"+0.8565640449523926","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":"Q2568457$ECBC6864-9274-4777-9CCD-B795E02847F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0f7968c7573f106f29cc1e9decd4bd339fef24","datavalue":{"value":{"entity-type":"item","numeric-id":5249572,"id":"Q5249572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4be6bd459bd41fb8e259d09627901a96e8ad86","datavalue":{"value":{"amount":"+0.8551217317581177","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":"Q2568457$AEF850F4-0F8D-4D16-A132-B55F2A69DDCF","rank":"normal"},{"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":"da4571604cac07860684f52defa3ea703a997940","datavalue":{"value":{"amount":"+0.8461353182792664","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":"Q2568457$D48EB3FD-40DE-46A5-B6FF-5549663CA831","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568457"}}}}}