{"entities":{"Q3189057":{"pageid":3199765,"ns":120,"title":"Item:Q3189057","lastrevid":80040614,"modified":"2026-05-06T15:18:16Z","type":"item","id":"Q3189057","labels":{"en":{"language":"en","value":"How to trim a MST, a 2-approximation algorithm for minimum cost-tree cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341928"}},"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":"Q3189057$3D8A6C0B-F879-415D-9670-9FC24C9A700B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95cb4d119efdfc1d78b45ed3ffe398dcee830c7e","datavalue":{"value":{"text":"How to trim a MST","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189057$2C1CF331-2798-42DA-B380-1FB582D3E2CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"307966df94e963a9fc38d690d190b7c057c3d63d","datavalue":{"value":"1295.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189057$64991F6B-BA96-4F77-ACA5-4C7BCD14FE2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d7f3c46f39a107dfe90a2b40d711b3aa9ff4dae","datavalue":{"value":"10.1145/2151171.2151179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189057$A89AB17B-E355-4140-A957-0A74F43DD123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189057$8A7E96AA-2421-49F9-9A28-B68A3A622FFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189057$A8DF4205-136B-4A0C-AA80-7B0F2DB22DBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189057$2B44443E-2665-442A-9570-19159CF8A76D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189057$C4F1127D-E0D7-45C0-80D0-1DEAC3495587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189057$03D8B7F2-1F89-4968-BBAE-E745D16A8950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189057$AF3EAB4C-10B5-4068-9EAC-94C83422100C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f689bb93f029d4b63e44896f6817380d4fde76df","datavalue":{"value":"6341928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189057$8676BB8C-8046-4E0C-BC6E-73CA6C9C922D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189057$F31998A9-12E5-443E-B692-9204F46B9999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8525a92a5516bfbcc7bb6589f1e1aa38dadab75","datavalue":{"value":"local ratio technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189057$022DF607-A5E0-413C-A054-B8824181E73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189057$169AAD56-5B50-42BA-B733-48E90A4CBE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189057$CDD99A4F-73A8-48BC-BDA6-65425065FD55","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":"Q3189057$B94E2398-2532-4559-875E-FAAEDAD7A049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb013abdc84da40494cb13f043445be2d8ec8803","datavalue":{"value":"https://doi.org/10.1145/2151171.2151179","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189057$08D922B9-340F-4371-87B0-EFAEBA847CD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2f324934ff8b825ccf42c5ec4727fe61a7407b1","datavalue":{"value":"W1974759992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189057$F162B6C7-6101-4B59-B266-E5FB2B7A0403","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ade2d77b2d8d69dbe6fde229fe16994373327a","datavalue":{"value":{"entity-type":"item","numeric-id":3613779,"id":"Q3613779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1254a14522dc62ac1ac3c693d64f093b7ffd41d5","datavalue":{"value":{"amount":"+0.9916173815727234","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":"Q3189057$150F886D-CDCF-494A-8D67-80502B4C3494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff330aed2db9b79248c9909856e038d7d0f84f9","datavalue":{"value":{"entity-type":"item","numeric-id":2465937,"id":"Q2465937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38d779036f87180bcdf9f9d20a62cf10b10e701","datavalue":{"value":{"amount":"+0.8217799067497253","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":"Q3189057$CD48B290-50D4-48EB-93F3-5EFE3773191D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea3102b565006392568f5a2cccd156f603eb2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3088103,"id":"Q3088103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f344b916782b821399366cd27f0f2ade9e3a03d9","datavalue":{"value":{"amount":"+0.8064516186714172","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":"Q3189057$E4C819E3-D634-48A8-9C1F-A38CC5768E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fdb7b1dbd99b1cec10c63ed43a21a90f74a3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a551412acdb29276a63afcaa0c45a3860b34f159","datavalue":{"value":{"amount":"+0.8060670495033264","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":"Q3189057$D7FC3457-E6AE-4E20-92C9-AC3E8EF27595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31baa9613959c7b7f4b833b3e562456a365b169a","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12db0deeb9057049518d7114d5e2ee5993e5ad7e","datavalue":{"value":{"amount":"+0.8058155179023743","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":"Q3189057$EC0CA8EA-344F-432C-9642-BF550DB5A026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to trim a MST, a 2-approximation algorithm for minimum cost-tree cover","badges":[]}}}}}