{"entities":{"Q2343989":{"pageid":2354732,"ns":120,"title":"Item:Q2343989","lastrevid":43913835,"modified":"2025-11-17T13:37:50Z","type":"item","id":"Q2343989","labels":{"en":{"language":"en","value":"On the hardness of learning queries from tree structured data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6435136"}},"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":"Q2343989$FBF68F86-6673-4E6C-9C48-39D8428FF971","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8191ae61ab06a6170bb4bcd36c5a7414112d8b18","datavalue":{"value":{"text":"On the hardness of learning queries from tree structured data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2343989$F403B363-8242-47F7-80AB-E6B1396DC8B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4321f6b7b4867a950bd8170f03127bcd6675386b","datavalue":{"value":"1321.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343989$7EFE5845-7A87-4351-B88C-CDE3B0231B9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60afa25a1e25a8fdd2add7e93878519075a2830","datavalue":{"value":{"entity-type":"item","numeric-id":492586,"id":"Q492586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$F211E085-C809-49D1-AD6F-F253829016B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75c8e2f1470f68f211700e9ee490c532cd89d41","datavalue":{"value":{"entity-type":"item","numeric-id":946655,"id":"Q946655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$1F405052-4C07-4BC9-B92B-D5690012A990","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$AABF1950-C696-4DAA-BCC1-A54E9F002BAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ac7323fc0100575064f6dedc6c09265e3fc78be","datavalue":{"value":{"time":"+2015-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2343989$55FA3A99-551F-44C4-952E-8BFB0AB42B9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343989$9092453B-F5EA-43BB-A8E2-B5E27E875CDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc415b73db642741acb81bc5b07deb4fd28a47a6","datavalue":{"value":"6435136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343989$7FD79957-86AD-4419-8865-8324F5F61557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36568518ad9246388daf38bd578eeca1dc1eb5f6","datavalue":{"value":"tree query learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343989$A68B845A-CD92-4AC8-A87B-33243E7E73A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343989$424C85A3-3E75-4A95-A08C-3E9CF4660E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343989$3943E9AE-AF49-47CA-B781-0482C4510935","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb1fca4ee5c1238a4c8891e4fb1e1d7c9da30b5e","datavalue":{"value":{"entity-type":"item","numeric-id":27652,"id":"Q27652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$923FA970-6C97-4E8B-95B2-BDDABBDFE419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7ed4578a9e59fc37a289203f209d4dda4485f87a","datavalue":{"value":{"entity-type":"item","numeric-id":18755,"id":"Q18755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$5C928BF0-A83F-44C1-ABDE-410FD3CCACD7","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":"Q2343989$81FF1545-457B-41CE-964C-0282018D4EE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e39f60e0ffdb9234ea425a8905942303419b7662","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9609-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2343989$F6689DCE-3449-4C50-B6AA-65BB766C07B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"166d0c9c349270ca3f948062e903f9fd75aded6e","datavalue":{"value":"W1971310743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343989$0C9F0D1B-0481-4CB8-BB8A-CF92F07442E5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec65560313b97ce97c6be85166465182c0af6884","datavalue":{"value":"Q114689778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343989$124F97B3-F14F-487E-9350-D46C3796D2E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67799562029e59cbc54e00ddd44b8eb2d59866b9","datavalue":{"value":{"entity-type":"item","numeric-id":1811333,"id":"Q1811333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$8F3E480F-128B-40CC-936A-B9A87766CD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b40c59feb183e6f32a8e2fcf3769d2018e89bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3910029,"id":"Q3910029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$20B209DA-0A06-4A1C-8440-DE7BD3A60000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$36C2B3F8-CA0B-4C51-BBE4-B93BEBA64093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$A03EDD5A-81CA-466A-B49E-A1771ADC368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$A49EAD10-18C6-47F8-A635-0B550895BB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0747d8aaaf3bff92bd08b164a85efc268fc0bda2","datavalue":{"value":{"entity-type":"item","numeric-id":1366803,"id":"Q1366803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$E545C399-E7AE-48F7-97CD-8BFB5AFE7832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c8d290f3f3dc874e71b3cc59c068c10e89f44c","datavalue":{"value":{"entity-type":"item","numeric-id":3541868,"id":"Q3541868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$F3000EC3-EBAB-4164-9167-003542CDA8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d84f74f5d1615c074422c2ee4985b3737db4b2","datavalue":{"value":{"entity-type":"item","numeric-id":5738930,"id":"Q5738930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$A8CCDB96-09D5-41DE-97A8-921BD3EFDFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343989$E52FAF14-503D-48C2-901D-D93F96E24D9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"456fc83c69db0b91606bf3a4cb591e9afb0ff257","datavalue":{"value":"10.1007/S10878-013-9609-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343989$16064A6F-C990-4811-8284-1B949D2E9B88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86306b82768e7b1cee3f352e8d7a4d3105e60f7","datavalue":{"value":{"entity-type":"item","numeric-id":4415196,"id":"Q4415196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef265e5c051a6cf697cc708a1eceb64f8ce2cdd","datavalue":{"value":{"amount":"+0.8956667","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":"Q2343989$7BC8ABA4-1F02-42BB-AD7F-B9943E94C37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8452cb939fe99c4e00539edc442ca5ad1bc40a","datavalue":{"value":{"entity-type":"item","numeric-id":1266164,"id":"Q1266164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c0623f35c62e624026f3b50e923bca3a77480f","datavalue":{"value":{"amount":"+0.8920249","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":"Q2343989$E4759D14-16F4-42B0-823D-0088FE6F581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71bfb7a429690753c97aa9e845fbbccbaa5df82","datavalue":{"value":{"entity-type":"item","numeric-id":2859217,"id":"Q2859217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12dfee362072ec06e437349a48b11884dbe53e6","datavalue":{"value":{"amount":"+0.89132553","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":"Q2343989$656DFC94-2A30-4F06-A2CC-CD0CDEE024CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662dd8de846bf7749c5e265bd8f0273c17afebc3","datavalue":{"value":{"entity-type":"item","numeric-id":6109014,"id":"Q6109014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af30f8cbe654115a3a5aa72d0acc6e3906b124a","datavalue":{"value":{"amount":"+0.8871932","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":"Q2343989$9E7C17B7-1E85-4666-9B92-09A46FA99A97","rank":"normal"},{"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":"75de1dc0c3704381d13e31b57e6379b4ba77bb0b","datavalue":{"value":{"amount":"+0.88618827","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":"Q2343989$7F660687-DAA1-4587-BFF6-D4F62C0F7A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e473950f49dc763147b9be4cc98b12cfbae6e7","datavalue":{"value":{"entity-type":"item","numeric-id":5897384,"id":"Q5897384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1e15835876364852b988731e9a261bf346cba2","datavalue":{"value":{"amount":"+0.882831","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":"Q2343989$D6371EFB-2469-4274-98E5-E9715C77B04D","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":"dbab6dbca4b063768bf4124c0ed581fd231831f1","datavalue":{"value":{"amount":"+0.8817632","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":"Q2343989$D7A969C6-8590-42F0-B7F2-10FB54E7C5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529f0bce1ca3040e9985165e2a4f04cdbef08eb3","datavalue":{"value":{"entity-type":"item","numeric-id":1390942,"id":"Q1390942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbab6dbca4b063768bf4124c0ed581fd231831f1","datavalue":{"value":{"amount":"+0.8817632","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":"Q2343989$988ED99C-5C9E-4605-B4DB-4D3AEF77CA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239a029cf0161c29b541e826245c617721ff512f","datavalue":{"value":{"entity-type":"item","numeric-id":4298371,"id":"Q4298371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7f1dbb0ff3368cce526e230058fb3a7705045e","datavalue":{"value":{"amount":"+0.8681396","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":"Q2343989$E9D29CAE-8DFA-42FC-9CC4-D34E81C8FD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443d346ccf798780bc1016ccf632d4a5685ecc50","datavalue":{"value":{"entity-type":"item","numeric-id":5464514,"id":"Q5464514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bfa758d9189ab06fdb3f1672420e166b75dea1","datavalue":{"value":{"amount":"+0.8619722","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":"Q2343989$B376E9AA-4025-40D7-8D3E-A8C718154543","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2343989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2343989"}}}}}