{"entities":{"Q2219962":{"pageid":2230705,"ns":120,"title":"Item:Q2219962","lastrevid":71588814,"modified":"2026-04-13T23:15:07Z","type":"item","id":"Q2219962","labels":{"en":{"language":"en","value":"Reducing the domination number of graphs via edge contractions and vertex deletions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7299429"}},"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":"Q2219962$AF632BA9-E33B-42B6-A523-8115F0AC4052","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f31318c6a219bcb4a4db056e020756ef2baa203c","datavalue":{"value":{"text":"Reducing the domination number of graphs via edge contractions and vertex deletions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2219962$81E109D9-7951-4E0C-A55E-F178A3027A9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac01a25449220d61ceeadfe85136d65d801495ad","datavalue":{"value":"1455.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219962$65618FAE-413A-4E53-AA9E-BAAE052DB8C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$CBBC2904-998D-4FDD-938E-D1E302929FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$DCB2FDCA-8FCD-4B5E-AFB7-928C41D34F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb5875e7106e9f5c378ef838caa380176618ea6","datavalue":{"value":{"entity-type":"item","numeric-id":827594,"id":"Q827594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$692AB2FF-AAFA-40A8-AD3D-5EBCE8FA788C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$1344605B-99AB-4C18-A285-891D8923E8FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2be4cfc06a63d907ae95fa44423b78da0f5c0eb3","datavalue":{"value":{"time":"+2021-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2219962$CA33D5B4-908A-42BB-A863-50B4BD76D98A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219962$393BDED5-D91E-4612-8C0C-0D3854C28B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219962$C68D4D07-523A-43A6-A224-45E732DF41B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219962$F2866FF0-C29C-4227-B7E1-E819FEC42651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"795b10878f33437a35bb90b4e94e81d5bdaec84d","datavalue":{"value":"7299429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219962$F4DB8A41-7EBE-4FC7-B4A4-20568B32616F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1daa4ec8f6b703dc2467e13ec5469f55b9aee7d","datavalue":{"value":"blocker problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2219962$5B781B75-CBEC-4D54-95BE-F2315C0960C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2219962$0935C998-061D-45FF-83B0-3F181A34D510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2219962$D3835B6B-9E3D-4580-A497-1A02AF81A348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d41a9c1e82cf243083da5200c127f1cb5917a5d","datavalue":{"value":"graph modification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2219962$25E830C5-45C0-432A-8379-45AC8DB2FEF7","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":"Q2219962$550B9F7C-4322-4498-B08E-1740AC86A331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc8ef99275feec4a85e8ada83adf20926ca59c5f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.112169","type":"string"},"datatype":"url"},"type":"statement","id":"Q2219962$F4DFDB34-3BBF-4E4F-8F37-3204EBCBC80D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1a31d42337bd6283c0ad3c9c6471e042ac1014b","datavalue":{"value":"W3092286751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219962$0196B1B3-A52F-4080-AE4B-9F7B7F6AC7C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c23d56f8f49280a7e17d8841b0d7c84f6a408","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$59249E66-E3AE-49D1-8A58-4A0612752FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f518a228922b4bd5bfde3ca1958efe581699b698","datavalue":{"value":{"entity-type":"item","numeric-id":2450758,"id":"Q2450758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$2558EF64-8B1A-4C1B-A936-7F1755BA12E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$EEC21069-8ED0-449F-8D2E-A7060209936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0df81937b05cde8038d2408413ce93269a1737a","datavalue":{"value":{"entity-type":"item","numeric-id":3109939,"id":"Q3109939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$356B9D16-BB63-472A-B514-BEFE6E476BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$E4D7B4DB-54B3-4A8C-9166-63D7425B30F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6256b12020f91152b6c7941645e98c56fc9e4e1","datavalue":{"value":{"entity-type":"item","numeric-id":4698232,"id":"Q4698232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$31B03E02-F562-4519-872A-1D16114B41F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bbcbc6b01e04dda06a52a036f4f9ae176d605d","datavalue":{"value":{"entity-type":"item","numeric-id":817744,"id":"Q817744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$8E79E0D7-355B-48A8-B2ED-4CA37BA0E7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ad743cc8125d720ff68cadd799384b48de06f7","datavalue":{"value":{"entity-type":"item","numeric-id":411244,"id":"Q411244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$6D5E52DA-9474-4636-85F4-B74073101B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$2D7B6CC4-F6D4-4BE9-81F9-53B9EE67C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$0ED5FE8B-0C55-46E7-A6B5-B95EFB5C200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$7724DD63-AFF1-44F1-B328-B27FEDCDBECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e653b80b6b05693c2446de832a4f6569c906dd","datavalue":{"value":{"entity-type":"item","numeric-id":2947020,"id":"Q2947020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$08094CAE-0A56-4CF2-8B24-C52D3EB4DD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f23dc582ac5b819beb16de156b5718bf9a980a","datavalue":{"value":{"entity-type":"item","numeric-id":1784743,"id":"Q1784743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$092A7F81-D85B-4F59-A063-787E4DC2E73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507bee682bb808eb62faa7c14c825764f1253e39","datavalue":{"value":{"entity-type":"item","numeric-id":5009589,"id":"Q5009589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$488AB593-B1F6-4134-BD3F-F939E5F65CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1987744874648e26fcc858e2b40e1ebe6aba037","datavalue":{"value":{"entity-type":"item","numeric-id":5092403,"id":"Q5092403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$DBF6AB12-B461-48F3-BF1E-FD9EED50BB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$22F40D27-E735-4690-A7FA-85E7DDBB2BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719eefc5dc37f7ab18ec861de3457ea4b9add418","datavalue":{"value":{"entity-type":"item","numeric-id":3094562,"id":"Q3094562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$05B52946-6FCC-46AA-BFB6-B7F182FC3D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2061496420ee88859cffa81bf9d202b2abff918","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$DA1D05DF-6805-4282-89E0-00F021E289A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$49D714B4-671A-4F0C-B41D-FE7A973FC226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5003bc5344fb1f5e2120242919ee7308274d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2835660,"id":"Q2835660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$D2463055-9065-46E3-97F8-EEAB611577A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48452b66e508a80d4faa4c5de29c547eaf0e78b3","datavalue":{"value":{"entity-type":"item","numeric-id":2988844,"id":"Q2988844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$E96EF5BD-E61F-4047-A18A-36A8D6878B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c668c0ba60b522b37f4a7b74314cf8c560eb89","datavalue":{"value":{"entity-type":"item","numeric-id":1730263,"id":"Q1730263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$BAF815AE-CF78-4E96-96F2-D823E3E0F531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$9E501A10-4826-430C-92C1-5303AE6B74AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3967dbfd25216daa4d6c5d9869921ff7eca0a466","datavalue":{"value":"10.1016/J.DISC.2020.112169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219962$2F260F83-1E47-4ACF-B56E-BA38C8351156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6618fdc3e136b14af3bcf454a4bbebd8081b25","datavalue":{"value":{"entity-type":"item","numeric-id":2235275,"id":"Q2235275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a345ea1655f7b457a559d9ed823362b38657b183","datavalue":{"value":{"amount":"+0.9027400612831116","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":"Q2219962$DFC3D13C-44C9-45CE-AAB6-3B1744AEF739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5e0ceae53fd054e525d5abb0ccd96ca8f19bad","datavalue":{"value":{"entity-type":"item","numeric-id":2037191,"id":"Q2037191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98ddbb2d31039fea77ca6e44a8640c3b31c1ec3","datavalue":{"value":{"amount":"+0.8949486613273621","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":"Q2219962$FCA59061-F3AC-4AF4-97BD-7F7B071637D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff1d898e4e330d79cbb210722c564109bccc575","datavalue":{"value":{"entity-type":"item","numeric-id":2690876,"id":"Q2690876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e753c9ae8253fc51f256e94e6935cb98c523aa2","datavalue":{"value":{"amount":"+0.8601937890052795","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":"Q2219962$1284043A-4836-4D7F-A436-CAA0ABA43F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169c304e08ad29d5bfa7ae0c6afa767468c0ddc8","datavalue":{"value":{"entity-type":"item","numeric-id":2098176,"id":"Q2098176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7ca7f6f02d4c00e54fac28a7435f984d8e765f","datavalue":{"value":{"amount":"+0.8508641123771667","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":"Q2219962$2C84D12D-49A3-4E74-B794-5B6153E3CBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cfb39ec1e4061c7dc364a53d010bb7d4d5285b","datavalue":{"value":{"entity-type":"item","numeric-id":2034793,"id":"Q2034793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cfc7c8143b6da6149828d127fa71030b1efb63","datavalue":{"value":{"amount":"+0.837898313999176","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":"Q2219962$81C4CA0F-DFAA-4EC3-86EF-5A2FEF44A40D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219962$465005DE-6CD6-4543-A578-4C73B3E41E4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing the domination number of graphs via edge contractions and vertex deletions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reducing_the_domination_number_of_graphs_via_edge_contractions_and_vertex_deletions"}}}}}