{"entities":{"Q3170765":{"pageid":3181475,"ns":120,"title":"Item:Q3170765","lastrevid":51335504,"modified":"2026-01-17T19:51:15Z","type":"item","id":"Q3170765","labels":{"en":{"language":"en","value":"An optimization algorithm for solving degree-constrained minimum spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5951457"}},"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":"Q3170765$F8B2532B-7702-42A8-A092-0BC0C60C89BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d838c5d8be9347c8af885d76e9c69e1f4994d47","datavalue":{"value":{"text":"Optimization Algorithm for Solving Degree-Constrained Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3170765$10F94622-F8B3-4B37-9EB7-DC16EFE3B661","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"179b8e7f761014312449f0dd174f53188938d6c4","datavalue":{"value":"1240.68527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170765$D4B8ED51-26EA-4EDD-BC11-6D75E1929F97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4235cae5cb385198838b0c3bbf99dd634b615bad","datavalue":{"value":"10.3724/SP.J.1001.2010.03713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170765$E6FF1766-CA62-4A52-A1FC-53B8A19A26C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8717ec307fa005e2a4099be3097b8ad41e641b8f","datavalue":{"value":{"entity-type":"item","numeric-id":3170764,"id":"Q3170764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3170765$0E993EBF-4793-4AA3-A232-9678B30D03BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ccdada4dd086dfad490c14e712ee41707eb89f7","datavalue":{"value":{"entity-type":"item","numeric-id":2123498,"id":"Q2123498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3170765$870FD127-3A20-4FB9-8B7C-3B791099B8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e6a906e358d542c005b9516c5c7bec330fe2223","datavalue":{"value":{"entity-type":"item","numeric-id":2719585,"id":"Q2719585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3170765$3AB7BA94-4024-4A12-A936-DF8F1D152834","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2320e40a42f0ae5834c1af04348ee1a7346d528","datavalue":{"value":{"entity-type":"item","numeric-id":117016,"id":"Q117016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3170765$24F855DB-49CD-471F-8A79-BFB8A504F21E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"599c6031b0181d5c9d08340abe4902ef51ccd26c","datavalue":{"value":{"time":"+2011-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3170765$580035B2-412E-478B-BBA8-CB096D6F8DB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170765$2F730E2F-57B5-445B-80A6-4AD0582AE395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170765$E44F1DB9-F513-4926-9C04-E0A2895142AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b156749cfd001d15506965b3779dea6814364f3c","datavalue":{"value":"5951457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170765$D4B7296B-C9EE-4358-AA15-5FE98D5864D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a46dd83ca45b9e60b4ee0a4ddb1cd2cb41729a","datavalue":{"value":"degree-constrained spanning minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3170765$9C3FECCD-5EE9-489A-BCE5-EB0514825082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3170765$5F6FE5EF-A413-4750-A2C6-CDAF37D28A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19912c5f8c54ae2e676dc221092308988146b984","datavalue":{"value":"grafting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3170765$47B57F94-6BF7-4986-8ABC-1F6FAA17F95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fa9e9f264ee7ab1c475a20dc9291a3b2cdad343","datavalue":{"value":"pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3170765$EDD69209-F5E4-4CD5-AA68-D121CF520689","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":"Q3170765$1BC48864-E0C3-44E8-A5E9-7584953086EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f75ebbc6831d9f0d0475ef82404b506495f4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127efb0154d2322718a6645bf7bdea39800a6f2c","datavalue":{"value":{"amount":"+0.8508394956588745","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":"Q3170765$9BE3AC72-35EE-4511-AC43-E1C865F04AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e7ac0b6275f112c6482e2b388566257e9a6a34","datavalue":{"value":{"entity-type":"item","numeric-id":1666108,"id":"Q1666108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801170cf90c54e06fe5d5347decf4b8a8ce6b33e","datavalue":{"value":{"amount":"+0.8397213220596313","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":"Q3170765$C6380AAE-6283-4E0C-8E0D-4E7ADE3FD821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dc29384c576193128f2105eb92b2714dcd0423","datavalue":{"value":{"entity-type":"item","numeric-id":5432327,"id":"Q5432327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe851694fe3d618342be5a23a65706cb99f9313","datavalue":{"value":{"amount":"+0.8291425108909607","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":"Q3170765$2237347B-4528-4D9D-A13C-D9F9CC1441F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cae8f567917e595b00ba591293790ca5681ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3418809,"id":"Q3418809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed1c09c52f7beb11c53fed9c9a6f54e5633bab3","datavalue":{"value":{"amount":"+0.8274143934249878","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":"Q3170765$9F19160A-6ABC-40C3-965E-50607492EAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8848d5a0c4c1ff413bcb77552c58c12123100b56","datavalue":{"value":{"entity-type":"item","numeric-id":2984305,"id":"Q2984305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1e4e69a03d8948720e74f00cd9d483548b27bb","datavalue":{"value":{"amount":"+0.8232852220535278","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":"Q3170765$882D86DA-DECB-4527-ACDE-1F6882A25B58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3170765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3170765"}}}}}