{"entities":{"Q473657":{"pageid":475424,"ns":120,"title":"Item:Q473657","lastrevid":62141223,"modified":"2026-04-11T04:02:24Z","type":"item","id":"Q473657","labels":{"en":{"language":"en","value":"Minimum cost multicast routing using ant colony optimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372328"}},"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":"Q473657$916DB91E-4115-4D8A-8254-4454B29597B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77bc05bfab77126c0a3793c6d9b8035085074ae2","datavalue":{"value":{"text":"Minimum cost multicast routing using ant colony optimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q473657$81E5F4E8-6001-4AE1-B751-0CCF34497E92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2e380ef1795e5ac872873718b937989e5f58cab","datavalue":{"value":"1299.90399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473657$4C7D0379-C1CF-4548-B459-E3C71771DC16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a437c1aa2815ab7a27ea043a59974884f93d38c","datavalue":{"value":"10.1155/2013/432686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473657$66AF4181-6F3A-4C83-91D9-363426A3DA46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ad353cf283d4655cf6fef6754b560f17df9cf19","datavalue":{"value":{"entity-type":"item","numeric-id":473655,"id":"Q473655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$5E4E9FE9-AA5F-4587-BDA0-A7357D0EB347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5c2585fb6e1f79c09057aac35b8c9cbf18bd514","datavalue":{"value":{"entity-type":"item","numeric-id":389024,"id":"Q389024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$6E4F5319-7F2E-484C-B57F-A9F7F4560950","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$36D1208B-4A72-496A-8469-66143EF98945","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q473657$B3FBB94C-830F-4B71-8E8D-B0849CB55D64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c065a0c101dcee1d552b16e07c1870c4f0cdb9a","datavalue":{"value":"Summary: Multicast routing (MR) is a technology for delivering network data from some source node(s) to a group of destination nodes. The objective of the minimum cost MR (MCMR) problem is to find an optimal multicast tree with the minimum cost for MR. This problem is NP complete. In order to tackle the problem, this paper proposes a novel algorithm termed the minimum cost multicast routing ant colony optimization (MCMRACO). Based on the ant colony optimization (ACO) framework, the artificial ants in the proposed algorithm use a probabilistic greedy realization of Prim's algorithm to construct multicast trees. Moving in a cost complete graph (CCG) of the network topology, the ants build solutions according to the heuristic and pheromone information. The heuristic information represents problem-specific knowledge for the ants to construct solutions. The pheromone update mechanisms coordinate the ants' activities by modulating the pheromones. The algorithm can quickly respond to the changes of multicast nodes in a dynamic MR environment. The performance of the proposed algorithm has been compared with published results available in the literature. Results show that the proposed algorithm performs well in both static and dynamic MCMR problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q473657$831F87B2-DFBD-4F63-8828-A29AA6A3AD19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473657$47959668-44BC-44C7-9D12-30EF4C26F9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473657$740F0F1E-A792-41C5-AF73-9EE9AE2DC70F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08177d9f7f01319751d12c48ee459f9e7b3b67e0","datavalue":{"value":"6372328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473657$88FA2316-4E95-4416-9733-61F122BA91CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91225b6f5c42ce8cc044de70fadeb808d340fc3f","datavalue":{"value":"Q59027502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473657$7CB5C394-2C46-44E3-82A6-C983CC40F425","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"293d934e86010e15b16adb10c41dfb8213b8f4d1","datavalue":{"value":{"entity-type":"item","numeric-id":23909,"id":"Q23909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$886409C8-A052-4E6D-8421-E3213C06C4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$465B02E4-4884-4CE1-9FA9-0E3B0A0B65DE","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":"Q473657$57AB551D-C246-4CEF-9353-FD5D168F9B7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91db3c9e83d896d8ee944de93924c98e7df04f33","datavalue":{"value":"https://doi.org/10.1155/2013/432686","type":"string"},"datatype":"url"},"type":"statement","id":"Q473657$47491FB9-C7A2-488F-8384-6977F567C7FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff0d865b96911a75cfd45271ee5ddbce23d2eea9","datavalue":{"value":"W2099490960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473657$6BEA6967-B22F-4C72-8B9E-AFE7CD3D91B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd26038edbe6565d3a8583ba4695f74dc5e165b","datavalue":{"value":{"entity-type":"item","numeric-id":4742316,"id":"Q4742316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$D4D7B5F6-89FD-4B11-9B98-64EB8B79ECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$41FCAAE9-42AA-4577-BE63-55414FA5FBA1","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":"Q473657$C5C5FC42-C06C-4146-9508-6154198E63F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$5F00328A-6B19-4B8D-81EF-80B5FA71C1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20efe8874389cc4bee4ca1b3db046356ff98bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":3787814,"id":"Q3787814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$F0782671-EFFA-492E-972D-D8A80C0201A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$B0847E7D-E363-423B-9E47-E0EBEB3D8B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81473c4bf89f7f059e473ec6ddac9eecb4227979","datavalue":{"value":{"entity-type":"item","numeric-id":1186805,"id":"Q1186805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$0BEADA64-7D81-4FAE-A77C-4967A602E8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998761525c8e9696a61bb6ea74c7d2f46fd1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5480099,"id":"Q5480099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$4904D901-126D-4931-A2B8-16C4C109D513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be22b024b17f91988838d072c8e087101d24d45","datavalue":{"value":{"entity-type":"item","numeric-id":4472058,"id":"Q4472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$9A135207-A485-426C-8DE7-29BAC7FF504B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32070fce252118f89c380cb5a54d9562f20214d","datavalue":{"value":{"entity-type":"item","numeric-id":4438001,"id":"Q4438001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$8A23B6A7-E8B3-4D94-9F0C-A0290C9B4B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69abac8fabcab73ba50b765db38ff19a4b66f9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4230721,"id":"Q4230721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473657$0B286F78-3845-4AB4-BEF2-CE2F46819A17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cb55f7243aad758d699d5fe8ca15b059a04a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5453799,"id":"Q5453799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b9ee82cece21de13162aca7e42ad2a16d7ac7e","datavalue":{"value":{"amount":"+0.89990747","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":"Q473657$9A223C8E-652A-406E-991B-B74AFFC4649C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3902363d6461f4c8be372b5f457bb85391533085","datavalue":{"value":{"entity-type":"item","numeric-id":2716521,"id":"Q2716521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116c336ecff25580d30e84a4883c6f4d95467b0b","datavalue":{"value":{"amount":"+0.88565457","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":"Q473657$EEADBFE4-2A65-4207-8018-AFB30076CA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf46b31e8fe55d45c93d90d72d42fe1b5760bd55","datavalue":{"value":{"entity-type":"item","numeric-id":3185340,"id":"Q3185340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7f634cedbbdf7541c318980435f5933f28f45a","datavalue":{"value":{"amount":"+0.88388526","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":"Q473657$EB28DA94-EADD-42F1-8869-CFF945209DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de42347b647204e8ca8018986438624de5d6cac","datavalue":{"value":{"entity-type":"item","numeric-id":3611124,"id":"Q3611124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a2817b22d50f8c27400f780bd8d189de15e8d9","datavalue":{"value":{"amount":"+0.88137776","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":"Q473657$BF562D22-CD26-420B-BB22-5DE97C361A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc8c96ea80ebc0f7fee49454ce19efed1b28c8a","datavalue":{"value":{"entity-type":"item","numeric-id":5315928,"id":"Q5315928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e67972a61c7f6437417371cc5ea6df951ee1aa1","datavalue":{"value":{"amount":"+0.87318146","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":"Q473657$9FC1B086-74AF-4158-81F8-8A87C0C9148D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3698f97cd45d8704176e8abd4760ea884ee61b","datavalue":{"value":{"entity-type":"item","numeric-id":2929237,"id":"Q2929237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d98ed475feea6d3149a22962df539477dd6174","datavalue":{"value":{"amount":"+0.8640742","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":"Q473657$0468E575-AF64-4C81-B604-AFBFF836B5D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cost multicast routing using ant colony optimization algorithm","badges":[]}}}}}