{"entities":{"Q2204594":{"pageid":2215337,"ns":120,"title":"Item:Q2204594","lastrevid":53846039,"modified":"2026-01-25T19:55:54Z","type":"item","id":"Q2204594","labels":{"en":{"language":"en","value":"An exact algorithm for multi-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7261710"}},"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":"Q2204594$64A97606-CAAA-43AD-902C-0521AFC687D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbbc4332cdf62a7630e8718a83109058215e8992","datavalue":{"value":{"text":"An exact algorithm for multi-constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2204594$54D7DBF0-DF01-411C-B79D-CD075A0E05AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fe8c336ebef1d6bb3fe8a7d44d52aa7b5b6b315","datavalue":{"value":"1452.90311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204594$60EF4619-B51C-4D77-BD89-65CC0C43AE45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f36c5d3183b668d643bd4eed0c750bc88bf9a85","datavalue":{"value":"10.1504/IJMOR.2018.090800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204594$982C6505-648F-443C-8739-E797500BC83F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab28348e83a32f54269d3be563aaf8cbacdf1de1","datavalue":{"value":{"entity-type":"item","numeric-id":2204592,"id":"Q2204592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204594$E179EC1D-F66E-4B94-AF46-84005697B3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cb0637e5b3794f021f92d09b18d9c91a1aa01c","datavalue":{"value":{"entity-type":"item","numeric-id":2204593,"id":"Q2204593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204594$FE392E4C-5DDB-4EE2-911C-AE78DC52B6FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204594$4A131BD6-7338-4492-ACCA-3EC7275DBDF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74f969d0fb9bfcdfa4b8edd3d369bcf872715087","datavalue":{"value":{"time":"+2020-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2204594$7C8DC51D-8737-41D7-9536-2EEEF3F8CCA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89eb047b07c8a99e26f3ba4344ec876ec102785f","datavalue":{"value":"Summary: This paper deals with a variant of minimum spanning tree problem with multiple constraints, which includes degree, weight and budgeting constraints simultaneously together. To model the problem, a zero-one programming is incorporated. An exact solution procedure called pattern recognition technique-based lexi-search algorithm is developed. A suitable numerical illustration is given to check the applicability of the developed algorithm. Furthermore, the algorithm is programmed in C and tested with randomly generated hard instances, computational results are also reported. The overall results reveal that the proposed algorithm is fairly proficient in the sense of both acquiring the optimal solutions and computational time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204594$0FE31909-3320-4BD5-BB23-AEB030139AFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204594$A2CF0AB6-E920-4F77-BC26-61A2994E124D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204594$8788CE5E-789B-4B6C-8C4F-E67D23AB4588","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baa49d4960816efa4d53c508e648ee936dacf24a","datavalue":{"value":"7261710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204594$B16936E8-B853-427A-9004-4D5C07B3DC43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b72dfb8291327f2bb36cea7284667367dd2e7f9","datavalue":{"value":"multi-constrained minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204594$0092770D-E30D-40CC-A7D0-5D22F8A9D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0685d950b7fec08a5874204ff8178718f62c7ef","datavalue":{"value":"lexi-search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204594$8FCB6605-13DE-41AD-8C85-84DD64BDB462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4d508b6d415ebc82bdd0102381f86215193905","datavalue":{"value":"pattern recognition technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204594$02CC478B-25C5-420E-A64C-CEE8F9CF994B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb45a0a425d855fca83db8934386982f0fc4c54","datavalue":{"value":"weight constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204594$6C2E3718-510E-4D78-A5F6-989EDAA5FC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7843e7a32735e0e68eb8989c8286969bcbf97ae0","datavalue":{"value":"degree constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204594$EB319CA2-83DC-4029-80FA-F329E47E613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813e99f8fabc5c2935e414742bd2cd819ce0f1b5","datavalue":{"value":"budgeting constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204594$BFE4B20C-CD2A-48EC-A677-F365E0B25E0D","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":"Q2204594$51FEFBB1-FB4F-4728-BCA0-009D8D6B914E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39853b575bb932e9f436df3d8b4761daf75fc1b2","datavalue":{"value":"https://doi.org/10.1504/ijmor.2018.090800","type":"string"},"datatype":"url"},"type":"statement","id":"Q2204594$502BFF9A-E428-4DFD-82CE-9EFC74861CFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f8fe3d2d8a1b781dbdb5be7a9f86fc26a8d6acf","datavalue":{"value":"W4235338763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204594$9B40BEB4-E548-4ACD-8C05-D97628F5340D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade6b03dec8b51fbc41f70fb6b9a3e54344c882","datavalue":{"value":{"entity-type":"item","numeric-id":2082219,"id":"Q2082219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f585d78d06825b3d606e6461145531555701aace","datavalue":{"value":{"amount":"+0.83859783411026","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":"Q2204594$D5BC6729-FF43-49BF-9D20-06A2A02B32AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285833f896a8b6533fec89d9dd29aa238bd6d71c","datavalue":{"value":{"amount":"+0.8206604719161987","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":"Q2204594$4C60B690-3712-430C-8D97-50745123A519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78aab0a9ac645dc3bfc573937ca6deb3112e084","datavalue":{"value":{"amount":"+0.8206138014793396","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":"Q2204594$9979580F-574D-45D0-B6CB-171C72898F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b33655396d6490ceea76e5add0a36515712b12","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6771366a7bcc37d9702d6008001a570fede96e8","datavalue":{"value":{"amount":"+0.8181037306785583","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":"Q2204594$469C059F-9B79-43F5-B2C2-C4BFA7B930F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc5f6c02bba3d70f2611c1d18da672f3bf1366c","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18bd3eac5e86dba6017d7879681f20942bbd2784","datavalue":{"value":{"amount":"+0.815322995185852","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":"Q2204594$A79D0145-A676-47F2-927E-8D26B495C63C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2204594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2204594"}}}}}