{"entities":{"Q1575458":{"pageid":1586198,"ns":120,"title":"Item:Q1575458","lastrevid":73072974,"modified":"2026-04-14T14:23:14Z","type":"item","id":"Q1575458","labels":{"en":{"language":"en","value":"The learnability of exclusive-or expansions based on monotone DNF formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493315"}},"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":"Q1575458$42D99FFE-2441-40B7-A6BA-2FD90DB4D338","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43e4b0dba1acef607dd6ff24b69e498ec9f54548","datavalue":{"value":{"text":"The learnability of exclusive-or expansions based on monotone DNF formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575458$92DB0780-7B5E-4DD1-9578-F51E93A841FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a8430fc4bcb79c24b6447c77f178bde7ea370c7","datavalue":{"value":"0944.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575458$E6D51323-FF62-4D9D-9F41-A8DB476776B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07b825aa6e7b05b29cbacc1169167931b31d4d3b","datavalue":{"value":"10.1016/S0304-3975(99)00265-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575458$8A9E2414-645C-4686-88CA-017AF3CE8A40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575458$0D546EE3-3839-4B62-B92B-B3F34692335C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575458$B88D74D2-9072-4F81-A886-A3D5F6AC61B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575458$D1BCF765-43D9-409C-8A18-0DC7D74ADAF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77a74d6345bdf73c84ffe91a71a9c266c8f57cda","datavalue":{"value":"1493315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575458$A6EF209B-C51E-4E9B-8968-10F6FD5FB7D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"addf046f49d999feba6e6e34a05ae01173f260e1","datavalue":{"value":"learnability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575458$861D5EEF-07E8-4C9C-B072-73F3032EB9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43c436919eb6e16aa2b5648505946d9b174f6456","datavalue":{"value":"monotone DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575458$ED5ACF82-C2E8-43D1-A56F-D1B515B40FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"398945693018f3028fde74e6a0ddbd7e748372a1","datavalue":{"value":{"entity-type":"item","numeric-id":329615,"id":"Q329615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575458$4A5B9E8B-90CB-48BF-97FB-96C91F743992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7037ab727824387e5be116e132b45d36e6c3abee","datavalue":{"value":{"entity-type":"item","numeric-id":411868,"id":"Q411868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575458$CAF0201A-F298-4280-B9D9-509E165F12D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4987449f47e1cf95761d5b99ae035932e58eb","datavalue":{"value":{"entity-type":"item","numeric-id":675866,"id":"Q675866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575458$E66B9971-9D73-4E76-B86D-5F1E041C07A4","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":"Q1575458$614F5DF6-07BD-4EF6-9B08-60267D79B15E","rank":"normal"}],"P223":[{"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":"Q1575458$D2A87422-092E-4F29-839F-EAE773D01DEB","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":"Q1575458$5307A9C5-2275-4E4E-B77D-4576133454C2","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":"Q1575458$4100CA10-AA68-4743-868B-3206EEDD60D2","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":"Q1575458$D05926CB-5CFD-467D-A9C3-3E45B940EBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9535d86891ed1e9dc67ad9e8238da3f418e698","datavalue":{"value":{"entity-type":"item","numeric-id":4013525,"id":"Q4013525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575458$332D3C11-E9C3-4217-9FA0-C6FA42A74D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdaa084cd0215bced370fbc881b845fde5da9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3254629,"id":"Q3254629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575458$EB64F21C-8F42-4EA5-BE0A-BCFDE5883507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cfa0ee94e402bf79798ee015ca0e556ac7574","datavalue":{"value":{"entity-type":"item","numeric-id":4937202,"id":"Q4937202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575458$02E44C15-1155-4FFF-94A9-A2AA573252BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea394ec910654b9aaca49b573b202fe68150ace","datavalue":{"value":{"entity-type":"item","numeric-id":4937854,"id":"Q4937854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575458$0292072D-EB91-4BAC-BA95-ED09A625C58C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"606536c5a4e4a8f419a4edc9dbdc2d98b86a783f","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)00265-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575458$298DE60E-FC66-4AEB-8D50-88018E82CCC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef3429400d0fc935a5f62ff71c73c2d65eb12c86","datavalue":{"value":"W2179605892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575458$5736EBE4-5BA8-49A1-A4AF-325744E9ED9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ae179b18e2fab417c1a8701eff72c91c5170498d","datavalue":{"value":"Q127706028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575458$6513639A-BE55-44BA-BE28-73F48A5F161C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42df8303f7e7b37e27aa2a8b7775c9dbcf5fb6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3556976,"id":"Q3556976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55de911c2e3610dcc568cf8bcfbd69d39d59bb8f","datavalue":{"value":{"amount":"+0.9963846","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":"Q1575458$EE17576B-9622-4474-980B-B31816117E82","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":"67349b9979764caf8f74e52c5038833c9c277188","datavalue":{"value":{"amount":"+0.8815412","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":"Q1575458$490CD0BC-6861-4E1D-A172-69AE705A21EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23160792ae5845615c07ccfc9cf69f50ca7f794","datavalue":{"value":{"entity-type":"item","numeric-id":1338785,"id":"Q1338785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48e0fcfae28c1d4c2bcff2460929d734af49a04","datavalue":{"value":{"amount":"+0.87806237","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":"Q1575458$266FC238-EC64-46A9-B426-C003F0C0E3D0","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":"8d30523cb9744b43f6992f00de113b7f86cb4613","datavalue":{"value":{"amount":"+0.8755725","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":"Q1575458$F63A83B9-ADC0-406E-829E-F5C28A5DFBB7","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":"63b41a2249eeb2a7954aedac4da17173a49157f2","datavalue":{"value":{"amount":"+0.8737105","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":"Q1575458$8CFDC946-E58A-4637-BA43-5C96704CC60B","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":"214f475f9a02943863265b76e0d54f6fbfe591c1","datavalue":{"value":{"amount":"+0.87329185","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":"Q1575458$A05BA540-B0B5-48F8-9F7A-DCBAD2F4860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddee00ffda5c25c00a07f2e7c5aae1183a31e60","datavalue":{"value":{"entity-type":"item","numeric-id":2938727,"id":"Q2938727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23090906f99624122725de533e8043ea6dbb821","datavalue":{"value":{"amount":"+0.87252355","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":"Q1575458$51BC3726-3D73-42FC-9CD9-6151EAD49BC4","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":"39554be7c42f9402743e53ffd1746d5e4faef01b","datavalue":{"value":{"amount":"+0.87081325","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":"Q1575458$A8775EC1-3FB3-4E7F-8866-4F7414043B03","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":"e7224c6026d9e98200685dd9c4002aeb7fe06b2d","datavalue":{"value":{"amount":"+0.8697219","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":"Q1575458$BB2114FD-C4B9-47E8-92F7-9E648DE94A92","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":"edd545414cdc5cf587b26263209dc8a396498062","datavalue":{"value":{"amount":"+0.86663175","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":"Q1575458$E45C0A82-40AD-42B9-A430-845375AD0408","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The learnability of exclusive-or expansions based on monotone DNF formulas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_learnability_of_exclusive-or_expansions_based_on_monotone_DNF_formulas"}}}}}