{"entities":{"Q1364472":{"pageid":1375211,"ns":120,"title":"Item:Q1364472","lastrevid":68733117,"modified":"2026-04-13T01:44:03Z","type":"item","id":"Q1364472","labels":{"en":{"language":"en","value":"The VC-dimension of set systems defined by graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1057099"}},"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":"Q1364472$268CB4BD-0B4B-47B9-B0B8-55EEB2521C37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba2be5776c57f30b0b805a3e71023aaf6e9c11a7","datavalue":{"value":{"text":"The VC-dimension of set systems defined by graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1364472$07B33346-DB4A-4718-8867-93D2FC4969E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e9981aa4d69c3772f3e9d7947b9312ddf0e1e00","datavalue":{"value":"0879.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364472$70F060E4-337F-4559-8FFC-EE8D441BADCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57b975bcf92cf3b5ae1c6310d5a8f0a3932efaf7","datavalue":{"value":"10.1016/S0166-218X(96)00137-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364472$680403A0-1E1F-44AA-9C41-CD244EFAEDDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$50AF93D5-B915-43F0-9213-E703F49AD6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3510588941215065bc6a9d8f23e378fe2770ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":215101,"id":"Q215101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$B6148781-3AD8-46D8-BB83-E1B05795FE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a3030e6c14f88895915dfc487eefc0ff43e8e1","datavalue":{"value":{"entity-type":"item","numeric-id":1283824,"id":"Q1283824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$DBF33148-DF9F-4B6D-A9A4-BA7C1028A020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$1D8A59CF-608A-4D9B-83FE-865F3100FD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$2F24AFF6-31A3-4A87-AFDB-CD394E464A94","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":"Q1364472$39FE5E8B-979D-40C1-B746-50213D20B099","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"befefdbf4b5e326bd1bedc2a91e9c20f746bff09","datavalue":{"value":{"time":"+1997-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1364472$9909D3DD-7590-442B-A1BC-38D149535023","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1364472$0CC7110A-346D-432A-8CF4-14B52D5A2C99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364472$9DD9D61B-EB72-43A7-B459-CC953AD2B34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364472$6E61B0DF-48DC-4D97-8922-A3D22154ED6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e781022d3b786fb0f289885b8c4563ca080e055","datavalue":{"value":"1057099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364472$1809B774-76DC-4240-B3EC-78AB6EE5F24D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364472$D260485E-94C0-4464-AFA2-C27AF78D7AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364472$0DAB1CA2-D49E-4AE4-BBEE-9AF5E3FEA435","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":"Q1364472$825FB8AB-166A-467E-A80D-C0B8B496CEF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"305da8515c7123415620fe06e73002d2027be65a","datavalue":{"value":{"entity-type":"item","numeric-id":1842142,"id":"Q1842142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$9DC629C7-9C47-4924-B4CC-3E268F43413D","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":"Q1364472$87CE3AF3-69F1-4DE9-B7E2-79021BD85714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$3D109635-BB5D-4D83-9F8A-056AF04D294B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$9CE27CE6-C906-4343-BDD8-40BBF9B78E73","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":"Q1364472$72A592A0-BAB2-43EF-8AB2-DF4EE62F6B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$C4DEF8F8-40F6-47CE-ACA7-0A14998AF6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da8d6b89075ed50b4187e4bdb62c108adad96f","datavalue":{"value":{"entity-type":"item","numeric-id":3872508,"id":"Q3872508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$57F96C4E-D29D-4488-8A26-E7E65956043F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5353fb6cb91f6ae72e69ab1e0a24e1be388fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5893778,"id":"Q5893778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$F80819F7-B56E-479F-A0EF-4495A1E464AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$9D8E97C9-E7C0-4D46-AE99-1813865D5E09","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":"Q1364472$BFBF9996-8FDF-4934-B782-509FD11AD4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364472$AFF45821-9302-4CE0-992E-1B875457F99E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e91345f670f5efc524b35783e9ed500f99343e79","datavalue":{"value":"W2040170747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364472$E2753D13-EBB3-4DA3-B361-4FC0F80D8253","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df824e6cd058bebe095c6fe72c8c889e867adefb","datavalue":{"value":{"entity-type":"item","numeric-id":5089253,"id":"Q5089253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7a4fda3c198c3366f66781455b42d8ba19f794","datavalue":{"value":{"amount":"+0.916544","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":"Q1364472$AEC15FAD-9C5D-493A-B190-6D906569515B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f476c042e907d72ef136b3b518af015a67e2ea66","datavalue":{"value":{"entity-type":"item","numeric-id":2315444,"id":"Q2315444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb91750424da4e49f82f2a5048eb96ef9ce05e3","datavalue":{"value":{"amount":"+0.9091153","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":"Q1364472$10557214-94A5-4E56-9B23-91EC1F80FEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf9c8a7adb91d0645e8d510e4b0c84febc5a338","datavalue":{"value":{"entity-type":"item","numeric-id":5381136,"id":"Q5381136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cf46abdc40975e5bb3ef61614987dcf7f07ea6","datavalue":{"value":{"amount":"+0.89714104","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":"Q1364472$A34D11A5-560E-4F25-B6BE-0B2095D501FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7b6c190084142bca704723eacdd95e68e67851","datavalue":{"value":{"entity-type":"item","numeric-id":335348,"id":"Q335348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f632c566a768cffe5fe80ea1c82791d1862325f","datavalue":{"value":{"amount":"+0.8888787","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":"Q1364472$789D1595-5249-4A72-B9FE-6DEBF0FAA55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92eec831c980b7e3f8300be952b68852756f8376","datavalue":{"value":{"entity-type":"item","numeric-id":5074925,"id":"Q5074925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82afb6190a00eb9554a4554d265e1ecff4e24cf0","datavalue":{"value":{"amount":"+0.88654697","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":"Q1364472$455EE209-A681-479D-9195-5E1B8B465731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c610405da8b2bfe2eb5b1b48e4c709c11febe3a","datavalue":{"value":{"entity-type":"item","numeric-id":857750,"id":"Q857750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206bb1a0674aebcbeae55635e8b0cd2d7ca03765","datavalue":{"value":{"amount":"+0.8780358","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":"Q1364472$4BD9F870-7A94-4BF7-AF15-84988EDBF049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa398c57233569d607a30ae7021c48c7958320c","datavalue":{"value":{"entity-type":"item","numeric-id":522325,"id":"Q522325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fb4127d1d284cce815e0996ffe0634462780a1","datavalue":{"value":{"amount":"+0.8752443","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":"Q1364472$780C7580-22BB-4918-B6B2-BA3614867E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e195fc934485a01a08f0d0964d6f405adadd3ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4958062,"id":"Q4958062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bdf9447394f7317c58ccdda35ccd0a5cbf1312","datavalue":{"value":{"amount":"+0.8721696","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":"Q1364472$BD0CFD7E-3886-4097-AD39-A947F679FC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8249ed104681d77b30fc0db28e58b59824db40d","datavalue":{"value":{"entity-type":"item","numeric-id":2143393,"id":"Q2143393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6e4a17dfe4f11d65ec149a64253dbbb9f99596","datavalue":{"value":{"amount":"+0.8702902","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":"Q1364472$69BCEDA6-B055-4489-8AE6-86A67F7A2AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83947335949528bc1a49ea1aea00d77a492cd22","datavalue":{"value":{"entity-type":"item","numeric-id":5928570,"id":"Q5928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a366d992718f1c39db2519ea152502726534e0","datavalue":{"value":{"amount":"+0.8657975","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":"Q1364472$5426A6AC-51E7-4B29-A2F6-5A113F9F8CB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The VC-dimension of set systems defined by graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_VC-dimension_of_set_systems_defined_by_graphs"}}}}}