{"entities":{"Q2803829":{"pageid":2814567,"ns":120,"title":"Item:Q2803829","lastrevid":52521626,"modified":"2026-01-22T21:03:48Z","type":"item","id":"Q2803829","labels":{"en":{"language":"en","value":"Approximation algorithms for generalized bounded tree cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576396"}},"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":"Q2803829$18FC0BC8-57DE-45BC-B5DE-3A5693E417A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4d31ee2af760512a444570b2b1d9a97dbbc5455","datavalue":{"value":{"text":"Approximation Algorithms for Generalized Bounded Tree Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2803829$E535B1F0-F1AF-4578-AE33-19FD6549EDB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"355ebd6429509a7ec2ed31b824961cf67a19eddb","datavalue":{"value":"1475.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803829$6CA407CA-5D54-453E-B827-9EF47A0F356D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bb4a4c43b13633e34f9be05e37eec0459c7bbdd","datavalue":{"value":"10.1007/978-3-319-30139-6_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803829$DBDFEFED-0247-4809-B647-EBD571FB1DF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c952d46ac32ba408a76a5863ef7a67c1efad7416","datavalue":{"value":{"entity-type":"item","numeric-id":831803,"id":"Q831803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$8F59F885-7D27-4A36-958C-13571947BA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"803c1d5d991692062a39e99ab99b3ecbc8d614de","datavalue":{"value":{"entity-type":"item","numeric-id":275188,"id":"Q275188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$8AEAB3B5-B6CB-4FD8-A871-E242D22564AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdbdc2f4370d6279da9e27eebbc64311147637c4","datavalue":{"value":{"entity-type":"item","numeric-id":407527,"id":"Q407527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$BCA15645-692C-4DE2-B149-47CE9565C96C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$AA564E52-5C1B-48A1-93F6-E36F11045068","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2803829$87780960-86CD-4329-8212-523CD8963073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803829$11CCE56C-45D0-4950-9A18-EC8452EB9480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803829$0BF54C64-B189-4894-8D44-6998B1FDA3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803829$6868452B-8F5D-4E2B-A0A2-C8E3B3F7CA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803829$6A8B3BF8-8107-48CE-A317-1689B828C1FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a255000bb7e538bcad68f406ca42fc56f1ce86f8","datavalue":{"value":"6576396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803829$4C1066C6-FAC2-42FD-BDFF-F320C2086DB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803829$EC777E66-4C58-4322-830C-3AF6B9EFD9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803829$2503AD67-90A6-4A00-95D8-273CB32D3FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0824f119365205472fb62774c68d0c8925c4cf9d","datavalue":{"value":"\\(k\\)-MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803829$D774B617-FC02-4B8B-AC0C-C8BCCBBA7A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803829$9C3B23A0-4A0A-4B47-9858-E80AA4A39438","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":"Q2803829$1F62FADA-CAD1-4415-9790-F75F53C27B7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57db85afef2174aa444604be1ad53653a82ca45c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-30139-6_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2803829$716C8CFA-0C25-4FC0-BB70-8804FAE5F2B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6783b9602666c435540911165c50b7fc24471762","datavalue":{"value":"W2486840771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803829$256836F3-B7B7-4B19-937C-55CA5C7ADBB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$0DD05202-CD74-4ACA-9960-D853DB7D518C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$DCC16E09-3069-4408-9A58-3ECC0040D330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$0049651A-D508-43A9-8B73-2388881816FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a6558e19384aace541cfa81e3b78a29d55819","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$FA5F9FE7-28A5-42ED-859F-7355E21AAE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$4495861C-84F9-4C06-A059-C0B8025D4FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac82ce93bbd4581e0ed17b70720b41ac26c7d24b","datavalue":{"value":{"entity-type":"item","numeric-id":2892157,"id":"Q2892157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$3237F78A-5770-4961-9E4D-9B60D4F6032C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0641f625f56f849168a0f8150dcae581117429","datavalue":{"value":{"entity-type":"item","numeric-id":5300790,"id":"Q5300790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803829$6D556754-D508-4C22-9B70-AC5FD645D187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f671428fba151f71a441d1cf347bd4d8deb9408","datavalue":{"value":{"entity-type":"item","numeric-id":2971394,"id":"Q2971394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6326558b181e11d80e9cde4e579e9b38a6f99a","datavalue":{"value":{"amount":"+0.9744893312454224","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":"Q2803829$DA9A0E34-33A0-4187-8D1A-9558E74CDB44","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":"a4b5172521ec0f6fa1f328cee0a33b84e2d2a4cc","datavalue":{"value":{"amount":"+0.9041023254394532","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":"Q2803829$F9A862CC-F858-4781-A702-B5EE484BEA47","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":"ee3c858ae027e5d26cda8490f28b47fccb2d0ace","datavalue":{"value":{"amount":"+0.901586413383484","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":"Q2803829$BFF04AAD-C523-446E-BADB-FA41F7673FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1255caadc9215a2889b24f243d67d0f5db850cd","datavalue":{"value":{"entity-type":"item","numeric-id":3004205,"id":"Q3004205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f2775b79e20221b8d4b3592b22b730d150a281","datavalue":{"value":{"amount":"+0.8490705490112305","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":"Q2803829$1F381764-4155-4B3C-8B07-9850AF33BEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7ccc420390b1e8921c52ba586806ffecca5425","datavalue":{"value":{"entity-type":"item","numeric-id":5900919,"id":"Q5900919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3118e765c6f7350c3f9fffcb01e8ea44ff6fba04","datavalue":{"value":{"amount":"+0.826586127281189","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":"Q2803829$2FC87E42-D369-493A-BBE3-53D80335884F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2803829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2803829"}}}}}