{"entities":{"Q1847366":{"pageid":1858108,"ns":120,"title":"Item:Q1847366","lastrevid":43370059,"modified":"2025-07-25T04:45:27Z","type":"item","id":"Q1847366","labels":{"en":{"language":"en","value":"A subexponential exact learning algorithm for DNF using equivalence queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1835240"}},"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":"Q1847366$FBFBFB7F-1DEA-4F0D-BC4A-003C1F1B7FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6c33a434b7efbca92f7ef17988cab9a10b3f24a","datavalue":{"value":{"text":"A subexponential exact learning algorithm for DNF using equivalence queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1847366$21E8EEBD-9AF2-4CD5-8078-D4D62D0C5CC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ce46aa354901689c9e44c73b40f84f96f717ae9","datavalue":{"value":"1046.68635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847366$FEA172AC-F362-4687-90CE-DD15AF713E86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9286a118b3c2f72ab2a1864456377a260028373b","datavalue":{"value":"10.1016/0020-0190(96)00077-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847366$99B904C9-2703-4015-A02F-2814815917B2","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":"Q1847366$053B79EA-B19E-4226-A444-DDEB2E5D1E86","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":"Q1847366$701039D1-2DCD-466E-9A86-3FD6F17A675A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8296cd667bfc66a2ed234dfa9a0d8644d49347aa","datavalue":{"value":{"time":"+2003-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1847366$9E6A3EC2-FAE3-4C3F-A7CD-6FC52D227166","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847366$D6C072D0-9648-4E8D-B6DC-0D48CD415A84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94d9276f9eed08ab8ee8248ac98b921ebf1968b4","datavalue":{"value":"1835240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847366$D7D509FF-1249-467F-97D1-8172AAAEEEA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90fb5938b246b7a0bf7ba12f7029d2d35603d54","datavalue":{"value":"PAC-learning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1847366$AF2229F8-09F5-40AA-A365-F846DA0960D7","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":"Q1847366$11FD8BFB-3A1C-4FB1-8720-37AB1F36F2AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e227f37a436b16c8c55dff0278c2d2ad7386072f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00077-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1847366$1DA4186D-DD3C-491A-AB5D-61B2EB6C622B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1b4e2d8351b71978ef7e03567d8b9e7fdfe3989","datavalue":{"value":"W2020712580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847366$5143824E-7B2E-4DDF-9E15-6F70F0469080","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":"Q1847366$E58797E9-6E68-4CC2-9ADA-38FBA28931D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f37d98e1c9fd6bb5928703ebcbd92ab4905b07","datavalue":{"value":{"entity-type":"item","numeric-id":1198056,"id":"Q1198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847366$FA80B96A-4ECD-4FC4-9EC5-D8CC6FA0084F","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":"Q1847366$0CDF83F6-5890-4A16-AC12-C57560883182","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f4b03ae0c5b718fbf15cbdbf5760e007dd2843","datavalue":{"value":{"entity-type":"item","numeric-id":4470558,"id":"Q4470558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e61ffb6383e24ad2f34b9ce032464f6f5ae753","datavalue":{"value":{"amount":"+0.9050037","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":"Q1847366$0B70AE20-2D69-4729-AC7C-8625F397CFD8","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":"e1ea0c7769c1c111ada16e7dbf7b7f72a49cdf6c","datavalue":{"value":{"amount":"+0.89707536","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":"Q1847366$D2791387-FD3A-4241-BBE3-F6BB3D60A4BD","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":"79ff8e675492a368ab662bf0579a885d07ad51db","datavalue":{"value":{"amount":"+0.8903365","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":"Q1847366$3FD510C3-68B9-4EB1-9EA2-5B71C7AEB72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30518a6170dc77281d87fb0aaa66aabaefcd90df","datavalue":{"value":{"entity-type":"item","numeric-id":2986856,"id":"Q2986856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc77ec07346e4427538248b5d4365fcb3030dc6","datavalue":{"value":{"amount":"+0.88638717","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":"Q1847366$E1E2709E-E8BC-41AC-9794-B635D36FD834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41352671631a8d0f7a5c446a6811ccb23b637e1","datavalue":{"value":{"entity-type":"item","numeric-id":960515,"id":"Q960515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be8a48df9dc67be9e4d33a174d1d4274e9c1a4f","datavalue":{"value":{"amount":"+0.8832288","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":"Q1847366$580AB33D-890C-49F8-B562-E119AB6756F3","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":"be63a60cae96ec8bd60bdf148e5cdc5a1b1a2008","datavalue":{"value":{"amount":"+0.8806","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":"Q1847366$93CA013D-2679-4371-81E0-E4D2B513DFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155d82e83ad5e0e124a459ac2dab78bb4db2e709","datavalue":{"value":{"entity-type":"item","numeric-id":766158,"id":"Q766158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b43c5edd0fd6a3e2609c5fa0e98f4d781e85084","datavalue":{"value":{"amount":"+0.8796038","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":"Q1847366$2918984A-32E8-4072-BDE8-560AA90A17CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04352ded1d2bcb8502bb68f982675087c9589c4","datavalue":{"value":{"entity-type":"item","numeric-id":1384530,"id":"Q1384530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c8c0b963a85ae23cb9f7e6461e4c205a4c3f3c","datavalue":{"value":{"amount":"+0.87098765","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":"Q1847366$B55413E3-36B4-42DF-A446-6A8791B6ED8F","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":"d4e01d38737db89a40fc15aed83b5590c0c92e3f","datavalue":{"value":{"amount":"+0.86940444","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":"Q1847366$43F457F6-6552-4326-AFBF-A152D3E38608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1847366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1847366"}}}}}