{"entities":{"Q294591":{"pageid":296358,"ns":120,"title":"Item:Q294591","lastrevid":60715722,"modified":"2026-04-10T18:41:37Z","type":"item","id":"Q294591","labels":{"en":{"language":"en","value":"Finding a minimal 1-DNF consistent with a positive sample is LOGSNP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594008"}},"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":"Q294591$BB71C946-5CA7-4930-ADD7-430751321EC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85d958449488c38897674651066d30451db40348","datavalue":{"value":{"text":"Finding a minimal 1-DNF consistent with a positive sample is LOGSNP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294591$F5FCE44A-9DC6-4C1E-A49E-863ACD9C6C8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc2fe5f0939ef7ab7a512f91fb245522b8df69bf","datavalue":{"value":"1339.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294591$4B16D336-4BC5-469C-AA72-4F727E2342A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bff1f7fd09f18e76ac0e5988ce9df676070d0d4","datavalue":{"value":"10.1016/S0020-0190(98)00185-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294591$3A81A02F-E2A1-44FE-B843-BBC0EFD289A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f003ca842cf87d7da61cf9d64a799f211996633","datavalue":{"value":{"entity-type":"item","numeric-id":207942,"id":"Q207942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294591$BAFDDC07-BDD5-47E3-B2BE-ECAB557B1ABD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294591$3A1E7994-587B-4D05-83B2-A69FC5626261","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294591$CE955979-3FB7-4CC9-A4C5-606507B15723","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a022f32dc2d4f3f662c7c12263b2443b13bb940","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001859?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294591$B0EC6644-CEC9-47EE-AE09-80CD1FDDFDE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294591$C66E090B-B943-482B-A4C6-72BDF6B06329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294591$69839551-B069-408E-9724-3309815DBA8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5414ed81c37a046e95fc8886d99d548154db1656","datavalue":{"value":"6594008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294591$E203E122-EE29-4360-B6B0-97775A36620B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294591$2876BA13-466F-4BA8-ADA0-576EC8786391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1de3b6c7ca0e38b93943d47951786a5b2b39cc2e","datavalue":{"value":"algorithmic learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q294591$820E3106-6944-4545-AEFB-62C5D05415A5","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":"Q294591$C71B181D-2059-4F31-BE0A-D8A29C44C5DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294591$4A6AC067-4300-4A7D-8E81-BBDA5DD6A3EF","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":"Q294591$C86CE0AE-C9EA-4809-A5EF-EFA0F2444EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb53affe6e89f5c3036e9ab431db88b8e82099f","datavalue":{"value":{"entity-type":"item","numeric-id":4593934,"id":"Q4593934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294591$D973C980-8791-4A06-8485-A8C3A1D5DC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294591$F8B3AF11-12CE-4E02-8D52-99BE33076DF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75e3f0a1e0f492bdd2ea8d975f5f5ddff1f11a8f","datavalue":{"value":"W2043133719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294591$71F68D4F-A3D5-4A1B-99AC-2DF24AA89B54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4bde470abf584a8f074ef70bbf2922269bc8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5891926,"id":"Q5891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4beb27b04441b623f1ba2cb6d983606010cf94","datavalue":{"value":{"amount":"+0.7598061561584473","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":"Q294591$079A3E6E-B103-4758-9FBF-03846AA50498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91b2beb55784e3f104ec3b525082ea0e3812172","datavalue":{"value":{"entity-type":"item","numeric-id":5920702,"id":"Q5920702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85651b5ae8d6ccfb25a343afaf3f7ca99d50a278","datavalue":{"value":{"amount":"+0.7573621273040771","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":"Q294591$DDA6EA3F-6988-450D-8E79-8CB48851DA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88dbb4a821614ba1e474a780012917a1a3552fd5","datavalue":{"value":{"entity-type":"item","numeric-id":685716,"id":"Q685716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd8cd62bbbbac3829f3e4c4844954817b3d8760","datavalue":{"value":{"amount":"+0.7525374889373779","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":"Q294591$9EB1F9DA-41F9-469F-9F2B-1A56D731BEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2950f010e23b00f5fb49f4ced72de27324fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2323349,"id":"Q2323349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad9614229a6289f0cf5f0f2c3d3915c4ace5c1f","datavalue":{"value":{"amount":"+0.7519478797912598","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":"Q294591$2F5FACC2-68FF-4E1F-82F9-E92C311D8239","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":"dcf6756165938506be1da1a7480e5d10f48bd11f","datavalue":{"value":{"amount":"+0.7422896027565002","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":"Q294591$69050374-EABF-4359-A3FF-67E755F8F7D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a minimal 1-DNF consistent with a positive sample is LOGSNP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_minimal_1-DNF_consistent_with_a_positive_sample_is_LOGSNP-complete"}}}}}