{"entities":{"Q3088103":{"pageid":3098818,"ns":120,"title":"Item:Q3088103","lastrevid":80057075,"modified":"2026-05-06T15:20:31Z","type":"item","id":"Q3088103","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the min-max tree cover and bounded tree cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940162"}},"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":"Q3088103$1AD49D51-6DE8-437B-8D4F-DF937397E1DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8f8a484d60d19aac82f497f2c5000f85fe12b6a","datavalue":{"value":{"text":"Improved Approximation Algorithms for the Min-Max Tree Cover and Bounded Tree Cover Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088103$EB4C9AA5-C911-48DC-93B7-B83BD281969D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9680815002fbf8f9ac505caecd174b11f064bcb5","datavalue":{"value":"1343.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088103$DA4B7BB0-A73C-4C55-B4BA-26DEEB1E3B75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"620c50c3f94f1af492907c49c30f09efe971393b","datavalue":{"value":"10.1007/978-3-642-22935-0_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088103$76DCFBFA-F7D2-4BE5-AC61-C5CA76D97C66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4625f8f13207f26a02cb92ade334fd90781b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":247904,"id":"Q247904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$DB45F9CF-AB5F-42A5-B7BB-2DCE3C30EA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$1145D433-6AF0-414D-BB4B-7EEE5DA6E0E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$B2E69D5A-DEEF-491C-9AA6-03D5D3A70D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088103$A6995E8F-08B3-4A23-A314-BC71F2FB4C63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088103$A2B16F99-8028-4D0F-9C9D-5035C90BDC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088103$15812039-C460-43A6-9DA2-79FFE6FACD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088103$0931480D-277A-4146-94D3-14481AA0A592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088103$6F48B2B1-D1A7-48AA-B858-0CDFB5D79257","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d18c17b1c739fb50e0ec5b9ccb10df8178d9eb00","datavalue":{"value":"5940162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088103$8AE114A9-2989-41FE-8479-F1D05A5532A7","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":"Q3088103$B34B0DE1-9B4F-451F-B372-2B30A4F7FA66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8472f71e56a8097ef11b8b710aedf554e7cf603","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22935-0_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088103$0FE27EC2-F722-4640-97A4-9C80A159B0F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9999b68991cc7f40e8c1a3afc1acd3aa1c02fc0e","datavalue":{"value":"W198434069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088103$31B3424C-3362-4E2C-B459-E8A5C5D0CC99","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":"Q3088103$E859C40C-3C19-4EF6-A28E-5886033338AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f9d55b537a090e4be1670c39fe1c3b4cace14","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$83BB07F6-149B-431C-81C9-FE8D82D2CBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388aa23adb72bcd9b40ef06351813c46ad991b36","datavalue":{"value":{"entity-type":"item","numeric-id":5900919,"id":"Q5900919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$5F11D5BB-A7CB-4307-945C-989CFE2A7947","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":"Q3088103$F86E439E-83E5-4182-8B3E-3C1DE1527D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4801bd779ac50443b7ef0e275051736cad73f36e","datavalue":{"value":{"entity-type":"item","numeric-id":2457300,"id":"Q2457300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$758C1FD6-1058-47AA-B24D-948C87C99AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff16523fd71e1a62aa93bc847a1bbc5c0a78f7eb","datavalue":{"value":{"entity-type":"item","numeric-id":4022935,"id":"Q4022935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$84A4F25E-7B86-44BC-80CF-3EE561BCA464","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":"Q3088103$D404141E-8044-47E9-BC0E-63478AF23A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8d1bdd2c10a99879e6a22d5d0929da500e52c0","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$952D2D31-C4D1-467B-B3F0-B0B178A45203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2996598dacff0c22adeaba22eb048287c508093d","datavalue":{"value":{"entity-type":"item","numeric-id":3652226,"id":"Q3652226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088103$A263AA87-D868-49F7-8825-0A2682DF1082","rank":"normal"}],"P1643":[{"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":"2fb43446a1c8c8c46cf883e65368e0a4dd3af08f","datavalue":{"value":{"amount":"+0.9928765892982484","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":"Q3088103$9D3563CA-E005-4C07-A5C1-15C6D47D84FF","rank":"normal"},{"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":"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":"Q3088103$71E4DA4D-A2EC-4F6C-8532-8BE52CA47A73","rank":"normal"},{"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":"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":"Q3088103$AD14F7D7-E4BB-4A4F-900E-45D2BCC27331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d94a228e2396445c285c486c21008e9b1ba241f","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e457efe79c3c3ae554193db9c27653ae6f322f90","datavalue":{"value":{"amount":"+0.8738060593605042","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":"Q3088103$9FB7C287-2939-4E87-8D15-D3924F7E9255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87715bc7a89114b756c1aa3a59d7b4d80545438c","datavalue":{"value":{"entity-type":"item","numeric-id":2412434,"id":"Q2412434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff1913bf149d841c872561baeffc6742ecde7f9","datavalue":{"value":{"amount":"+0.867927610874176","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":"Q3088103$0C50BF1A-8CBD-4B03-B3DF-749384D9C09E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for the min-max tree cover and bounded tree cover problems","badges":[]}}}}}