{"entities":{"Q4608073":{"pageid":6637656,"ns":120,"title":"Item:Q4608073","lastrevid":53044547,"modified":"2026-01-24T02:53:02Z","type":"item","id":"Q4608073","labels":{"en":{"language":"en","value":"Covering a tree with rooted subtrees -- parameterized and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850486"}},"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":"Q4608073$46D715E6-D181-40FA-8ABE-42F3937ABF03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6df051cbddc02486150467053e0efecac0c6692d","datavalue":{"value":"1403.68343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608073$5637A253-3548-4720-B1B6-E38BFBF7E483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608073$3D469580-5E0B-428A-AFD5-6123138AE1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608073$EFC339DE-7605-4A39-9A07-F513FEDADCF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608073$5AEF41B0-CA0B-42D8-ACB9-0E52F775827A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"297974f76d904af25aaffda0f977d5411103d942","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175482","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608073$D05030FC-53A9-431D-B583-6F565D5023D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608073$87DCEA84-C6EF-40A6-9FC6-2FA5E8AFD832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608073$995FD6A2-85DD-4255-B708-E02C28E4B094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608073$A20248CF-B0B8-4E89-9513-C089FD31577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608073$8BCAAD8C-A74F-4A4A-B8F6-6F26578297B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608073$CA956A8B-2874-4ECE-8FEB-A9D14EC1E243","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"415a42abaa4a51fd01a93f7fc24dba9feeffb6cc","datavalue":{"value":"6850486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608073$AB9FA676-045F-4F04-940B-67E80D374EF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608073$56DE140A-CDB0-4C26-A1C2-53B0E65B3E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608073$B1B8DEB6-8CA0-482A-8493-CEFF845EA5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608073$28E22CD3-D303-45D0-85D5-ECB065C40493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608073$34DAA0EB-04DB-4DED-ACDA-1A87E336BDB4","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":"Q4608073$0D9765FB-E569-4686-B128-E34A25BCACB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e57e12e4547ca80bc4d4b8701421c71ece43df","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961de1d038072c42a62df6106f56034ddb095039","datavalue":{"value":{"amount":"+0.7869725823402405","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":"Q4608073$EA2CA962-6E7A-412B-90BD-B67C7963DBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf72393b10496bc936e0b259898d3190f6bfea36","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7613d4b3a6768ab6a602b2556bcfefcdea4403","datavalue":{"value":{"amount":"+0.7818116545677185","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":"Q4608073$022710A9-718A-4DE6-9988-670A4A3D0D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76830140cf8065bf8cf7a665870d048f6166989","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d32926381501c1c199052c7d73aa769207baefc","datavalue":{"value":{"amount":"+0.756283700466156","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":"Q4608073$C377B3B1-3B05-4D79-BF5B-477744EA1254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e0309f33471ce3a69392e11d34c839ba3dd30a","datavalue":{"value":{"entity-type":"item","numeric-id":1101129,"id":"Q1101129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed4ff4f147764565f0e5ac4c124937f8a2d46b2","datavalue":{"value":{"amount":"+0.7559165358543396","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":"Q4608073$AEFE3E32-EF77-42C9-A68D-BC22EE4436BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c484cf5a06bcb13e337a2a81d2b198c1563878","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8d9aca96d6792b6077bc480ae2f5854bbb8971","datavalue":{"value":{"amount":"+0.7522047758102417","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":"Q4608073$AFA1667A-CED4-4CA3-8E72-3AD824650172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608073"}}}}}