{"entities":{"Q2971394":{"pageid":2982119,"ns":120,"title":"Item:Q2971394","lastrevid":79885016,"modified":"2026-05-06T14:56:02Z","type":"item","id":"Q2971394","labels":{"en":{"language":"en","value":"Generalized bounded tree cover of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6701032"}},"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":"Q2971394$E4430F32-ECF5-4A27-87AB-0FEE7B4A96C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"920aaf9fb8e0ea759ea228c43d5b567df58bb5b0","datavalue":{"value":{"text":"Generalized Bounded Tree Cover of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2971394$0DA1B723-A4CC-4F88-BC52-458730A08B8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74030bd0d4f13a8edabff71c11e36b099da6e784","datavalue":{"value":"1358.05229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971394$235299E5-381B-4D68-9FF9-CEDA3432C552","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":"Q2971394$83F602B6-FA57-45D5-95BB-21625F71A892","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":"Q2971394$35DDC117-5C6F-49ED-8F9A-86C1D7AF876E","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":"Q2971394$7FA8BC30-754C-4B7E-A9E4-52BDD0BF1FF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971394$01114F7C-FF54-4DDC-AFAF-3EEE03ECC73F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"977fe84b040e1e1b28d470666cf1b15c51c4fd04","datavalue":{"value":{"time":"+2017-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971394$4600FE37-9151-4CE5-8B43-62D2B0A6318C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971394$2560BE79-4032-48FD-BE93-6C3789F15A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971394$E1CAD0F0-5C97-42ED-A8BB-491196F17248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971394$AC6829F6-2C55-48DA-952F-9F50CE3366D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f284f2c2303cfa2cdd41484fb690a4c3b6af6a5","datavalue":{"value":"6701032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971394$18797CB3-4A45-41A4-B229-ADF695E06038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b8666111b8f2ce8fb9f17d2df7e522fe018549","datavalue":{"value":"4-approximation algorithm for strong tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971394$F357508E-3A81-44B2-A5CC-EA97B70101CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9387a2ce1f29da7e3d42645ba9a990ac60ad09a0","datavalue":{"value":"\\(O(\\log n)\\)-approximation algorithm for weak tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971394$3EAF13C2-DCD5-4DC9-A0CD-66492654108A","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":"Q2971394$943293E4-F3BE-436C-A4F1-62D828FBE392","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf6af5013904328e59e93517c2b972839346d031","datavalue":{"value":"https://doi.org/10.7155/jgaa.00416","type":"string"},"datatype":"url"},"type":"statement","id":"Q2971394$BCAA0AE1-EE99-4743-928E-59096688022C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc2872aefaddcbd8834793e50972317144bf8d73","datavalue":{"value":"W2582235067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971394$54F1F9E1-6300-434C-BF4C-7F789B1141F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae09fa349bb40f6b131d5ce574cae3c18712a85e","datavalue":{"value":"10.7155/JGAA.00416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971394$0CD777F8-40B6-42E7-B804-D31EE02A3298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22e89b35731a08883bd255e80155474a999c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2803829,"id":"Q2803829"},"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":"Q2971394$576B56D3-EF0A-4693-8F2A-562C87F29122","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":"520ce354ce5202c3c8349e0a3770ff4cfddc93f7","datavalue":{"value":{"amount":"+0.8846836090087891","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":"Q2971394$8B7CF877-5AFF-441C-960F-75F847E8A6A0","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":"23967deeaa1bede3f78c699680956e6a04ba3ec6","datavalue":{"value":{"amount":"+0.8807869553565979","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":"Q2971394$0AE70D65-4DF9-4D33-88C4-4D78A9674D33","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":"36d6ffaa5689fe3ab63af23648fa123643e5742e","datavalue":{"value":{"amount":"+0.8461965918540955","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":"Q2971394$53E2EF13-5A44-4D8A-9773-FCCB118B7F0C","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":"79d092b40350a87605638ac7af7c9ced6c85c418","datavalue":{"value":{"amount":"+0.8375741839408875","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":"Q2971394$310EBD2D-3A87-4837-A0E0-A4107E918325","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971394$87EC977D-C2BC-43CC-BC69-5EE7CC1D9337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized bounded tree cover of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_bounded_tree_cover_of_a_graph"}}}}}