{"entities":{"Q6072217":{"pageid":13206525,"ns":120,"title":"Item:Q6072217","lastrevid":58661307,"modified":"2026-04-06T05:39:14Z","type":"item","id":"Q6072217","labels":{"en":{"language":"en","value":"On the non-efficient PAC learnability of conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749692"}},"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":"Q6072217$66ACE935-8EE2-4992-96A2-7A4D53116B6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83d8078fbc853b8ac86950b7310c7a14ef8171f0","datavalue":{"value":{"text":"On the non-efficient PAC learnability of conjunctive queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6072217$ADEE6708-F9D2-4AF2-B8B1-D9BD9DC4F1FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b322a8a67203d470596e167b534cef7dd5f7bb9","datavalue":{"value":"1529.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072217$DFC04AB8-4837-4069-BB4D-A59B2205E595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a531f2e925d43508482b1d4b7ad4f917bc51fb11","datavalue":{"value":{"entity-type":"item","numeric-id":269314,"id":"Q269314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$10620C88-6670-46DE-9989-4ECBBCE3E48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ad32580a2815b4ac98400b05c0e358872d60b32","datavalue":{"value":{"entity-type":"item","numeric-id":6072216,"id":"Q6072216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$89805DCF-7616-4A91-9607-B46F2360CDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dac79a54d1d0da5a7bced0036a6888d6c76bbc4d","datavalue":{"value":{"entity-type":"item","numeric-id":2093386,"id":"Q2093386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$5F19BE2E-6D65-44FB-ABE4-F6E425F52E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22db3ca50466332b07467138807079dd11905aeb","datavalue":{"value":{"entity-type":"item","numeric-id":420807,"id":"Q420807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$47A65520-AC1C-469C-9992-D758CE457710","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":"Q6072217$D523B1A9-7661-4509-9ED6-730562D6BC2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6072217$DB51A460-2816-4240-9386-6DCC4A318328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dfd88dfd7b4cb24cc95685754959d07818a5aea","datavalue":{"value":"https://arxiv.org/abs/2208.10255","type":"string"},"datatype":"url"},"type":"statement","id":"Q6072217$EECC33D6-CB59-4E3D-B328-9A7E78C2176D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072217$D9C339CC-1304-4D18-BCB3-2840FBA91C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072217$D26F91CA-20D2-4F7C-9D8A-7C7FAEB558CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072217$16C6C3DF-D150-4F93-B7F1-F249AAEBF18C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5151c9277401075e3a55424dd118033e7694c3b4","datavalue":{"value":"7749692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072217$6AA0E84C-F7F2-4A10-B918-ACD5EC2A22A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a56cecd4c580bb9e8a640d3f487f2f064f44f0","datavalue":{"value":"computational learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072217$F7C1F32A-6655-4A77-85CB-3B2152C6FDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072217$F7BCB658-DCC8-4796-881E-9798D839C49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1812f6185a29beefd2c73ebcdd619e76c6b5fe3c","datavalue":{"value":"inductive logic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072217$5A4945F2-A43F-4C66-AF0F-003295F93BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072217$CBC4C825-2C06-4AE9-83F0-A5C2F6EC6586","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":"Q6072217$6FF0D40F-D3EF-4DEE-9E40-46C37F317067","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":"Q6072217$67A829B8-3E52-461B-95EA-4EE5411F7964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1547c029b3c302e23edd15066e5320703a8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4004178,"id":"Q4004178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$93A22188-EFD9-4599-9D66-8EC1A37661E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b641bbbe65865e32875245397e8b7f769aaadcf","datavalue":{"value":{"entity-type":"item","numeric-id":1854564,"id":"Q1854564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$56D2B6D9-6D90-4EC3-9A45-EBCB78C55AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$8DAB7A45-43DA-4718-BA5F-133E129C146D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b809811fe12a751543a8aa6ce47aeb325de43074","datavalue":{"value":{"entity-type":"item","numeric-id":5738931,"id":"Q5738931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$4185D37F-9F38-4EE4-BAD0-9B479F84E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22eb783246c5421687119cef7cdc7db01bfb31d1","datavalue":{"value":{"entity-type":"item","numeric-id":2943558,"id":"Q2943558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$606D1D5B-81B5-4A7A-AA6B-102D5F69AD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ebad98c79daa481659cade854c032ad4df7c2a","datavalue":{"value":{"entity-type":"item","numeric-id":5381121,"id":"Q5381121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$61A3C01B-D0CA-477E-86C1-FB7EE6CF6E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f091f842a208b0e528f711b4d317a4c964b91e","datavalue":{"value":{"entity-type":"item","numeric-id":1964325,"id":"Q1964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$348A1BDF-3287-4BA9-8512-13752E5C3DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5f4f39218826eedff7b273f6d1e45c2b937771","datavalue":{"value":{"entity-type":"item","numeric-id":1426470,"id":"Q1426470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$00302EB7-7182-418D-AC2F-DAB11D0824D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$F4E2A7EE-C1ED-41DC-B4F3-582DE56C8D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$3DB39AB9-D532-46CA-B808-B7B7916E68EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6069a4009ae3aa3101ac31f0456e9f3833d35","datavalue":{"value":{"entity-type":"item","numeric-id":1183606,"id":"Q1183606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$05DAF497-5FA4-4CCC-850A-277A2E1B87B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216c0469030f520d35410297170528060ebb22bb","datavalue":{"value":{"entity-type":"item","numeric-id":2581365,"id":"Q2581365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$0ECCCB05-991E-42FA-9F13-17E2C75F9D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b407cf1692fba4d999eeee54bc3b69e0db2b08","datavalue":{"value":{"entity-type":"item","numeric-id":4845466,"id":"Q4845466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$90175AFA-5A31-401A-9D4E-C9D4F1384F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc5779f15189e8ee44999e2f5a622d9498d703c","datavalue":{"value":{"entity-type":"item","numeric-id":5395737,"id":"Q5395737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$A2BCEF35-A166-4BB2-BF2F-CC8B45633DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777ab2fea1fe21bf7c230b27cd82595402d79274","datavalue":{"value":{"entity-type":"item","numeric-id":1356228,"id":"Q1356228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$525C0914-0D26-42DB-9871-B7248A7679A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$0C9733DA-EB93-4714-AEC7-27C0D2473A74","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":"Q6072217$35EDF42A-8C8A-452B-9723-3B27B7570744","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dd8fc7838e75f5d448142fe58ee22457cf6103e","datavalue":{"value":"10.1016/J.IPL.2023.106431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072217$D9AF00A5-C54A-4C7F-A72C-ED0CBFFC6AAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eba78bbbaaf34713547cda2baaa2ca4344135c5","datavalue":{"value":{"entity-type":"item","numeric-id":4473245,"id":"Q4473245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32101972080d07c024072c84a7e6b3bc22e630c8","datavalue":{"value":{"amount":"+0.8675556778907776","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":"Q6072217$4783A3A7-86B9-4E98-A0C8-52CA9F0C4D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1230aacb759983875520122e6df3c1956d2e5d82","datavalue":{"value":{"entity-type":"item","numeric-id":5381121,"id":"Q5381121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffebc93c586dfc3fe99a8825ddc59e01e531d0d3","datavalue":{"value":{"amount":"+0.8079178929328918","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":"Q6072217$32F7FC86-062A-4E7E-B00A-11DBEBE22F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a164aba9a213d65558394cd617e094952cd4c9","datavalue":{"value":{"entity-type":"item","numeric-id":2581365,"id":"Q2581365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032037e9edc66e59fa2a9fbf555b22ba58a22425","datavalue":{"value":{"amount":"+0.8022707104682922","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":"Q6072217$307AD776-1E04-425E-ACC1-425473918FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7c86561bb61757378326dd6bd01dfa0309684d","datavalue":{"value":{"entity-type":"item","numeric-id":6061886,"id":"Q6061886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7464437c0fe9c0ea00fb48f4a0c2071e08c57990","datavalue":{"value":{"amount":"+0.7694470286369324","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":"Q6072217$96A0CFD4-D300-408B-897D-CD1FDEC67C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020b82b328ccf041a940cd88b2bb12c9e2c9ca77","datavalue":{"value":{"entity-type":"item","numeric-id":4247005,"id":"Q4247005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a2bf5813e727ff33aceac1a46477cfcee9126d","datavalue":{"value":{"amount":"+0.7669782042503357","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":"Q6072217$0AB0AD39-96F8-4B99-95B0-4759C4159B01","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072217$5E690A32-209A-4F84-97D8-62FA0DD2CD3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6072217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6072217"}}}}}