{"entities":{"Q1708386":{"pageid":1719127,"ns":120,"title":"Item:Q1708386","lastrevid":57232272,"modified":"2026-03-27T14:17:08Z","type":"item","id":"Q1708386","labels":{"en":{"language":"en","value":"The complexity of secure domination problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852326"}},"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":"Q1708386$5930CB68-6CF3-414C-8E9F-3F93C4301ADF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf7ad5a915e1d5fd91885ccc8038289d24ee460","datavalue":{"value":{"text":"The complexity of secure domination problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708386$2D7CA56E-EEDD-443D-9075-3262ABA965DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c62bc1df54474157672ead6d780e106fe1583ed0","datavalue":{"value":"1390.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708386$5E42ADE4-CF72-49A1-BC24-974B5D29B170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c52e8821da0e2bfacfdb2ff41b10d5c84490346","datavalue":{"value":{"time":"+2018-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708386$14117D7F-9F9E-49C1-AB10-FBDE785F8C4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708386$914B3630-F4B5-4479-AAB8-6C9597E406D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708386$B0EC6BF8-4046-4170-AB94-DE0B0EF71396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35eccd27ac068166379ae70d2aa1f925205558a7","datavalue":{"value":"6852326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708386$4325607A-DFA6-4855-8C63-0BE48C3AC03D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7b16ca92c6076f0142aea3bb4b4e9498f478f5a","datavalue":{"value":"secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708386$9E61EE2D-2193-47F9-A277-33C550C38FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0cb3f61173d6e8cede215ff63ea93a44cc18574","datavalue":{"value":"star convex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708386$9C4121D7-5906-4AFE-8723-0AC3E5FE6BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9108d70c0853662a0f25bb6610c6e52654a8ba1","datavalue":{"value":"doubly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708386$2DCF9847-D5D2-4A2F-94CF-3AACD2CEC209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708386$62DDB807-0D8C-4B77-A8E8-6B417C32F9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708386$86C86E17-3317-42DD-92B7-D9F826C97475","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c88b9eaec125f2b537ccfc63bd78bc09e872062e","datavalue":{"value":{"entity-type":"item","numeric-id":526229,"id":"Q526229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$0B2A1AA2-D2A3-46F1-A5BC-3EEBA69D2D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"686eb3e11c90bf414eec61357c53bfa1ad9c1d98","datavalue":{"value":{"entity-type":"item","numeric-id":2316310,"id":"Q2316310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$F1B15415-B107-442E-B2C2-5BB6271FC4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2619e1f8a5aa700e24828b377f38934a72e26fe6","datavalue":{"value":{"entity-type":"item","numeric-id":402368,"id":"Q402368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$D5001AF9-9207-45E6-9224-A5AF9D4386CA","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":"Q1708386$29C736F3-63F6-497A-9ECC-CD2A19D4704A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaa5e68d78e5db7383462da12917c3535c71612e","datavalue":{"value":"https://doi.org/10.7151/dmgt.2008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708386$903A1C1D-0301-4167-B6CA-9106C68DE5FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03fa7991ea7ab2a8287bc2c23bd9a7c8501ac511","datavalue":{"value":"W2738841429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708386$AABD4D97-58CC-4653-9BFC-9348D65B0610","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$87CD2CF3-1B41-4B76-8BA7-5F58DDF0F4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$968169CF-1F7C-41B6-9C49-18060501E3BF","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":"Q1708386$579C51E7-8D98-4C12-A782-1A46EE143941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$3F120517-44D7-42D8-8DC9-0AC1A91BCFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c5797a8df41dfc23f33123fda9a55e17a86d75","datavalue":{"value":{"entity-type":"item","numeric-id":3519295,"id":"Q3519295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$5B2A05E0-69C7-4D97-9054-C9A37B85CD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183d6bcd6b7a64bb412c1b774c3ec5b7b705f5e3","datavalue":{"value":{"entity-type":"item","numeric-id":2449101,"id":"Q2449101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$2FAB2ECE-BEF6-4B41-BB14-3A4C6EA40B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca39be6a6ab3b7f9a57bdc51e26bd0f544e8932","datavalue":{"value":{"entity-type":"item","numeric-id":5173719,"id":"Q5173719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$90D54969-B64B-4A47-BB3F-BF6589555438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$01C636E4-493C-474B-83AC-723D8C973B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624d77c314fda9c407b0d59dbe1d9b5faaba66bb","datavalue":{"value":{"entity-type":"item","numeric-id":861788,"id":"Q861788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$8E7547AB-2E53-4570-9D6A-390A0BD1A5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fbb2ced497ca7f029a6a40ed44d4b2408bc8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5461685,"id":"Q5461685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$16E78F97-731D-4AFC-AA80-C0B8FEBDF202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$5ABB52A7-FDE3-4DA3-8EFF-305F9557162A","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":"Q1708386$C7B461D5-DE34-4B5D-8BA4-DFED175465CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe0ef390e54ed7707fe24104cd07950a8ea111","datavalue":{"value":{"entity-type":"item","numeric-id":1045117,"id":"Q1045117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$B0183341-87D2-459A-8905-EE1A036B192D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$531BA488-5D00-493B-824D-ACFFAFFBE813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$B985135B-A7F7-42F3-B44E-7BC4EEC9A290","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":"Q1708386$38CEE1A0-2880-4BF2-BA3B-C941A4AAA1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f568d2c0ededd70b422781a1a83617725b4e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3004674,"id":"Q3004674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$51293ACC-94D8-474B-8D38-B3C50C1F0E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0533afa547fce0106f6b9f8ffc88ddf03db30c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029052,"id":"Q1029052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$2E35DD0D-BF0B-4EAA-B531-6B022967A137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6c5f43480cc435d1c17bb424e7da6db515371f","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$CC3F998C-5827-41BD-9F6B-0D5FA6AB7B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a082b539791aad38c287ef5ef4d6bb89615a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2348710,"id":"Q2348710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$3CF465B7-40B7-48D4-9E4D-CE779FC1828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979350a71cae458b4d49a782e67e46cb479029f5","datavalue":{"value":{"entity-type":"item","numeric-id":5461705,"id":"Q5461705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$59E26664-3515-4998-A4A2-A28E2479C3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$00B1A061-7B1D-433F-BB95-75EF34818261","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fb94bd07b3b77bba940e5443b12546be7786067","datavalue":{"value":"10.7151/DMGT.2008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708386$9B2F8A02-1840-49AA-A4A0-9D4F8AEEF7CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$4D38DD37-9CC7-469F-AB28-173BDA9AECA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b6bf7ea664183ce744a6cce0eba679e6e2f011","datavalue":{"value":{"entity-type":"item","numeric-id":2042631,"id":"Q2042631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468ca25b2f643eef8b6de392ee2ae57d70682ad2","datavalue":{"value":{"amount":"+0.8936708569526672","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":"Q1708386$68A51AED-F50E-4AB8-AF1C-C1B714ACF04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1467a8094f5eb53179632bd8d7e0605749370a80","datavalue":{"value":{"entity-type":"item","numeric-id":2348710,"id":"Q2348710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72a0a04925b138b280cd427f74f8febcd5cc030","datavalue":{"value":{"amount":"+0.8909232020378113","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":"Q1708386$A475A644-1342-4DE6-932B-944044B0C549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3047b2fcc59c35f0677f5a8ac017eb4d1dd7a320","datavalue":{"value":{"entity-type":"item","numeric-id":1786876,"id":"Q1786876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfc7471cc7438083be0fbe2a9d29e7670921590","datavalue":{"value":{"amount":"+0.8885108232498169","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":"Q1708386$FB17B8BE-6FC3-48BC-8BE1-42FC8E90FFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"052631408963d9406f9b752f5d1b32d6b9e67408","datavalue":{"value":{"entity-type":"item","numeric-id":2413340,"id":"Q2413340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c349b10968bf62e6ce126a0511f9ea9d8d38c34","datavalue":{"value":{"amount":"+0.8859789967536926","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":"Q1708386$4AB127E0-0292-410F-B15F-040D72382A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff24abfe48d460421d791851aee612ca0c6233e","datavalue":{"value":{"entity-type":"item","numeric-id":1702842,"id":"Q1702842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5ae96a1f76978e8c94f8c00c026b6547bea599","datavalue":{"value":{"amount":"+0.8770930171012878","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":"Q1708386$297F3C35-6DAA-4580-A268-A7B9D6C2F275","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708386$73ED6B5C-3F34-4FDE-8691-0646DCB34E9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1708386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1708386"}}}}}