{"entities":{"Q6087018":{"pageid":13221325,"ns":120,"title":"Item:Q6087018","lastrevid":102517427,"modified":"2026-06-06T04:39:20Z","type":"item","id":"Q6087018","labels":{"en":{"language":"en","value":"Hardness of learning DNFs using halfspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765186"}},"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":"Q6087018$F52DCAF8-1554-4265-95D2-002C677C2C3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4bac45d8298c4e54169741bc528061fc921a372","datavalue":{"value":{"text":"Hardness of learning DNFs using halfspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087018$A3760DAE-D057-4A62-90A4-FEC061B55BCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3287eba1d4435cce5f73bde39034829163b75c7e","datavalue":{"value":"10.1145/3406325.3451067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087018$16051D6A-8E6B-4FE0-AD9C-B587EF326896","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf7d341ec971f2df184743dd3776a9a552a5ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2118138,"id":"Q2118138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087018$BF5F39F5-DA5F-492A-A79E-B59843854E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087018$A408013C-738C-4B8E-BCF5-B8181A0D6DC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087018$1DF6383A-7347-4B62-85DB-ED0DEEDBABD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087018$0A365C9A-1DD9-4271-88CA-F048894803B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"948b67e8786615db7a65cdaf462fc36c5dd8ecc2","datavalue":{"value":"https://arxiv.org/abs/1911.06358","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087018$00A404DC-CBFD-42DB-99E9-B3FC4B785860","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087018$5CCFDA54-7FE8-4667-8EA1-E4FD7A5A4BBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"999ca39030deac70537a600f0ba0ac5db760de29","datavalue":{"value":"7765186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087018$5BF766C2-1C41-4794-AC76-09BA9DA26A94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa7dfde41aa43eebbef0c4ef1dad05f4dcc34d4","datavalue":{"value":"DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087018$F1004479-AFAD-4356-A28F-392485A8AEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13987d29d8ba2e8e50e8f2ae25d6ae283a9cbad3","datavalue":{"value":"halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087018$264938D2-4403-49B9-99C4-F716D0A19222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087018$502DCD22-568D-40AB-AD51-EBAF20768E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ca76faeb672415cff41bbc3ad8454e227be1fa","datavalue":{"value":"learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087018$16F17E69-3696-4DB8-A171-3610B9AB4597","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":"Q6087018$9C5DC61D-9986-4EB6-BB4A-9E40E93DBB77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b101d03a50b2eee13b330f5c552ee0ce8725c4ae","datavalue":{"value":"W2998215208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087018$A752079A-3EB0-48D6-BDB4-6A2A4379EEC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of learning DNFs using halfspaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_learning_DNFs_using_halfspaces"}}}}}