{"entities":{"Q335348":{"pageid":337115,"ns":120,"title":"Item:Q335348","lastrevid":56800770,"modified":"2026-03-23T15:40:15Z","type":"item","id":"Q335348","labels":{"en":{"language":"en","value":"The VC-dimension of graphs with respect to \\(k\\)-connected subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6646870"}},"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":"Q335348$E8C6D311-F4FA-414E-98A1-465C080CFDA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0df1f9e43fb47fc6cd69a8231455abc3ac55c1ed","datavalue":{"value":{"text":"The VC-dimension of graphs with respect to \\(k\\)-connected subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q335348$FD4F5A54-766B-4A83-8AE2-46DB78F5289B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c1fb02e700d99a6c22b9ce9179423eeb8b59e5e","datavalue":{"value":"1348.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335348$45ED674E-8067-4A5D-8308-69718DD81F90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ce8339ad1f2cb03c3ea4ae83436f78c8338827","datavalue":{"value":{"entity-type":"item","numeric-id":335347,"id":"Q335347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$6081EA8B-4369-439E-8D9C-48A7F897D311","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":"Q335348$E942AEBC-72A8-47A8-A25E-13404BC2FEB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33865f7832d8c3a5e82619699bc5a10a29d658fc","datavalue":{"value":{"time":"+2016-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q335348$1E22D42B-571C-4EBB-8C43-632DBAEB0760","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18eb9ea14b1611260952980bde8d95eb1954de70","datavalue":{"value":"https://arxiv.org/abs/1302.6500","type":"string"},"datatype":"url"},"type":"statement","id":"Q335348$483B66B1-4561-4253-A6B7-B8692FEB0F0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335348$8C37D22F-18E2-4DD8-B6C3-319EE2A7304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335348$523B3C06-DAA3-4A58-B076-579A6A2254CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adc77a31a97c5b6527457151c54c8905fd2bfa80","datavalue":{"value":"6646870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335348$93607A6F-0288-4644-90C3-759AF59E4E59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q335348$5094F443-90CA-4DFF-9FE8-DABCFDF36711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b346e4be62c4bd50840ed97a9535b7951d5136d7","datavalue":{"value":"\\(k\\)-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q335348$FE96864C-2EBC-4C79-9327-F1DDD5E94FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q335348$9D751D5E-2336-44FE-AB8D-012A48D9EB6C","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":"Q335348$9CD5329A-BD03-459C-94C1-6DFFE0A95063","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6766aa4c825cb32fb955217160955395d333c4cb","datavalue":{"value":"W1806745341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335348$7D1049D8-2C28-443B-87FE-11D3511FD244","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$525031D7-1D7A-477D-9467-FE41A8A9C7E2","rank":"normal"},{"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":"Q335348$1EF7E15D-14ED-46F7-98E5-97BAE302B655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$BE5463C4-4C34-40E2-B9B0-EC79BFF7D152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$BD3CB75A-8C8E-4289-8D12-F9B7F5038837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$134A2FF2-9389-4F75-A22F-88E4D80C8FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$2269C716-16EE-407E-8CBE-C42594B4455C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8be52b12d4a639b22989008e096c2158ba2bb50","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$2BAA01B9-786B-4217-A13D-AAB47C4CEB13","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":"Q335348$3C89CFBF-05CF-4808-9216-5494589C5152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$64C05C42-FDDE-4047-8AF9-3312D8F3FD4E","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":"Q335348$634C39F3-E4B3-488E-BF05-BF5A4ABC30DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9001c5ea90a954557f0ac10357c47c6f8c94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$D2CF3C22-54B3-471D-9F41-9ABBB5F5FEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0908f6434eb85d328bdb553600fd75620db21bd","datavalue":{"value":{"entity-type":"item","numeric-id":4202213,"id":"Q4202213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$92B77009-4AAE-4D87-AEF4-147B33DF49AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834802952c6801fd1a4dfbd3de5dc6f4369cb8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2014716,"id":"Q2014716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$777C6053-063F-4047-8C32-0C65C769B8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4539eba7a09dc7cce93c69e141ba906fc5cf00","datavalue":{"value":{"entity-type":"item","numeric-id":1364472,"id":"Q1364472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$148ABA39-3F6B-4553-8FEA-A53ADC8E952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$46046B2F-63B7-45FA-B114-52F9A98B82CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335348$A866C6BA-D519-49FF-83E6-03D9E9E829DE","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":"Q335348$C0A160CE-C86B-4155-8384-4D8CD238BB54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"711bb52be755c11419b7974a76f208d1bfa94333","datavalue":{"value":"10.1016/J.DAM.2016.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335348$5BF18545-6C98-4370-8FFD-705CBA80C9DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4837adf87a97011a7935b0cedcae33b1d79c13","datavalue":{"value":{"entity-type":"item","numeric-id":1364472,"id":"Q1364472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee5f04b10a3651e371ca7325f9013428e4e1721","datavalue":{"value":{"amount":"+0.8784776926040649","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":"Q335348$51EC4408-2891-4E3A-B677-5523D9C5D20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020f63fd44b5a78e89d7cb78986512091d155f26","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94651b9cc9869b6ee24ffda1ec6b49f487b3cb44","datavalue":{"value":{"amount":"+0.75924152135849","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":"Q335348$A42856B4-BF4A-438D-8C9D-B4EE69003EC7","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":"33cd1dfad8dedd8a25114e29c4e248f4713b5c99","datavalue":{"value":{"amount":"+0.7431465983390808","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":"Q335348$C9DE8A07-37B9-4C61-9812-93503B5BB727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bdc04a13632bc15b22cbb593956778992a937f","datavalue":{"value":{"entity-type":"item","numeric-id":604752,"id":"Q604752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b444c2b5f35596c53aff6450588eaa708422db","datavalue":{"value":{"amount":"+0.7396003007888794","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":"Q335348$8AC95392-8836-4621-A421-66391D1FBC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29464850bc2416ad74d01cb3a23431fbc105501","datavalue":{"value":{"entity-type":"item","numeric-id":4202213,"id":"Q4202213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e759e41ec3f826b7fe90f9adafa4839cfaf9bd","datavalue":{"value":{"amount":"+0.7372950315475464","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":"Q335348$832418D4-4F3C-4139-8B51-B559C4B08457","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:335348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:335348"}}}}}