{"entities":{"Q5918768":{"pageid":8049766,"ns":120,"title":"Item:Q5918768","lastrevid":54377024,"modified":"2026-01-26T17:39:03Z","type":"item","id":"Q5918768","labels":{"en":{"language":"en","value":"Hardness results of global total \\(k\\)-domination problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567756"}},"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":"Q5918768$9B1F972D-7559-4D61-8469-757F18B8F299","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd07eacac51eba66fd75dc40241218b8c46025a7","datavalue":{"value":{"text":"Hardness results of global total \\(k\\)-domination problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918768$B9961D48-400C-4BC0-938B-434A2057AE01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffb73d85d14a4e987b4a3aaece48809fc2a92cd5","datavalue":{"value":"1494.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918768$9877E58D-C0E9-4CDD-AB2A-3E9AAEA12A41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$68A09B07-0124-4B5C-A939-013232A49555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67c9ad601f6d650fa5feced47fc6e5fe21abd7ad","datavalue":{"value":{"entity-type":"item","numeric-id":779177,"id":"Q779177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$6C81EA11-BCD0-477C-BFCF-3D05B0D39FE9","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":"Q5918768$8117DC8C-7019-4C54-BF79-58D97A0A28C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918768$B598E421-2019-4C37-804F-B35DD4A1878C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918768$1A8BF4B6-60ED-494C-8FD9-76A6A405ECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918768$18F67F6A-6412-4C14-91B1-3D0BA1D998BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48ef8657681ca07ef06213b4fcb631ba1f94a222","datavalue":{"value":"7567756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918768$BFE7FC57-7000-42E4-9D11-5DFB9697CBC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918768$BA77007E-7746-4907-BBB3-C812462AAD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918768$4F85A52B-FA95-471B-A7C6-BE94759277E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918768$7C297906-6FCE-4EA1-8457-8ADE2A9907B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"444ed5f3520fb9474dd5cba958871497a4ab2bfa","datavalue":{"value":"Q113877250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918768$D0DAC5CD-8A5F-4609-8BC7-3242B3C7EC7D","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":"Q5918768$E6898FDE-4DF9-4527-BDB0-07083899C07D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81e7b5e5b3e84ede21c0976680b8ff9d4e9c7723","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918768$8C69FAAF-95BE-4C89-8ED2-4024DBE00A54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6335d7179b9c148eb27e98b76d1b8d90c927a33","datavalue":{"value":"W3131142066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918768$874D4638-C7A8-4474-AEE7-F6D4EE61FE80","rank":"normal"}],"P223":[{"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":"Q5918768$3231A9F1-BDC8-4FED-B1E8-9B54A014BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8088e304f344390e47e4d768a1a548d1b1cfc7","datavalue":{"value":{"entity-type":"item","numeric-id":2420407,"id":"Q2420407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$D5EB96C3-2806-4000-8F08-1D158D8D665E","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":"Q5918768$336905B5-0F60-4C0C-ADCD-FA969448BA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$0F8CB9BF-C564-4D69-B7A4-E508D7F45D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$73688E90-FDA1-42D1-A5D4-C50BE58F1E09","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":"Q5918768$AE770E98-EA17-4374-8A4C-9DA4E5B2DD15","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":"Q5918768$8C72C412-74FA-4FB8-A3DF-1FFF8FC0FA81","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":"Q5918768$2428234A-52FB-43FD-A800-5335C4CED5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$33D9A7D5-BDC2-4A97-B8CE-1297F9AF46CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afad5105a0c3eefae16b6eda371fcbed1032bf21","datavalue":{"value":{"entity-type":"item","numeric-id":708327,"id":"Q708327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$5B03E84B-051F-45DB-A8E3-4680C8F7F003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$04773153-8EB0-4396-87ED-FE38C0875197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d7399816e3711744c63879f7cc1f8dcc7f43dd","datavalue":{"value":{"entity-type":"item","numeric-id":5896106,"id":"Q5896106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$8666A186-2639-472B-A9C9-D9CEA683446E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda50eec2c237c4b9a67f800e358824a166988c","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918768$F6AE72F5-8D35-41E5-8686-78B8686FFF5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd8bca061be335458cd12ba6a206c7382a5c03a","datavalue":{"value":"10.1016/J.DAM.2021.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918768$419985FA-6B8D-4F71-9570-4F6CD311B211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7e6d7c34439e42fd860c1c535ba2d02fbb3a60","datavalue":{"value":{"entity-type":"item","numeric-id":5896106,"id":"Q5896106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001f49142768528150455a9eb200df4f022d7ad9","datavalue":{"value":{"amount":"+0.9903230667114258","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":"Q5918768$D27294DA-F03E-464C-914F-BDB34B9B9457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7d2f93890bdc2565b0c9e244d281a72204fae3","datavalue":{"value":{"entity-type":"item","numeric-id":2216425,"id":"Q2216425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1fe871e0ab62ad8aa8f9bad95e6e84e17f1808","datavalue":{"value":{"amount":"+0.9608106017112732","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":"Q5918768$2842CC8B-24AD-4ECA-9FF1-60C86B2F9E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659d0269d254a3765e7493d213755857ddafcca6","datavalue":{"value":{"entity-type":"item","numeric-id":2420407,"id":"Q2420407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f75fd5fdf76b8dd58f782a16c52130e4a8b0fd","datavalue":{"value":{"amount":"+0.894274115562439","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":"Q5918768$ECF5B080-5C08-408E-81CE-63FF95D15EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b150de7f070ad650ae8072149da7f10c43ae3c","datavalue":{"value":{"entity-type":"item","numeric-id":3004664,"id":"Q3004664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f031d81777c9dacdd3a3c3b4321573342f942123","datavalue":{"value":{"amount":"+0.8839688301086426","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":"Q5918768$4944C518-BD5A-466F-BF10-65CA164B195E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd7f45025ff917122e5c6a0547eb4908263c400","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9a8e96c4c5b141664ebe4053820477772b1f09","datavalue":{"value":{"amount":"+0.8590622544288635","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":"Q5918768$B37F996F-F51D-4275-9F8C-A94C08035904","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918768"}}}}}