{"entities":{"Q817832":{"pageid":819680,"ns":120,"title":"Item:Q817832","lastrevid":64603692,"modified":"2026-04-11T21:00:19Z","type":"item","id":"Q817832","labels":{"en":{"language":"en","value":"The complexity of learning concept classes with polynomial general dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013329"}},"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":"Q817832$8F970112-BB61-4A47-B0D2-4D2083D4F171","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a567411fa8e1ff3ff51391333fe2fc7d4175e284","datavalue":{"value":{"text":"The complexity of learning concept classes with polynomial general dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817832$362EC2D6-92EE-40AA-B483-EB487627C60F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12a2b420f29651ec4778d47fe7bf8c6bde725403","datavalue":{"value":"1086.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817832$A0A21BA8-1B85-400B-B1AC-6AD200FD4E1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$0EE8CBD4-B816-46EA-835A-59B04270DBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38528534740622e77f3c8fec5c6d665e1c5ee4e2","datavalue":{"value":{"entity-type":"item","numeric-id":817831,"id":"Q817831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$53A1A8A9-4ACD-4E8A-83E9-52E2A788B14A","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":"Q817832$77709C26-D5B3-4BE0-B3A5-333B572A2442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817832$B64DA5FB-924A-4C87-8EE7-2FED4C4F5B7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817832$593E7353-AD2B-48EA-84A0-E3B8E66985CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eb820772efa91fde2fb2f27d9762947975724cb","datavalue":{"value":"5013329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817832$221CCD98-39E8-4B49-A91E-29C8B7BF6489","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48acab6b6080e3dc1c1f8d827f33c3a5a6384a6","datavalue":{"value":"query learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q817832$14D18983-9BC6-4C76-9577-03C64A72303D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac1950f164af144f140f9a3899372cafd90ff808","datavalue":{"value":"learning complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q817832$AFC9E5B7-80B0-44F9-883B-573BCDC00D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc055e81ad0a1461edb9ba82e808d9f9cfe3afd","datavalue":{"value":"learning DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q817832$160ACF65-7A33-466A-B51A-D6B8AB788474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q817832$708516BB-4BD1-4D8C-BD6C-86DB05B27BCF","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":"Q817832$A95F5548-6467-468C-BB98-1ED330E11A3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd957a6b703468127f984e2488638366f9ef5c64","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q817832$7B59FF09-478A-498C-B8EA-79860503477B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d421d747d2194cc4a8a752ce40ed41963ec5b5f","datavalue":{"value":"W2133696467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817832$2D6230E1-DFB6-43A5-94CE-8B486183158C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a908a001f4116331a8707f6bcfb2351b1afcad39","datavalue":{"value":{"entity-type":"item","numeric-id":1266164,"id":"Q1266164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$F58F74F1-656E-43B1-9CFA-5C6272251116","rank":"normal"},{"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":"Q817832$2195D712-72D3-41D1-B657-568C05533068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e22855dab7df92356ea7d0cf7638b1a7e3a9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4033838,"id":"Q4033838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$FDDACC3A-DCC4-4283-B483-E1ADFDEB4CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087f07f8e392be8ceb30b855fec239a8224e2118","datavalue":{"value":{"entity-type":"item","numeric-id":1892226,"id":"Q1892226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$301A52BF-94FF-4B45-A3DD-7631BE278128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9202133ca0e82322ffad192ce2c89c8157efe0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3148815,"id":"Q3148815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$29550B2E-6E5F-47E7-8A80-0524EB9AA510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819389961c3bb2d220ebc64a233d814831a2650e","datavalue":{"value":{"entity-type":"item","numeric-id":1604216,"id":"Q1604216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$06E0AA9E-5E69-4A95-BEE6-8E38F07CA5CC","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":"Q817832$EA531B5F-04AA-4A70-85E2-BAC296613AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e98591afc2e935c5d6420476d49d6e24c71ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4013534,"id":"Q4013534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$EF99A57A-04EE-42C3-B364-1A32C27D9ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4de3f94aa4a545403194d4966b2f64b9038aa159","datavalue":{"value":{"entity-type":"item","numeric-id":4371689,"id":"Q4371689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$314D0CE6-18A4-4463-94B6-B5150C2CC4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84fe142876319c1801d90692f9f0fb104b1ab44","datavalue":{"value":{"entity-type":"item","numeric-id":4299296,"id":"Q4299296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$9096E850-9EEA-43DC-9326-EDD879D319A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9905a44e7c1b4b28d152d8f07ff995d0aebc331c","datavalue":{"value":{"entity-type":"item","numeric-id":4528766,"id":"Q4528766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$7B551CC5-E0ED-4672-9C68-D16181279CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$46F8EA81-9F44-4E27-B52F-1250DF63F801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d93529e9ea688c05ec2b75cf84477cd5630631e","datavalue":{"value":{"entity-type":"item","numeric-id":4298370,"id":"Q4298370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$D1A2F4A1-62E2-4AB8-8761-E4ED026CD297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10419bd572e488b63c50b35e4c3d281b9dc03af","datavalue":{"value":{"entity-type":"item","numeric-id":4298371,"id":"Q4298371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817832$67ADE420-6444-4E4D-90F7-6A2FBD69B17D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3852b3d065a2f4b1c296c9f5888b096bc22931b","datavalue":{"value":"10.1016/J.TCS.2005.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817832$C8B74697-A78F-4739-843C-A784033FEDC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f977e052ab799a92c5c1a010b6f975f82a59355","datavalue":{"value":{"entity-type":"item","numeric-id":4420747,"id":"Q4420747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6964f3c831ddf06e425427433e88171e4e17c64f","datavalue":{"value":{"amount":"+0.9871020317077636","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":"Q817832$F0E5761F-8A02-455C-8CF3-DAEF4F54F116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16875a066ed922c619394a6dba97d31e78cbdb28","datavalue":{"value":{"entity-type":"item","numeric-id":2641869,"id":"Q2641869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4e10efc3cf22b46a6fd24105189cb7c9c3e5c1","datavalue":{"value":{"amount":"+0.854080855846405","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":"Q817832$66EA194C-E502-4E8B-8556-3C7063091118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d512493c6d3002173703a1ffde31418e93eedc","datavalue":{"value":{"entity-type":"item","numeric-id":4234065,"id":"Q4234065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae38adeed4b66376f4997848c0e921311628b99a","datavalue":{"value":{"amount":"+0.8222594857215881","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":"Q817832$9C32E17A-E774-4301-808B-920EEB2C3C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7cb4746cb193864e440ab02f0a4c20f5cfd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":4371689,"id":"Q4371689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506ce53e78699259a108c90e400b0902104460d3","datavalue":{"value":{"amount":"+0.8185030221939087","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":"Q817832$B311FC31-7D6C-40D0-BAB9-501CA3A3258E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef0ac5cc97577ea603948fb89ea0ab582491077","datavalue":{"value":{"entity-type":"item","numeric-id":1924380,"id":"Q1924380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ffa213c131bf24dba6555626964025d3cc9ea1","datavalue":{"value":{"amount":"+0.8157578706741333","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":"Q817832$5244CBBE-A680-47FE-A011-3A359935828E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of learning concept classes with polynomial general dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_learning_concept_classes_with_polynomial_general_dimension"}}}}}