{"entities":{"Q2832230":{"pageid":2842967,"ns":120,"title":"Item:Q2832230","lastrevid":83448839,"modified":"2026-05-07T07:59:46Z","type":"item","id":"Q2832230","labels":{"en":{"language":"en","value":"Computational complexity of domination integrity in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651422"}},"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":"Q2832230$43DEAAF1-CD91-4249-AACE-6D008DEC4FB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"380fd340bf76be6747ec929b87189bded67696c6","datavalue":{"value":"1359.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832230$916FFC8B-5CAC-4DA9-BB01-0F1AEE5D313E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2482e534421f10f9af58d51f7961d85b26efb0ec","datavalue":{"value":{"entity-type":"item","numeric-id":2832229,"id":"Q2832229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832230$2F8B5CEE-9931-4257-BC64-189988581685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff68d704f2283de7c22ca790c02504ef3104d6a6","datavalue":{"value":{"entity-type":"item","numeric-id":890163,"id":"Q890163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832230$5A9CDD17-327D-41BB-8B94-0E6EA6D8CB04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2832230$8317EC5E-0437-42AA-AE95-EB34755051D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832230$CFE82259-B66C-4526-9C14-73CFF8632D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832230$BDA3B22D-B108-4293-98EA-5348C32534D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5006d27d7dc44ac519f864e36c06cb81e472bb43","datavalue":{"value":"6651422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832230$DF4A4662-DF62-4216-8C39-105E4DEDB898","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e0556945995cd296f0ecbb5642fd104a89278e","datavalue":{"value":"integrity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832230$8F58D4F7-40A4-44AD-8A74-11AC7390D05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953f5432f2301784fe5e4f3b33ecf72cff0a0cbc","datavalue":{"value":"domination integrity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832230$E7F33F0C-8529-4240-B30C-E33B97A43143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832230$30269CF7-E5BE-4BCC-8CDF-BC84CFA46638","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":"Q2832230$46844679-174C-47CB-964F-A8F743A4F8C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c59209a565d3d8326adcd53e0d5b992d43531d5","datavalue":{"value":{"text":"Computational complexity of domination integrity in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2832230$D74233A5-46D1-475E-9A30-45B90BB1ECBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56c2ef2e8babdeb8c6057b88e97d4b9ffaa66802","datavalue":{"value":{"entity-type":"item","numeric-id":6772358,"id":"Q6772358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832230$D2E59C11-376A-4B45-8DC0-5968CC11FF46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd0f7f984f3c8939b9b1506530552d1d81fe967a","datavalue":{"value":"A domination integrity is a variant of the integrity [\\textit{K. S. Bagga} et al., Discrete Appl. Math. 37--38, 13--28 (1992; Zbl 0778.05041)] in which the sets over which a minimization is done are restricted to dominating sets. In this paper, NP-completeness of the domination integrity is established. The setting of the paper is unfortunately very unprofessional, hence it is somehow unpleasant to read it.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832230$9CBD399B-3059-4C1F-A85E-AC3174B041F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832230$14AE61F9-8363-4518-8A8F-040C08D96A19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ab2c4ef1cb406fd2a4264b5d2c35bec7a507d1","datavalue":{"value":{"entity-type":"item","numeric-id":5205032,"id":"Q5205032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2f05a559d5f40fdc0f4f3022bc8e024bf84dd1","datavalue":{"value":{"amount":"+0.8030499815940857","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":"Q2832230$2F496D54-CE69-4181-A007-3A7C8341EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95cefc6a9193a9375f3d074ced21fb3d722918d","datavalue":{"value":{"entity-type":"item","numeric-id":5173688,"id":"Q5173688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5916c9e76052898bffeca447df24521e763090d9","datavalue":{"value":{"amount":"+0.7946261763572693","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":"Q2832230$CD522FED-D886-4B20-8E98-BC45167304E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dca3e62f989718231b869b06055c36bb65a305a","datavalue":{"value":{"entity-type":"item","numeric-id":3775581,"id":"Q3775581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d605e954e17baea7ecbc33f736ab5898b34f81c","datavalue":{"value":{"amount":"+0.7915760278701782","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":"Q2832230$C483B882-CFB9-4B26-851A-0841A0354F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5575616774cedf89cc79734acdb6b01e0ba7fd","datavalue":{"value":{"entity-type":"item","numeric-id":4998521,"id":"Q4998521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffbf9b7e9a188ee37bf9280053079fec138be4e","datavalue":{"value":{"amount":"+0.7866883873939514","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":"Q2832230$24AAF6B9-C5E6-453C-8B65-4952B63A4500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c37780ecc2e38f3ca136fba21d07d0f584a213","datavalue":{"value":{"entity-type":"item","numeric-id":4320674,"id":"Q4320674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f21b7418c9bcab94f5a60ddb65036c6358cf3c5","datavalue":{"value":{"amount":"+0.7865298390388489","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":"Q2832230$3B2BF7DB-7E45-41C3-8DDB-9B12072D5559","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of domination integrity in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_domination_integrity_in_graphs"}}}}}