{"entities":{"Q860824":{"pageid":862672,"ns":120,"title":"Item:Q860824","lastrevid":64927701,"modified":"2026-04-11T23:10:05Z","type":"item","id":"Q860824","labels":{"en":{"language":"en","value":"On ordinal VC-dimension and some notions of complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083487"}},"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":"Q860824$0D36FD72-F6FF-4C5F-9FF8-AE45A30FE406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ed3d3ec3f5f0635c841748b3a4ef12aeff7bb20","datavalue":{"value":{"text":"On ordinal VC-dimension and some notions of complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860824$1D7458C1-C06D-4577-B7C6-50E7A920D921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2cc4196db513564876b095dfaa3f1dca6ef9145","datavalue":{"value":"1110.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860824$8E21ACE7-D76A-4A8B-B8ED-0768A36D8AC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a690aa121d6dfc2ec833004f9b6d1e7dcb88fcc","datavalue":{"value":{"entity-type":"item","numeric-id":198411,"id":"Q198411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$2C13522C-72F1-4A90-BE57-579E05FDEB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$6D0F5D50-008A-40EE-8C85-D8547084B009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"894071b83b1ef278120be18cc53167ee5cc1e54f","datavalue":{"value":{"entity-type":"item","numeric-id":169436,"id":"Q169436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$71E05FA9-8FCD-47EA-B7F1-56D66DC91CE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$78A41FA5-D7B7-4C25-9111-64C53F259BA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860824$9536FB76-2024-4312-84BA-FAC9F3B99F79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860824$4D6C9E09-F2A8-486A-826F-4CA1C6756A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860824$93AB4880-F53E-402C-90D2-EDA5FC5D1F7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8cf031611db2485eaf170f3e2a73eadeaf00fdb","datavalue":{"value":"5083487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860824$AEBE0280-CEB0-4D4C-9297-77254E9397D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a31107bbf92a22777fd69c706bd0637742cfad","datavalue":{"value":"generalized VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q860824$75B8BCA4-0DCB-4310-8F26-0900CB814A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2db52a7243887f734f3533f390b79d7d369328","datavalue":{"value":"inductive inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q860824$D7B6DD49-B586-40C0-9F92-E8611ADC3DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7b6817ecfe1d4f43e052b18ec8c9021f9be59af","datavalue":{"value":"predictive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q860824$218D76FF-9ECB-4EEF-88E3-A1E203D33D4E","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":"Q860824$4283847A-D62C-40E6-89B7-73D61D9B6F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69a0c8526b3928166117a99fc59cc31728771519","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q860824$F2463ABB-B8FB-4819-B362-DEA7A1F67007","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40e17e6174c4fe7803788714499fda2841524ee1","datavalue":{"value":"W2147088019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860824$499F5609-AFA0-4326-ACD3-39ABDA261CE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8c417e53bc2fb015830043606802d00e685525","datavalue":{"value":{"entity-type":"item","numeric-id":4943318,"id":"Q4943318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$1811BD26-F4E7-4E33-8BBC-F5C071E9CBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87aec836d18dfd1f9cbafc5b460d3c6675738890","datavalue":{"value":{"entity-type":"item","numeric-id":1575840,"id":"Q1575840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$9935D162-13E9-47B4-A09E-11B8DE0CE089","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":"Q860824$437560B4-FD14-4CF8-BC93-B2DA7CBCF501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae89121bedf0b0dc6595b32e41f03373c729eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2709844,"id":"Q2709844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$6A77CF0C-C7A1-48DA-BE16-95E0E315F7D2","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":"Q860824$6AA6807D-06D5-4139-B41E-69AA882F8649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9782e225de477bb610f3f41969be529a695d5964","datavalue":{"value":{"entity-type":"item","numeric-id":1317427,"id":"Q1317427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$2A2F24F9-39F1-41D3-B750-CE74BE7F3B7D","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":"Q860824$60915E07-F3CC-4069-83E4-EA60CEF2D1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f181463e7207b05936be41ce1ca2f6493c04034d","datavalue":{"value":{"entity-type":"item","numeric-id":4736044,"id":"Q4736044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$284FD477-A5E6-4463-961E-05828398C7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930f4f01366da4969e87fd044658ca5bc9a2d9c3","datavalue":{"value":{"entity-type":"item","numeric-id":4420754,"id":"Q4420754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$9D08E268-A3B6-4C28-B0F3-3A346DAE73CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c1173aa83efcdf37980c7eb65ed9abd81ac782","datavalue":{"value":{"entity-type":"item","numeric-id":1271611,"id":"Q1271611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$C8EFEB09-D4C9-47CC-B226-F171B1AFC3D6","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":"Q860824$31D6D871-E2AC-4341-88C3-48B5D740FCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860824$25AC864B-C17D-40F0-9DAA-1B7B7DA5D66A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"612cb54ea4eb7bab46d78288ea969cdce5f40212","datavalue":{"value":"10.1016/J.TCS.2006.07.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860824$592E4E9D-B5CF-4A24-B457-C8BFACDBAE3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc12585be59d10f15da77f525262ed9a6e4184fe","datavalue":{"value":{"entity-type":"item","numeric-id":5897378,"id":"Q5897378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24336fe0e785df9a4eb99fb554b702395b7d29d","datavalue":{"value":{"amount":"+0.9801572561264038","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":"Q860824$50C871E4-ACA6-49E6-A0CD-8E8F33F91806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37ef045aa1c4189e17f2af5d4da94b842d59dd2","datavalue":{"value":{"entity-type":"item","numeric-id":674405,"id":"Q674405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bd381cce070b792b344031da8e7ba3b18cc854","datavalue":{"value":{"amount":"+0.76919025182724","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":"Q860824$756EDEC0-C4AD-48C7-86D7-36E7AE756F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9aa0a016d7a7b819c21800b41b9de298dbb809a","datavalue":{"value":{"entity-type":"item","numeric-id":751859,"id":"Q751859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54dc2e7cc493bb2731ed1d38119006559e57b340","datavalue":{"value":{"amount":"+0.7669786214828491","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":"Q860824$ABD39780-2EC6-47AE-9B45-E65CF86675CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2333f0db4ed7b2db1673fe47749448bf00c8ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1900973,"id":"Q1900973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fc83dc67186bf39aed11b2c5df8703add0335b","datavalue":{"value":{"amount":"+0.7530950307846069","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":"Q860824$4F5014AF-A593-4D9A-B958-A7A5A3F52DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac23b040cdfe7cb7d6bd93b6d4f656445172901","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b6dbe8233487c1093346b892173e61cbc462aa","datavalue":{"value":{"amount":"+0.7510244846343994","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":"Q860824$1CBAA7D6-3D33-4716-8EDF-08112DDA0C38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On ordinal VC-dimension and some notions of complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_ordinal_VC-dimension_and_some_notions_of_complexity"}}}}}