{"entities":{"Q3637083":{"pageid":5666989,"ns":120,"title":"Item:Q3637083","lastrevid":88825811,"modified":"2026-06-04T15:34:36Z","type":"item","id":"Q3637083","labels":{"en":{"language":"en","value":"Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576192"}},"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":"Q3637083$10AC4B00-2564-425F-B37C-4C324D85885E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c7b49a08c3d2f0d14ef5b574b85cacc15b8aafa","datavalue":{"value":{"text":"Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637083$85441C08-1D06-4612-8FAF-AE5CAA3A69D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee485558a0f6dc4662d0df9bb2df4519c77fe53b","datavalue":{"value":"1246.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637083$BF4A3D60-8BE8-4269-8969-45E2C3F2C6B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9db84e68a7da9d8fc806161ffde59b322545eb2","datavalue":{"value":"10.1007/978-3-642-02026-1_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637083$35FE083E-B56E-4256-A9E7-CB7975AD8F27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f9829e769ecefb14fbc781083551cb2f2f73be","datavalue":{"value":{"entity-type":"item","numeric-id":247844,"id":"Q247844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637083$68F4BDD3-7789-4F87-B0DD-5C23178C1A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637083$0EF63087-DAD7-4FF5-8C0A-F50D2E4FF247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637083$5BCEE36D-FB03-4FCB-917E-F8532475FB82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637083$BFA0C808-4361-43B0-BD49-93D8BA3468C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637083$918F7340-071D-417B-A34B-A282BF905EA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637083$1BF627CD-4CCD-4AF3-A961-7C5FD892A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637083$FF38A5FE-ACA2-4675-8377-3F7801448772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637083$2FB7A2EF-4ECF-4545-A709-E596F93AE142","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e793614977f3a900a2bdd0b6bb87693e5d782e0b","datavalue":{"value":"5576192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637083$FD7E036E-41E7-40A1-87CF-8C2848D88503","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9785ac9bb6efde3956a356f2254fb4ab23d342d6","datavalue":{"value":"capacitated multicast tree routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637083$3E6B70F8-FE0B-4EBD-A98C-ED6CEED9B4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637083$6F72159D-8767-4C7E-A82F-3829842934C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637083$9DC41AEB-1B92-42BF-954A-551E95F18775","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":"Q3637083$AB908D71-D5DC-4C99-A9E9-8313520333EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e0251ec8a9dbeb5938f836da100d786394c2c84","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02026-1_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637083$9376F820-45CD-4509-9BC1-0AF0330FB602","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c783a50c6cc5d6fd8d9550e71a215c4bd3fc1639","datavalue":{"value":"W84305015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637083$F250F270-19E7-4488-8949-FB9E5D01FC22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3183038c6821dbf426c801539542fe73b414f426","datavalue":{"value":{"entity-type":"item","numeric-id":621842,"id":"Q621842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e89f9e885460d4e7982874b4783d1cb7ee6539f","datavalue":{"value":{"amount":"+0.98346156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$DE255BC0-F9FA-49F2-ACD6-11C95F16F6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9af2a0b78eb191b1d434d4f5febfa2da07d457","datavalue":{"value":{"entity-type":"item","numeric-id":5471088,"id":"Q5471088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806e7efc2c7f984cf23eef8147286feeaccb89b8","datavalue":{"value":{"amount":"+0.90706265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$3256AA36-4586-4B7E-9BB0-C28FF3FF9F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da23140a493b795a19f994d09a62b948e8b3a90","datavalue":{"value":{"entity-type":"item","numeric-id":2576773,"id":"Q2576773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57403a2766de56774f1200622deaea1438098ce","datavalue":{"value":{"amount":"+0.90317297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$B358DF48-E8C3-4DA0-8270-0104AFD696A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1703f635e7fd1ebc615d3b26a9915ad1e0fb49","datavalue":{"value":{"entity-type":"item","numeric-id":1040584,"id":"Q1040584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d285f32b8e69c5a320e1a85d950146ec77cd0c8","datavalue":{"value":{"amount":"+0.88285816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$1071AB88-5683-467B-924F-DE12CDAB5AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e476ad507617d2dcd3d70c49de7a9fe88188f3b9","datavalue":{"value":{"entity-type":"item","numeric-id":5505667,"id":"Q5505667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e6fd886ed0d6ea62b50f2a19deeb133a67ad15","datavalue":{"value":{"amount":"+0.8819299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$742D7BDD-3D90-4EA2-9B94-CAB0E8CB8561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299379dd39d38a8b2c973cff6761250a35ec318d","datavalue":{"value":{"entity-type":"item","numeric-id":4430838,"id":"Q4430838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c205154b1baece57e583a3c418899cfd526ab849","datavalue":{"value":{"amount":"+0.87231797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$1E62E664-D2B8-4F35-8A71-A67B621C087E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5c5f727e7718de8ea95f4ad643e1c98f9604d3","datavalue":{"value":{"entity-type":"item","numeric-id":2484000,"id":"Q2484000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59514930999dd1c00d8f71fbf3623cc3ec649ddb","datavalue":{"value":{"amount":"+0.8665886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$2132AFF3-95DB-49E6-8D2F-F9E505FA3922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25262fdc39f54261ea7559432197cfb670b1a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5901295,"id":"Q5901295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53b54000eb58ef32e566383e5edb47b1d4919ff","datavalue":{"value":{"amount":"+0.86432755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$CA007D85-E56F-4D60-A2CA-7F4A86588E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdb7e9f8989cd52687d8e1bde57bb4d390441e9","datavalue":{"value":{"entity-type":"item","numeric-id":1962035,"id":"Q1962035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec03f35320810d4d6b9e4d5d977febd66888173","datavalue":{"value":{"amount":"+0.86325234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$297D5EEE-F66D-4AA2-BBD0-7418D0468FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5825d8caa6e9e32c801f4a9c7a214e1d925bcefa","datavalue":{"value":{"entity-type":"item","numeric-id":5478009,"id":"Q5478009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3417ad5a8a598a4518b4478118d5b44c71f03ac","datavalue":{"value":{"amount":"+0.85971355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637083$92F3CAD7-B069-4ADD-902F-43A2ABA047DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem","badges":[]}}}}}