{"entities":{"Q5249786":{"pageid":7279354,"ns":120,"title":"Item:Q5249786","lastrevid":91704020,"modified":"2026-06-04T23:51:26Z","type":"item","id":"Q5249786","labels":{"en":{"language":"en","value":"The impact of the growth rate of the packing number of graphs on the computational complexity of the independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6435298"}},"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":"Q5249786$B78D823C-03F5-4063-8939-4F2F3FBD1433","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cda83035610b4a37d75e40b3aebc2c1496a682d","datavalue":{"value":{"text":"The impact of the growth rate of the packing number of graphs on the computational complexity of the independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5249786$BD940DEB-7C3C-446D-AB9B-6468A8441CC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ab02c274bbac380a5861ba350cc9a64bde58d60","datavalue":{"value":"1311.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249786$3ADCDCB9-10DF-4CDE-9D22-E0F63384EF6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249786$40E6F6C3-F2A5-4E08-A5DA-F4F176BF9F98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c74a80acbaba6ce7a83b1ea95034a1bd8502d7c8","datavalue":{"value":{"time":"+2015-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249786$C1C78208-D817-4146-A17A-CCCD81203FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249786$9B61307C-004C-4B6F-B5F6-BDC28629DB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249786$F64A66D2-DFDF-43FD-A87A-DC2C8B7AEA83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11ded1a7f464f3bbcccd8226613ac22c7a7d0764","datavalue":{"value":"6435298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249786$F5D00AB6-0DA4-4A92-8C77-F282E6B4FFDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c3b35462ad30c5a7f9d5ec5c8b010d4d9220d9","datavalue":{"value":"independent number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249786$EC89FC4A-6B12-499F-A67E-436FB623EFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b90719c58ba71bae9082cb8be54ade60bd4a28fe","datavalue":{"value":"\\(H\\)-packing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249786$DD1220BF-0415-47C6-871F-3C37C8EDD36D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249786$63F39110-C8D5-4D7C-9192-E2B28D3FAD06","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":"Q5249786$CC464B1A-8235-4186-BB61-E470E0CCC90E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc00e8ea5edd24f6e5e97a02a44186b15cd845f3","datavalue":{"value":"https://doi.org/10.1515/dma-2013-017","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249786$BBC4BE1B-6174-46B3-84F2-5A3BEF793010","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11216fd2d1cbe2faeccf619f41e6481b67945ad7","datavalue":{"value":"W2331396760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249786$BACD98B9-B88C-4FA2-8077-DAD48106E680","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2b024885bd44df700c85eff728a7b340fc51714","datavalue":{"value":"10.1515/DMA-2013-017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249786$1FCA3F26-F8F8-4F77-BE76-E237CAD4E88E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61adab4309b70d23146521d64289fdfc68cb223b","datavalue":{"value":{"entity-type":"item","numeric-id":3115271,"id":"Q3115271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa12bb0859334fc7fabe3edb83010e69f6a680bb","datavalue":{"value":{"amount":"+0.8868099","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":"Q5249786$28A04A38-A6F3-4B93-BDB8-D848275D1A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d853b5e94dd9fbbc6c3070b7aaf8954467a5a89","datavalue":{"value":{"entity-type":"item","numeric-id":5301767,"id":"Q5301767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96eb9fab54c7ad034096e199dcdc90ee4c4eb5aa","datavalue":{"value":{"amount":"+0.8723416","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":"Q5249786$B024205E-C787-451F-B126-EABE803BAEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b86fc2788873f71b44198e14f67ecedc3fa0bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2275391,"id":"Q2275391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd1bea91c22928dfa8a6c62ab3ec91267535511","datavalue":{"value":{"amount":"+0.870875","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":"Q5249786$A8AE17AE-CAA5-4DA1-B17E-7C740FFA688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4962bec090bd6bb71c6e23d6450da79d5b200ad1","datavalue":{"value":{"entity-type":"item","numeric-id":2583122,"id":"Q2583122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4874af2295c24d6c4bd14199af8ce6954996f4b","datavalue":{"value":{"amount":"+0.86885417","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":"Q5249786$C5E55D83-3439-4BA4-9685-FA63E6490B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf473ce1e9799e40c34dd86bd76df8c6dd71e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1007581,"id":"Q1007581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b31ed1c1ee8d0a31954052c7c311045a0437a9","datavalue":{"value":{"amount":"+0.8667169","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":"Q5249786$862CA004-ED22-4ED7-88AC-32ADC552ACBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997ffaf4a367cd1e7131c081487a6412089de2b7","datavalue":{"value":{"amount":"+0.8656024","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":"Q5249786$36690B10-09F4-4DE6-ACB6-9351BE421B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4635deba3e7d7a1939ec162796a79e3a0034086","datavalue":{"value":{"entity-type":"item","numeric-id":2988829,"id":"Q2988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec52e8dcb4cb5b31b605727fde0ca0bc7d8aa3d","datavalue":{"value":{"amount":"+0.8643836","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":"Q5249786$D607EFAB-2CF1-4EE2-AEC8-7486EC5B9170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a05baa18dbd14ee62eeaf49476a80214c3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd988bded630590a7a2fe84a745d306bac0bb56","datavalue":{"value":{"amount":"+0.863018","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":"Q5249786$06F1CCFE-3360-4057-BDBC-2D97B94D91D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd51551bc11c16b95911c40e84e8c0089b1131d3","datavalue":{"value":{"entity-type":"item","numeric-id":5096160,"id":"Q5096160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ab06e798a5ae6f733134ed5a1451e13c29d959","datavalue":{"value":{"amount":"+0.8609648","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":"Q5249786$ED17CCCE-F891-4A8F-9784-8041959CC4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a59ad2af49f1e81c28f2dd396b4db3de74dcf57","datavalue":{"value":{"entity-type":"item","numeric-id":2331585,"id":"Q2331585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7c99818d04a21a8526eae6bfab07d7ebf3227f","datavalue":{"value":{"amount":"+0.86028194","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":"Q5249786$FF973D96-2E5F-4B56-88EE-2B2D534DF06A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The impact of the growth rate of the packing number of graphs on the computational complexity of the independent set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_impact_of_the_growth_rate_of_the_packing_number_of_graphs_on_the_computational_complexity_of_the_independent_set_problem"}}}}}