{"entities":{"Q2478433":{"pageid":2489176,"ns":120,"title":"Item:Q2478433","lastrevid":50319035,"modified":"2026-01-13T19:50:26Z","type":"item","id":"Q2478433","labels":{"en":{"language":"en","value":"On the complexity of constrained VC-classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255187"}},"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":"Q2478433$4223C401-364E-493B-9E06-903FEC2970F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f00258d06dea10acc802b53d8784f2ace01aae6","datavalue":{"value":{"text":"On the complexity of constrained VC-classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2478433$C59C563B-CA28-46F1-B504-FDBA531274E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f49039ad6139cf8495235fe10b9dbb6f065aa9b9","datavalue":{"value":"1135.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478433$D346E534-E97C-4D7E-AFD3-FF83EF940883","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"479d198193700d166f584c9f2284eaa005b34a2d","datavalue":{"value":{"entity-type":"item","numeric-id":412322,"id":"Q412322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$E1F82D4C-7A5E-455C-B448-663CF257E026","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$A8E3A037-E848-4C28-BB8F-465D047D13F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b8f2af7f0986c9c462b75f4a8bfb541c843b8d","datavalue":{"value":{"time":"+2008-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2478433$DFCB66A2-8366-4891-ACCA-6FD03EEE11BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478433$7183488C-47B8-47EA-A81E-56470B1BE5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478433$90319F68-411E-4872-890B-E11611D60DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478433$07B68C69-7916-4821-990E-78A3B8F6A11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478433$73289C96-B30D-42C6-A279-47AD7ABFB2D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75720c03407b14ffb93e15913b81daa775137aa3","datavalue":{"value":"5255187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478433$FBB27C7D-D28E-4E05-9DEC-8137F338A5F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee47406e85a8c53f0988460b35925dac3384447","datavalue":{"value":"Sauer's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478433$8BBB516D-2F9B-48BB-A096-8D36D057631F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478433$FCD21FF5-E26C-4AE3-84A4-E1AC6863B55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478433$A9D811B5-089C-4528-B0A1-31DFFA81727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f4ee62adca70c529a7ff3dda5b9833c98073ab","datavalue":{"value":"integer partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478433$B526F1D8-F639-455B-9835-C6881FD4C85B","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":"Q2478433$44F8743D-AE68-492B-9F1E-AB33EAA77743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82b2e313f775b8b1cd98dfe7bd73f092089fdaa8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.05.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2478433$80458BB3-4EC9-4648-8B95-96211F5B5E7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3365c82c1c556e6e2954e11bcc992fbbd0b39759","datavalue":{"value":"W2129072346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478433$142138C7-C4D3-4ED9-B1EC-E7A97774366B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"880606157146d6b5fc5501328247d0442efcf1d2","datavalue":{"value":{"entity-type":"item","numeric-id":1270341,"id":"Q1270341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$5811A6E6-2947-4D7F-9E05-7C320BD65EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b399b3d625189fc082ad91edb5068a05e988bd","datavalue":{"value":{"entity-type":"item","numeric-id":4951814,"id":"Q4951814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$8E3D8CB3-A896-4402-AB91-FCCDFF923146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$8FA47D86-97F4-4D14-AA34-ECD49425DA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20195f3ee861bc899e61e8142045b4e3446d4149","datavalue":{"value":{"entity-type":"item","numeric-id":1835917,"id":"Q1835917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$2391CEE6-2157-4074-BDA0-5536B0EE8C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6062db7162ee35b3d6ea77b2177bbe535e6567","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$CE03F7FF-7DF4-49C5-A971-4A07240996D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$45FAE8D8-03DA-444B-8EE8-ABB9F083194C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699946743478257ab55c356805b42bcada898347","datavalue":{"value":{"entity-type":"item","numeric-id":1345876,"id":"Q1345876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$C2085649-3A65-4001-9346-AE71AC4B1703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb3782eb313ece2c936f9cf16a35f36033b9101","datavalue":{"value":{"entity-type":"item","numeric-id":860806,"id":"Q860806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$64BC78D3-2908-4997-8963-25E4BDC35FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce0ae49a73df75af0b59f17f62aeee6a2319b03","datavalue":{"value":{"entity-type":"item","numeric-id":3637825,"id":"Q3637825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$7A1EE809-AEF2-41F8-9246-118402EA78AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$D4700B2F-94B8-4BA3-BBD6-E2BA5E81D6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478433$4CECA80A-C2A7-477B-ACF1-519336176B35","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":"Q2478433$CE9BE97B-80B6-4523-AD58-B56CB2BE9D6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"781b12c2f24c29984ef5773a82f41ff4b9a3f0e1","datavalue":{"value":"10.1016/J.DAM.2007.05.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478433$0DA05F45-1720-4279-B12D-D98733EEEA30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930fd630cd43a509b65a85967cf337489220a45c","datavalue":{"value":{"entity-type":"item","numeric-id":3154715,"id":"Q3154715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8771308e9ff625d34a03b67e1f1f31d0fadbb2e","datavalue":{"value":{"amount":"+0.9319751262664796","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":"Q2478433$ECE9CC94-A094-4690-8981-B30C6B6459BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73a0f968dd00e17ff67d8969183cc23fc9ec2ea","datavalue":{"value":{"entity-type":"item","numeric-id":948694,"id":"Q948694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6312cbd18ccd3f252d393ea03f987eee0d447842","datavalue":{"value":{"amount":"+0.8774420619010925","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":"Q2478433$2351E5F1-8827-487E-969B-6A944EB27022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f27ced1bd412152542b4c15bfe72b2316ea81b3","datavalue":{"value":{"entity-type":"item","numeric-id":5387734,"id":"Q5387734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76ceaf8018460acc302fc78f08c971bf2704936","datavalue":{"value":{"amount":"+0.7758537530899048","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":"Q2478433$E706B0EB-EDBF-4C1F-9886-69CA73AF319D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654adc9bfe68c4aff621c7dc6ece08d1d5a92fa1","datavalue":{"value":{"entity-type":"item","numeric-id":2446573,"id":"Q2446573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14714be1cd73a8fad9799ead9be2391d371733f4","datavalue":{"value":{"amount":"+0.7750006318092346","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":"Q2478433$7D0F8E44-CFAF-486C-B10A-EB7B68363236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d5a3ecea835abd492a03f63323ebd92bbbd8d7","datavalue":{"value":{"entity-type":"item","numeric-id":1899068,"id":"Q1899068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99e1836b56e7bbe140e5a29f9f72e9a54fb2477","datavalue":{"value":{"amount":"+0.7680948972702026","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":"Q2478433$DC340696-1ABF-4563-9926-4B12F6A65E0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2478433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2478433"}}}}}