{"entities":{"Q4298371":{"pageid":6327972,"ns":120,"title":"Item:Q4298371","lastrevid":89228093,"modified":"2026-06-04T16:42:03Z","type":"item","id":"Q4298371","labels":{"en":{"language":"en","value":"Structural analysis of polynomial-time query learnability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611107"}},"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":"Q4298371$446C2C33-CA31-4CA1-9347-390C9EF377DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35c1b2c1be59175e3c54b407a40295a0219f7f97","datavalue":{"value":{"text":"Structural analysis of polynomial-time query learnability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4298371$00E67391-7D34-429B-BA27-C423CAFAE2E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd4a17b4d10ed59bd4fabb16da2b932ed782d5a9","datavalue":{"value":"0809.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298371$898688DF-C9E9-4865-8575-39C53923DBF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c0a25bd0fc62921dc1e9538fc5ae2196275ceda","datavalue":{"value":"10.1007/BF01578844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298371$7F33E33D-5907-4B8A-ABAC-697493F07C7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298371$B498C530-64CA-46EC-BAA3-319B838CA40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"571859cb8670c4008117d3f5904f654c99cfaef3","datavalue":{"value":{"entity-type":"item","numeric-id":479462,"id":"Q479462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298371$84DC0FA1-358C-44C8-A265-A20E9F6D1CDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298371$C6A5A795-89AA-4B05-B8AA-D59BC4F11750","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-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":"Q4298371$BABF98C5-213C-46C3-8B68-0F1740D7A258","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298371$CE62ED61-0F34-42F9-B35C-1F76C8F9DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298371$04FBBF3D-1BCB-47C7-9E06-CAC8F44F34C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2c33211748619aa508e7f6bfb62d34babb40802","datavalue":{"value":"611107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298371$BACF013B-E673-4424-BECA-28C90FA967A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77627ff070218750e1c3f6210cdbcc3d59dc82b0","datavalue":{"value":"polynomial-time query learning systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4298371$EF72374D-4CBD-4615-8366-2D63D198867B","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":"Q4298371$F7E23168-0D99-4644-ADC9-DB51F835BE18","rank":"normal"}],"P223":[{"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":"Q4298371$7CA02862-FBCB-4356-9DDC-6BC99B166C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f1b91e63b5320a10b8e544f9dff86c4dcc552","datavalue":{"value":{"entity-type":"item","numeric-id":3729902,"id":"Q3729902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298371$048542D5-7FA6-4439-A874-1B49A65ED076","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":"Q4298371$66B17F7C-99CF-48CE-9093-FD0143D8E25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf27812a5724375e81a15961b928aa4c95d98a91","datavalue":{"value":{"entity-type":"item","numeric-id":756441,"id":"Q756441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298371$1BEFC5BF-6DD9-4287-AA42-3C55F321ED5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298371$CA096D3F-ED12-4F35-A687-FDFB2867D4DB","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":"Q4298371$D06E3AAA-8F3A-4C4E-B715-3E861F8F3727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9338ab5aafb9fc12df75a6c8b620742c26485f34","datavalue":{"value":{"entity-type":"item","numeric-id":4038688,"id":"Q4038688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298371$EAA76244-D36B-4EEC-90DB-B94CB69A56BA","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":"Q4298371$C60D4345-1D54-4E75-B02A-4B7C1BD8BD72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b009b2cd60f8acdb37aed710a4dbcb398e39524","datavalue":{"value":"https://doi.org/10.1007/bf01578844","type":"string"},"datatype":"url"},"type":"statement","id":"Q4298371$19BFFA3A-6D04-4A77-A995-6887AA90D232","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ea5654ec35c1d9375f07bc28ed8db14753d6910","datavalue":{"value":"W1980883546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298371$D407205C-1F4D-43F5-94A7-FE18D9EF7FD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38ee35ad83899367fc5c4fafa4be65fb3dbb039","datavalue":{"value":{"entity-type":"item","numeric-id":4298370,"id":"Q4298370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb1719b90c7c740d6a3a99c31c270346c9a1acf","datavalue":{"value":{"amount":"+0.9508241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$68C92DA2-0A69-4537-A0EB-3E846DDC68FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a624e0de8fda8305673b58dc58757997471d12e5","datavalue":{"value":{"entity-type":"item","numeric-id":1870533,"id":"Q1870533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2215c5121c111d83f1e796ef41dd35010f6c652b","datavalue":{"value":{"amount":"+0.9053969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$A24D8BE2-0E59-4165-AC17-09FBFEE88873","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":"0e63cc328d76ee76f56bbdafb4fe8d99723a5c7b","datavalue":{"value":{"amount":"+0.8962471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$FD8CFB3D-21A8-4618-905B-9B6C3B3D3E38","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":"a2c9abb965a05f62249184c6ba733c7455af1a6e","datavalue":{"value":{"amount":"+0.89194053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$8A35FF63-F2E0-4188-A7A8-2F0291647AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59979a23e1f3c2e35f5e03efc161164185b148c3","datavalue":{"value":{"entity-type":"item","numeric-id":3528418,"id":"Q3528418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f73695cacee1b26ae3003ef730ba9bf3f3651e4","datavalue":{"value":{"amount":"+0.86829317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$C1AA5A94-8026-4D62-970F-1A30662C789E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2830db3198bb5ba36f50addaac3d319ab1359d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2343989,"id":"Q2343989"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$82CCC882-4A8B-4680-9E33-DA1147BDAE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d18c5b11900aec295c09a4872e6b63f8f9b706","datavalue":{"value":{"entity-type":"item","numeric-id":5717033,"id":"Q5717033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c7713169c57496b9df2079c1924b5693be7724","datavalue":{"value":{"amount":"+0.8675287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$1F8706E2-1FD5-4ACA-A72E-102F1860B8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fed69bd974cc8a20cf6ed979d54e0a5b0cdeee8","datavalue":{"value":{"entity-type":"item","numeric-id":1841883,"id":"Q1841883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e987aa47d88fa15d3f48f6ca481c1dc12ac4c6c","datavalue":{"value":{"amount":"+0.8673843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$C9405160-0D14-42EB-BAF7-EEF103D64F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1a878d8ff1bbf9fba97832146c1be8a1fa8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":812396,"id":"Q812396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ff8244c84a1b5363bbb861c2c4dba027e4ebc1","datavalue":{"value":{"amount":"+0.8619955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$BEDAD7DA-BFD6-4A4F-B222-343191016DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8ba199681becdda1819a635b12481d001f9791","datavalue":{"value":{"entity-type":"item","numeric-id":6070389,"id":"Q6070389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808973dcc78e22a5ec47dde6353c330ad3479354","datavalue":{"value":{"amount":"+0.86029506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4298371$61D1A98A-1982-48A9-A821-E92E5B335084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural analysis of polynomial-time query learnability","badges":[]}}}}}