{"entities":{"Q6550850":{"pageid":14162005,"ns":120,"title":"Item:Q6550850","lastrevid":56848629,"modified":"2026-03-23T19:19:15Z","type":"item","id":"Q6550850","labels":{"en":{"language":"en","value":"Metaheuristic algorithms for solving Roman \\(\\{2\\}\\)-domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7860531"}},"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":"Q6550850$68EF882D-637E-4658-B3F4-802F6F1AF77F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b359a0b4bb3bd2975bf92d4f8dee452974aa8607","datavalue":{"value":{"text":"Metaheuristic algorithms for solving Roman \\(\\{2\\}\\)-domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6550850$854B4ADF-4498-4BBF-8E2C-96483B97E202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d13b9ca6e5efe350085c939e28e42c231ed3cff","datavalue":{"value":"1540.0514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550850$EAD2F1F0-F352-4135-9E6B-ADD770AF5513","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"728eac226a1e427cb74499d7d361173c207db1c8","datavalue":{"value":{"entity-type":"item","numeric-id":6550849,"id":"Q6550849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$7A7FBB85-12B4-484E-97B0-C9D6D104C21A","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":"Q6550850$BB80BC6E-0F43-4373-8624-72CDDD279F79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3f55c27b9e1b4b79f822f65501bded2dcd9cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6550845,"id":"Q6550845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$D781A3D1-BE53-4508-BF0A-E152A0A6B19E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5219263c6fa56721869b7c73877f4b0a69654303","datavalue":{"value":{"time":"+2024-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6550850$4696485D-F2E0-448F-9086-4A026AF9990E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48403d5d2018f30cd1e1af6ca8e3165bc213cdc4","datavalue":{"value":"A Roman \\(\\{2\\}\\)-dominating function (Rom2DF) on a graph \\(G=(V,E)\\) is a function \\(g:V\\rightarrow \\{0, 1, 2\\}\\) of \\(G\\) such that for every vertex \\(x\\in V\\) with \\(g(x)=0\\), either there exists a neighbor \\(y\\) of \\(x\\) with \\(g(y)=2\\) or at least two neighbors, \\(u\\), \\(v\\) with \\(g(u)=g(v)=1\\). The value \\(w(g)=\\sum_{x\\in V}g(x)\\) is the weight of the Rom2DF. The minimum weight of a Rom2DF of \\(G\\) is called the Roman \\(\\{2\\}\\)-domination number which is denoted by \\(\\gamma_{\\{R2\\}}(G)\\). In this paper, the authors propose two procedures based on a genetic algorithm for determining \\(\\gamma_{\\{R2\\}}(G)\\).\\N\\NA brief introduction to genetic algorithms is given in Section 2. In Sections 3 and 4, two procedures for determining \\(\\gamma_{\\{R2\\}}(G)\\) are presented. It is observed that procedure 1, which uses a random initial population has outperformed procedure 2 which is a heuristic-based approach in many cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550850$83DEB845-D37F-4114-AD67-D8C54BB288F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e5241478eb111c3d7b9249ceb02ff850b9ad819","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$139CFAC7-E1CC-4160-9D6B-47E57457EF56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550850$3403AF59-08CE-4A75-942A-7DBF23FF9BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550850$612B0653-EFB6-49F1-A229-5F66D92A1B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550850$E634C4E7-7DCC-4E94-BBED-FC9F74EBF49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550850$2967A5BB-7B96-4A7E-A9F8-2290CADF84E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87ed46ca6d2a3187ae68b4c84c58ded650da5625","datavalue":{"value":"7860531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550850$02034824-F49B-4810-83FA-3D4B1269E5B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550850$B4D54384-9781-42C5-A459-232BD552FF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b620df2c564b429266e218c2fe3516ccbbbb35e7","datavalue":{"value":"Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550850$D1A913EB-49EE-42E0-BE28-2CDDD869EBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1c135dd8e723282e6700ad35f5ded9eede70ce","datavalue":{"value":"Roman \\(\\{2\\}\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550850$078B7512-A863-4ED7-81D8-0A29AD4D17A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550850$8ED516CB-FD75-452E-BA9F-AA52BF68D4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550850$BDE6F74B-7176-42B5-B2A1-996FC4293147","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":"Q6550850$130D48F7-1982-4A4A-9327-AA1D46475E74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$B47E2966-08E8-4928-BE3C-9429FA1285F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90c5742c8cdef850d958b33970fd6ef29d361b1","datavalue":{"value":{"entity-type":"item","numeric-id":266795,"id":"Q266795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$C9077665-59F6-46CC-81FD-80E24F03F2D6","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":"Q6550850$52FB8EFE-6C38-49D0-83C4-48D737B4293F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90992bdc6cf07dd1c2fc4e88dd10111329e2b0bf","datavalue":{"value":{"entity-type":"item","numeric-id":5013489,"id":"Q5013489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$BE5F5495-C401-495D-A3FE-775869668A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aaaf8ae8dacdd82f2a08183a72162af51806638","datavalue":{"value":{"entity-type":"item","numeric-id":4956207,"id":"Q4956207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$FB992D68-EAC4-4B22-90FD-CF87B44C34D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7c66324d887c92fd46d55cc475ff1682ad3edc","datavalue":{"value":{"entity-type":"item","numeric-id":4956233,"id":"Q4956233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$CA67D75F-C2BA-459B-B435-32AA3D6533B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e514d7a555fd0449a2c18db9fcd7d43e2dfa9a8b","datavalue":{"value":{"entity-type":"item","numeric-id":2427178,"id":"Q2427178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$63884646-30B1-4BF4-B15A-1F57785EC43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d0826acd71f510c16117724c293f0fbed43f5c","datavalue":{"value":{"entity-type":"item","numeric-id":2025085,"id":"Q2025085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550850$55A158A1-0DBC-4C91-A47F-663146AA22A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5db707363720021b3f8a88fce0b7d81b3b8c553","datavalue":{"value":"10.1051/RO/2024074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550850$20C34836-0DED-4160-9338-A69D3296BE9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d54a8ea3ba89b666c52b58cdfca08a94ae6cf61","datavalue":{"value":{"entity-type":"item","numeric-id":2118251,"id":"Q2118251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf84aa5dede63322f50b89317c4db536c65b063","datavalue":{"value":{"amount":"+0.8375360369682312","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":"Q6550850$E0E513F1-FCCD-4D82-A9FD-100FDCCA1B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6983a431f57e1ab565372c6bb8085ac9a8ad12","datavalue":{"value":{"entity-type":"item","numeric-id":4956233,"id":"Q4956233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fdb9d8c953a77279498284d1e867dbf95d0a9b","datavalue":{"value":{"amount":"+0.8328598141670227","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":"Q6550850$A91E8DC0-B3CB-457C-93D2-97847F08A39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9acbe2b81c5291a61ef9ab4055a387362cf886c","datavalue":{"value":{"entity-type":"item","numeric-id":266795,"id":"Q266795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2429871f2a7bb338e10b81e6fac3f01dcc8918","datavalue":{"value":{"amount":"+0.8306025266647339","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":"Q6550850$4836004D-CACC-4DF9-907C-2AB2D5095413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935951bc5f2747ebe4d3a3f64c1cb25ca07ca840","datavalue":{"value":{"entity-type":"item","numeric-id":6043333,"id":"Q6043333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210bd927bffef6d477642e5e95c9a2973176f19b","datavalue":{"value":{"amount":"+0.8212280869483948","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":"Q6550850$F2A61CC7-EE6B-4972-B4EE-E2842E10A78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2032b9e8a82f62ef47cfb95873eaac0e778f7aa0","datavalue":{"value":{"entity-type":"item","numeric-id":6131580,"id":"Q6131580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f25f0fb4ea90a543479ed563ab4e53234dd6a98","datavalue":{"value":{"amount":"+0.8211946487426758","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":"Q6550850$45CC22E3-9E3A-4D7D-B037-14C11C7D3ED7","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":"Q6550850$2C3EEE5C-AD4F-452E-8BD2-B9F02E1E8764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6550850","badges":[]}}}}}