{"entities":{"Q844529":{"pageid":846377,"ns":120,"title":"Item:Q844529","lastrevid":64769052,"modified":"2026-04-11T22:06:18Z","type":"item","id":"Q844529","labels":{"en":{"language":"en","value":"Greedy heuristics for the diameter-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5660170"}},"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":"Q844529$460A24BA-05D8-4E62-BAA3-F24883F22FB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a82ee5652a3b29308d81256fe070b6f9ec8cca6c","datavalue":{"value":{"text":"Greedy heuristics for the diameter-constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844529$89CDD2A8-CA1B-4FCA-A91B-0C741B0674BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a93e6afa0f2d228c33f8b004c372e17e5657d8d6","datavalue":{"value":"1192.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844529$B7ADDED6-2C52-49AD-9912-EFE8F5D6D535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$CF8B5B05-85FF-43C8-993D-D6C23A8A2DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be635091689a991256f3b26dc127b364600011f9","datavalue":{"value":{"time":"+2010-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844529$4B5DE5DD-0CF2-413A-8E6F-DE03E3152FAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844529$5E69526F-1923-4380-A32A-399CE6935FFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e4e3d153756eaa1902e52445ac9de339e175ec5","datavalue":{"value":"5660170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844529$D7C94C9E-0024-40BC-A60B-A6E9004788BA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f14deea329eec7c901d63970bb593c01b4b2905","datavalue":{"value":"Q58024601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844529$CC3C147D-B5A1-4697-9F27-0D0150638612","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca33e59d50131f977f0494ac9bb4e328d5262ef0","datavalue":{"value":{"entity-type":"item","numeric-id":194430,"id":"Q194430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$403278A0-ABCB-4BCB-8E8C-4A1CEBD26861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25291fde6a5f2736d88d5cd7557d18002ee082f","datavalue":{"value":{"entity-type":"item","numeric-id":266035,"id":"Q266035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$45E6D584-FE7C-474E-A70E-B6F2168815EC","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":"Q844529$6B66BA9C-1A09-4075-AFCF-D16F91EEF121","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e0c40c8484faa1d455a250b4d64e801ed1db1bf","datavalue":{"value":"https://doi.org/10.1007/s10958-009-9611-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q844529$F9378866-DDD4-4321-B5E5-8A5BFAB3DE20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d80d115dd3e3de53d76bc33325fb003113330052","datavalue":{"value":"W2037725797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844529$58CC5828-69B3-466F-B0E5-BAD84C567698","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa3e85a42345bf79265e5563a187645f628c68d","datavalue":{"value":{"entity-type":"item","numeric-id":4551459,"id":"Q4551459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$04AAC8BC-3BEC-4B75-83C9-45C0993B94DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8ca2ea80691d90dfd3e3a1252877db7f3d974c","datavalue":{"value":{"entity-type":"item","numeric-id":4949873,"id":"Q4949873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$C65FBC55-C619-4762-A4D0-223DE06505D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381fb7883969313e9b5d0b509ff5a005dd1e2a86","datavalue":{"value":{"entity-type":"item","numeric-id":4393323,"id":"Q4393323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$72783615-DB16-4771-AC4E-7E0351D5922F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a7eaa9f2c94d7934a1c3e5b70ade254f9a2ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$18B0C761-7A45-494F-8AC5-1819CEEF7830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d66731857a9f8b94102613713d2e3cb85d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$F8EFF0B4-B082-49EF-B6CB-70A7B010E9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090ae78bdc5efdf6a6b084b7536b2f415e2d7eec","datavalue":{"value":{"entity-type":"item","numeric-id":5917970,"id":"Q5917970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$3FC311E0-CA2F-4E21-9539-76AAABF2C039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ef2df10cf6e7a4da69d7360a8f61abfc25dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2728889,"id":"Q2728889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$9612D351-F479-48EE-A7FF-6AC9B167DBE8","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":"Q844529$C3AE0274-CD33-4DBC-AB91-61BF73B37A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d20db9885714a2eb7c6c13cc84ee8b6f34c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$78041939-0E69-45FA-BF2A-0AF03C958565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$67E407BF-DD76-4871-B3DD-77406F447CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c69cbdee4d0e86aeadc15038f6723bf8ff2bf9","datavalue":{"value":{"entity-type":"item","numeric-id":863567,"id":"Q863567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$E2E694AE-07FD-4061-9CA4-ED1AA6E786A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaaf268b94a623ab8661a7a105c9c1612ef7389","datavalue":{"value":{"entity-type":"item","numeric-id":4121719,"id":"Q4121719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$B4032007-40E8-4612-98E8-0B77D1AAB23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0308d09a87acd9bfb703172ea8a984c80700aa","datavalue":{"value":{"entity-type":"item","numeric-id":2567872,"id":"Q2567872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844529$5D31F310-5F6C-4DE5-8AD0-B1004247D1BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b63064526c882fd7580624b0546b08d822e36206","datavalue":{"value":"10.1007/S10958-009-9611-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844529$60239F44-9407-46AE-9CFD-F02FFC70D741","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c327154f7d08c6c82a93fbe93aad4e8bc106a8","datavalue":{"value":{"entity-type":"item","numeric-id":5406193,"id":"Q5406193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950870f16fe8edb7b695c07a2dea60668a5da07b","datavalue":{"value":{"amount":"+0.98152214","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":"Q844529$68A5313F-EAFC-4077-AA14-F19E9A09CA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe87a7ef132e682c3d21ae78d545d6d5a4ffa21e","datavalue":{"value":{"entity-type":"item","numeric-id":2268933,"id":"Q2268933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3137ab32c3410e0b152b41ada6cc4a6920fb7885","datavalue":{"value":{"amount":"+0.9557266","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":"Q844529$38D7F442-EF86-441B-991A-2362F2B28940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f351a7290406b6764871bdb6b7355a0e9845097","datavalue":{"value":{"entity-type":"item","numeric-id":2942691,"id":"Q2942691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75134cc01eb9fab92bc17f89e88cfd02b17969ab","datavalue":{"value":{"amount":"+0.93106437","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":"Q844529$44E2B63D-44BF-4088-AE17-CFEE81E4E72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e9689be748cc2220b6f5ffa3f648f8eccbc3c","datavalue":{"value":{"entity-type":"item","numeric-id":5475932,"id":"Q5475932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43078303aefc22298388f26274e5daaa0bdc608","datavalue":{"value":{"amount":"+0.9276418","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":"Q844529$C5BCE9D3-4EEF-41F5-9C96-4FE25EB7C349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0521da3424348673ba9b3a701eaf06a825ae6389","datavalue":{"value":{"entity-type":"item","numeric-id":4949834,"id":"Q4949834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f9430027f78d2dbace71c03d0dcea874fc9eb9","datavalue":{"value":{"amount":"+0.92652476","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":"Q844529$664C4CDA-BEFB-48B2-9A0B-AA5EB9E5DB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2030684aadae2094e1f9b85e7d90d8b119ae25bb","datavalue":{"value":{"entity-type":"item","numeric-id":2890473,"id":"Q2890473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8135aa12881407c721c8a0584477d67ad75be900","datavalue":{"value":{"amount":"+0.9242685","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":"Q844529$06DE831D-10F4-49D5-BBA6-C676AB0DB6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de2ae0aaec06acf77689722fc481d2d70f04f61","datavalue":{"value":{"entity-type":"item","numeric-id":4926072,"id":"Q4926072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f22f4d77fc89d11b63230d62ac7e19276db0fb","datavalue":{"value":{"amount":"+0.9234614","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":"Q844529$D95274FD-79BD-419D-9D6B-D08FB717A167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy heuristics for the diameter-constrained minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_heuristics_for_the_diameter-constrained_minimum_spanning_tree_problem"}}}}}