{"entities":{"Q1917346":{"pageid":1928088,"ns":120,"title":"Item:Q1917346","lastrevid":82323218,"modified":"2026-05-06T20:37:48Z","type":"item","id":"Q1917346","labels":{"en":{"language":"en","value":"The algorithmic complexity of minus domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897433"}},"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":"Q1917346$4F1FA413-A842-4FE3-ADCA-A134EA123201","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0af061398e70cd305d7047c11651d2d93d4da9ca","datavalue":{"value":{"text":"The algorithmic complexity of minus domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917346$1B4A9364-C740-4375-A021-57765DB0F9A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a4ca09e5b2640e2c5b40cbcce17cdc751d5115f","datavalue":{"value":"0848.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917346$607BDCAC-5EBD-4576-A6EE-396346CDCF8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1312dbd0d44840aa86abe2c5f00e38f70e0d7bd","datavalue":{"value":"10.1016/0166-218X(95)00056-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917346$516FF400-A385-4B9D-B73F-1BC245ADFF27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e232b810ee203a7ce61c8327b62de28f5c27ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1356463,"id":"Q1356463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$5F8AEF9A-C4E7-4001-8699-E98925B1967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$4164DA46-5CBB-43FC-832B-0811F09B3C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7739100a9e4776fc71b00baa4aa296d370394267","datavalue":{"value":{"entity-type":"item","numeric-id":251501,"id":"Q251501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$BF91359E-2794-4E76-BD48-9E897FBB7D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$8AECD042-E91B-4F84-9744-5EBB3562DADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$F4F1B631-D892-4058-9868-F53556CD1FC7","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":"Q1917346$55F13810-9C31-4827-8C6C-41E8D2444724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ef72e2dea4401dd2adb092635a336ae60cc9478","datavalue":{"value":{"time":"+1996-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917346$64BD42A3-EC99-478B-B158-9EB3B0FCA978","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0adc8c3ebbf5c98262853eb3639854ce23685dc0","datavalue":{"value":"A minus dominating function of a graph \\(G\\) with vertex set \\(V\\) is a function \\(f : V \\to \\{- 1,0,1\\}\\) such that the sum of its values over any closed neighbourhood \\(N [v]\\) is at least one; the closed neighbourhood of a vertex \\(v\\) is the set \\(N[v]\\) consisting of \\(v\\) and of all vertices which are adjacent to \\(v\\). The weight of \\(f\\) is the sum of its values over \\(V\\). The minimum weight of a minus dominating function \\(f\\) of \\(G\\) is the minus domination number \\(\\gamma^- (G)\\) of \\(G\\), the maximum weight of a minimal minus dominating function of \\(G\\) is the upper minus domination number \\(\\Gamma^- (G)\\) of \\(G\\). The problem to determine whether \\(\\gamma^- (G) \\leq j\\) or \\(\\Gamma^- (G) \\leq j\\) for a given graph \\(G\\) and a given number \\(j\\) is proved to be NP-complete even when restricted to bipartite graphs or chordal graphs. A linear-time algorithm for finding a minimum minus dominating function in a tree is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917346$352A0E57-30E0-4552-A917-24E7972FDE93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$1C748747-B98D-45FB-8BE8-1EB5FA73172B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917346$AC8673B8-9E5B-42AD-8D55-2D7AA8625DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917346$92455541-549C-4D70-AD3A-94EFEAE54E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917346$F2F58C4B-93F1-4E57-A609-DEA4E514C484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b683e376cd9d77aaa64c9390ac19b47428c5cb","datavalue":{"value":"897433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917346$5A1541EC-58C1-42AE-987A-2AEAE064D279","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72df98be98d0f5a60c1648665e1209683715efef","datavalue":{"value":"minus dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917346$03227422-8366-46D0-AA5D-59265BA48CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917346$14F0812B-DAE8-424A-81B5-F08570D127F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0ed025fe71917d644aca193f9e56aacdbc8715","datavalue":{"value":"minus domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917346$ADC47C77-5361-4EFC-BB2A-C6A3AE93ADB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917346$C8FFFAC8-F587-45FD-ADFA-95B48C5C26E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917346$364659A0-B460-43E4-8F34-F53A9975D266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917346$E142C65A-49EC-45AB-9549-25A394513E33","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":"Q1917346$D4DB7E32-2CEF-476D-BC5D-32FFA41402DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$9310CFF0-D65E-44DD-949B-9E9615264ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$90291AB3-435C-467A-902D-B59DC796D63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc55bd228ad5f447b3d39106ed210cc5daa457","datavalue":{"value":{"entity-type":"item","numeric-id":1157348,"id":"Q1157348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$85799C7D-E088-4510-9114-E08A38ABA31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c87567ac1088fdc9bc31fcb5a631f687d94f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4875855,"id":"Q4875855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$3D7FE9FC-15AA-428D-BDC8-00128344B64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aacb9fe963971cafe31307ec04405143936415f","datavalue":{"value":{"entity-type":"item","numeric-id":1297430,"id":"Q1297430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$2D565E79-8B34-4E0E-B1C8-EC67537868D5","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":"Q1917346$347630E7-B483-4137-83B7-42CCDE37CA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc31059904f9e49b19db2ba1c39ba52ff7f5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1174126,"id":"Q1174126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917346$16E267E0-D97B-41E5-88F8-B70FB5E24A61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e014892f0f99859b8b0a3de84c7bb0a21a7c6a98","datavalue":{"value":"https://doi.org/10.1016/0166-218x(95)00056-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917346$E84DDCD2-900B-4693-A844-7258725F6C93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ef93f5d3ee294d2bcbe94e2c361326f6b5b472b","datavalue":{"value":"W2043805568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917346$24E57454-BC23-44C6-8E6E-30FD79875AB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d277eae9fff2d4cd90e8944b511829b3f6df7c8","datavalue":{"value":{"entity-type":"item","numeric-id":3196397,"id":"Q3196397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634fb2bd9d0e52bf2392a2109633c86f7e1abaaa","datavalue":{"value":{"amount":"+0.94799495","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":"Q1917346$582E73E2-7903-4949-8233-3BFE0374B8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2ffe655f54eef5632848366123e8945943d1ab","datavalue":{"value":{"entity-type":"item","numeric-id":990954,"id":"Q990954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a9b9bb6ed601efae178be84041348d883f9780","datavalue":{"value":{"amount":"+0.93843406","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":"Q1917346$911DB0B6-D75C-441C-89BA-703EB52214FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7179f7506bdc1f2aa861dc9e2954d4057b524106","datavalue":{"value":{"entity-type":"item","numeric-id":3412132,"id":"Q3412132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82439bc0aeb92adbf4d1b54a91967bf3b720a5e","datavalue":{"value":{"amount":"+0.9362849","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":"Q1917346$D4C5FB46-446A-4572-AF8F-4DC303872A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c2e39b392760fa6b2738ed15f06139948b2f43","datavalue":{"value":{"entity-type":"item","numeric-id":3641194,"id":"Q3641194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ec4dc6d781667afd2296057a1ef1b2e68d40e3","datavalue":{"value":{"amount":"+0.93619794","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":"Q1917346$B6142B6B-15E9-4373-B018-925F1165FF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a3101b6b9e0a64f02aeb6924cdb5ed08cdf7a8","datavalue":{"value":{"entity-type":"item","numeric-id":2895354,"id":"Q2895354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81485d3322086ddaab77090c115386911ed05228","datavalue":{"value":{"amount":"+0.9320319","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":"Q1917346$6B40C39B-631A-4B83-AFD5-8DFAE9AFB7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826d6b2013096b6aec41d66042dd22b457a14b7f","datavalue":{"value":{"entity-type":"item","numeric-id":4472497,"id":"Q4472497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2e3ec9ede82f8610a18b0cc9c9cf14cf1e5496","datavalue":{"value":{"amount":"+0.9270913","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":"Q1917346$F7F1DA5B-1AE3-4477-ABB1-00DCCDA198E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08aa08e278449317abe15342d9ba19ec306ea9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1399996,"id":"Q1399996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2e3ec9ede82f8610a18b0cc9c9cf14cf1e5496","datavalue":{"value":{"amount":"+0.9270913","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":"Q1917346$B4B65979-46E4-4771-B3D8-8A579EED4AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b4a7c88fa6c6afa896fb67becfd2758b786018","datavalue":{"value":{"entity-type":"item","numeric-id":4858149,"id":"Q4858149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd8cfe62f6133b53a9283786b043ddad1304a74","datavalue":{"value":{"amount":"+0.92443365","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":"Q1917346$4DAADA3F-026E-4D5C-AFAA-49D346F402C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66a12ebe9d2c9903eaccb9a97e5273ba2b00abe","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8767a019998ac03e1f995374a6404043650c30fa","datavalue":{"value":{"amount":"+0.9234818","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":"Q1917346$4317DEBB-5235-4E93-9015-46F38D23E0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50266136a55397af54537f02e75bbf69f2375208","datavalue":{"value":{"entity-type":"item","numeric-id":1297430,"id":"Q1297430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4982c3c8c546f13870a0634a615e9f08f5480d19","datavalue":{"value":{"amount":"+0.9210134","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":"Q1917346$AB371BF4-EB56-48B9-B234-D8D8EA3C5249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The algorithmic complexity of minus domination in graphs","badges":[]}}}}}