{"entities":{"Q5037201":{"pageid":7066778,"ns":120,"title":"Item:Q5037201","lastrevid":56737482,"modified":"2026-03-19T13:37:30Z","type":"item","id":"Q5037201","labels":{"en":{"language":"en","value":"Complexity issues of perfect secure domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7481653"}},"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":"Q5037201$92042B60-2576-4B2A-BC42-166F7849B448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"760788d91b0970bbb050c57b032383f9d0520d83","datavalue":{"value":{"text":"Complexity issues of perfect secure domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5037201$C7B6A0CF-8CEB-4E39-9367-2A43BD293CB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7453b53c05bc46766013cb815d5a2f4f0d3fdec4","datavalue":{"value":"1483.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037201$C0B9FAE2-79E1-40D2-AA54-571AB8DF0926","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46988557768383f9c45abd67f577562c5e8ba64b","datavalue":{"value":{"entity-type":"item","numeric-id":5025136,"id":"Q5025136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$4D206CDC-0CA8-4DBB-9B7A-04912FBB0106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0980bd07a163cb1d1e3790c147a9c867ce9742b0","datavalue":{"value":{"entity-type":"item","numeric-id":2042630,"id":"Q2042630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$FF5B0EF0-883C-49BE-AB1F-5457D3D069C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$100FC3A2-B900-4E5E-8F32-F2DD986C073E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b3c6faba5d9d4300af24b095d7831ca46f12f","datavalue":{"value":{"time":"+2022-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5037201$E97B34C1-B23B-4AF7-BD1D-DC4CDFD8EB73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037201$0BB43FE0-562A-434C-B15A-4B8B45646CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037201$FFC453B2-E415-45A1-9846-BBF418A4F484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037201$8EC74C0E-0D56-4CA5-8E9D-EDF25D67A2A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71c1e1127eded16ee97fb47a49debe9510b313b7","datavalue":{"value":"7481653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037201$7361E7AA-607B-4450-B550-3B80F5AD390E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7b16ca92c6076f0142aea3bb4b4e9498f478f5a","datavalue":{"value":"secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5037201$5E5C32E0-4EDF-4D9C-A13E-2837931A196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b38c8d0bbf7bf3826a378b57933407a0953363","datavalue":{"value":"perfect secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5037201$DDD83E0F-FB6A-4E4F-AFEF-F82FF9026575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5037201$0A5C6835-0A65-4319-9390-533CEE7F1993","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":"Q5037201$E74C1FB4-9E24-4F47-8202-F98C52FC7E17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bb546672aa5ad3cb7742ba5cb179330fc2de507","datavalue":{"value":"https://doi.org/10.1051/ita/2021012","type":"string"},"datatype":"url"},"type":"statement","id":"Q5037201$448B64A6-CC0F-4650-9D31-0E3C65B42795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e23c9e0e8ed59d0d6bbdb79ce765e4c122b0feb0","datavalue":{"value":"W3208760304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037201$044DF151-B787-434E-8019-F406AC9DAB67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311b3cda821e0f228352f52f99e46b3b5f328af","datavalue":{"value":{"entity-type":"item","numeric-id":1383368,"id":"Q1383368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$D0623C8D-E854-4C38-A6BA-CA39E3A3B9DD","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":"Q5037201$48A96859-1E92-4252-989A-6303D77AF36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b141ccc60b8e6677fcd0851cf6a717bfa67aaec4","datavalue":{"value":{"entity-type":"item","numeric-id":3001198,"id":"Q3001198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$87B0A43D-FC99-4492-B7E5-4F3ABA85B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$30555734-C514-4F80-BF04-74775DF83178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45938c6aeaa81838370e86e9c3b77537d0a5238","datavalue":{"value":{"entity-type":"item","numeric-id":4272121,"id":"Q4272121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$D6F422FB-724F-4C46-AA9F-6754D6D989C4","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":"Q5037201$1412CAE7-BDA3-4990-B38B-6C658C05877A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9682633295e3a156146ea4f44321464b4ce1f89c","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$DD8DCAA7-2E82-4372-99DF-DA9D04FCC123","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":"Q5037201$3B9BC799-ED9B-437E-8AB3-E22CB397A9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7a517408a60a7da01ed042144683ff9aab503","datavalue":{"value":{"entity-type":"item","numeric-id":730492,"id":"Q730492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$97553038-24D6-497F-A939-3D0E70669F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$29B93A59-2FF2-44A7-8118-D961B3ED85FF","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":"Q5037201$AE8E799C-5B4C-48B6-8DB3-F7500AD841A1","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":"Q5037201$2790E21B-613A-4D49-B2FE-D3D99012336D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67923f999c39792a92a5d485f1ff12008747c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2938747,"id":"Q2938747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$092D0357-1CEC-4DB0-BD73-DADA609248C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b654c5fd47a00f669a2be25268549340f377c11","datavalue":{"value":{"entity-type":"item","numeric-id":5368928,"id":"Q5368928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$B05175A5-63B7-4213-A350-1CD55C40D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d077986a80e185aa5e984e6cd82074f22f714d","datavalue":{"value":{"entity-type":"item","numeric-id":4304253,"id":"Q4304253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037201$718C8C8E-1D58-4175-8227-A2F2DA629DEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b71d690a689af316eb127bb9fed7c6f31223136f","datavalue":{"value":"10.1051/ITA/2021012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037201$75143BCD-68A6-43D6-B611-BD36DBFA9867","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33deac086c1babc7516a11989da92f73e92f91b5","datavalue":{"value":{"entity-type":"item","numeric-id":1708386,"id":"Q1708386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60eaa6bf1fe4f89ba7a2f7693e029a2960c7fa72","datavalue":{"value":{"amount":"+0.9726571","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":"Q5037201$91CA3B70-2BE1-4612-99A0-F04CD97912DE","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":"cbae71067b8ccce0c51a8d3d527113e1e41d102b","datavalue":{"value":{"amount":"+0.9701939","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":"Q5037201$6082F69F-D88D-415A-97B6-D7C78104120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451853caad545ea9d132c023ad913a67aa301c37","datavalue":{"value":{"entity-type":"item","numeric-id":5368928,"id":"Q5368928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f82bf3b8637f68ead4be1489df875cae7228ba","datavalue":{"value":{"amount":"+0.9613149","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":"Q5037201$5D983ECB-F276-43B7-8718-B4223E1F43DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21d7cb6e6b0553cc353c44df3b98d99a68684fa","datavalue":{"value":{"entity-type":"item","numeric-id":4956219,"id":"Q4956219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0eb18df9e5cafaca403f2f9c5147029a48c2cd","datavalue":{"value":{"amount":"+0.9508897","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":"Q5037201$40A6231B-8F33-45AD-856C-68DCEE8760E1","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":"791237970161b639e80d9fd8fab48658329cdd82","datavalue":{"value":{"amount":"+0.95085746","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":"Q5037201$BCC56042-1B73-49CA-ADE8-0046382A515A","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":"0e428f3c949d0e84eb2eeb4fa897e903633bf3f4","datavalue":{"value":{"amount":"+0.9484861","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":"Q5037201$6E845C9C-7416-4362-98ED-33A13EECE7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f441afaa90e0551a394a3bc401886c46f68da210","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb5975d1e74ee4a81ceb9146ef57563b03c69d1","datavalue":{"value":{"amount":"+0.94470084","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":"Q5037201$3605CFBD-8388-4CD2-A4BF-B9D0BD5EA7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9af335d0f7f32c8904aa44935fc1fef5574fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5503336,"id":"Q5503336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662ac7b8ccefdd847e94454a9b14340f1dd683a1","datavalue":{"value":{"amount":"+0.94084704","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":"Q5037201$25A3017A-C15D-48C0-A0AF-875F74C2C2FF","rank":"normal"},{"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":"a89a45469435f38e0cbac68f681fe39a3a5a1713","datavalue":{"value":{"amount":"+0.9384326","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":"Q5037201$528A4833-38B1-477D-B0C3-CDEDD9765F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d528bd5147c7b96a19b84d1b9cb00b502e94fefb","datavalue":{"value":{"entity-type":"item","numeric-id":1730021,"id":"Q1730021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ec41009f498b29ee5178d063f5b346ab15b905","datavalue":{"value":{"amount":"+0.9331877","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":"Q5037201$F239190D-0047-406C-B8D5-D7FFE221DEA0","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":"Q5037201$2FD5F67B-4882-40BC-9DEA-2F59E3BC611D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5037201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5037201"}}}}}