{"entities":{"Q4298370":{"pageid":6327971,"ns":120,"title":"Item:Q4298370","lastrevid":47262157,"modified":"2026-01-01T04:09:33Z","type":"item","id":"Q4298370","labels":{"en":{"language":"en","value":"A framework for polynomial-time query learnability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611106"}},"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":"Q4298370$173F6083-D349-4851-8F71-1E475FF3A461","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1385d19c5218c299c8fdeb6dfe0d6e74eef260c","datavalue":{"value":{"text":"A framework for polynomial-time query learnability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4298370$74303A79-2E4D-4B13-8E1F-F550A84D0408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b581bae32f8d08bacac68143e8e08a5ef884bc8","datavalue":{"value":"0809.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298370$6560C2C9-CD12-4441-8754-E40C45731059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b169bac03de015f23609536fd85c7649355eeeea","datavalue":{"value":"10.1007/BF01578843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298370$631810F2-3DBD-411F-B95B-547221367E70","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":"Q4298370$F83DDC00-90A3-47D1-BB20-A242F6EA7959","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":"Q4298370$5CF8CE4D-3791-4F6C-89C9-9D3C77EF0FB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4298370$F8B4EA14-4541-4DB3-91C4-2242DC2A6057","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298370$69647DD5-245A-420A-B4C3-9CAB0A2FF0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298370$CDC29D55-E9B6-4A36-BB59-09FE71C10B8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35aedd9acdfc2e8f67dab7330d907462300af56a","datavalue":{"value":"611106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298370$A235503D-15BD-4DD4-9075-F0CC57303BDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48acab6b6080e3dc1c1f8d827f33c3a5a6384a6","datavalue":{"value":"query learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4298370$FD890667-98ED-4AE2-AC81-EC74624CE9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f30cf6b19ee2bfa32a5077e424d54c821584b2","datavalue":{"value":"polynomial-time query learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4298370$6A2223BC-5290-4153-8ACE-F0EFDF55D325","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":"Q4298370$3248B297-EA19-4E7D-82CA-3AF30F23F787","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298370$BC15070D-91CB-4A94-85E0-5666831F99D3","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":"Q4298370$7478BEB6-ADE9-4BE5-A9A1-2D309FDE7292","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":"Q4298370$39E15835-6A1F-41CB-85F8-73FFC38C0D51","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":"Q4298370$5511C928-476B-46DE-938C-FFD2277DC809","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":"Q4298370$D83C313F-0CF1-4AA2-B0B6-5F2B32F24A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298370$E96D4382-CEB9-42E1-AEE8-958874712736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d401726619440d0d13c5c5a42f305eb921adec46","datavalue":{"value":{"entity-type":"item","numeric-id":4199562,"id":"Q4199562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298370$5C1B0E97-36E2-4C37-8203-2EFFF0046D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298370$354AE9C8-AFE4-438F-B9FE-D26E80E7B59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665d7f55ee56e32ad833b65e25680c4996370c2a","datavalue":{"value":{"entity-type":"item","numeric-id":4013535,"id":"Q4013535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298370$F58680F4-21C7-4107-BE63-5AC08695D6B4","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":"Q4298370$263B67F4-A9EC-4D7A-8581-8BD8CD75E728","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":"Q4298370$F73FB2C5-4131-481F-9EB9-87DECE910D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5ae8518bf7a9518ea2049a5098af0633d94a50","datavalue":{"value":{"entity-type":"item","numeric-id":917318,"id":"Q917318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298370$89D97B22-4A1A-4B74-809C-D44B3755FFCA","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":"Q4298370$A5273A1E-FD89-4843-BAB1-A6FD84F579CC","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":"Q4298370$1F722ECD-A91C-4AC5-A4CA-B9D1FABF4A6F","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":"Q4298370$108C556E-2110-4C91-87FB-AE4CAB3A7FFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6292704742c7738770637560a773538c3d6e3d4","datavalue":{"value":{"entity-type":"item","numeric-id":4038688,"id":"Q4038688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537679af17e036fbf1675cbcc013a6f9bdf07c52","datavalue":{"value":{"amount":"+0.884518563747406","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":"Q4298370$1B6484C2-DFC1-41BB-B94D-0B7957F20DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf880128f03e8d2a4dd85871b7e05b7b8aa232d","datavalue":{"value":{"entity-type":"item","numeric-id":1853513,"id":"Q1853513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e58fdb99a1d8fd4da565920986427eec3fcc93","datavalue":{"value":{"amount":"+0.8845181465148926","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":"Q4298370$93BC050A-58D3-47AD-9FE3-17835D089B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7fb176d51c65337d03a3ff03be7575d13e88cb","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fcafebcd61b92e2845870f52deb781c7b6d6ba","datavalue":{"value":{"amount":"+0.810200572013855","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":"Q4298370$9FC326BF-9B10-46CD-8FBA-F15F29B2C4B4","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":"ce62d4a7cb6f15a8c26ea31dafa5071c2c4f7f58","datavalue":{"value":{"amount":"+0.8026161193847656","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":"Q4298370$36BF9223-51E8-4E42-9E39-435C391F2C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b4dcd621e35e90bf3a7a6ddb27eceb218b1078","datavalue":{"value":{"entity-type":"item","numeric-id":4955302,"id":"Q4955302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2364022013fa417e5dec17a5b32d3b0d72d57d","datavalue":{"value":{"amount":"+0.801654577255249","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":"Q4298370$A8246088-5E28-4669-A8A0-D3B7AAD23E3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4298370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4298370"}}}}}