{"entities":{"Q621842":{"pageid":623618,"ns":120,"title":"Item:Q621842","lastrevid":63128589,"modified":"2026-04-11T10:46:55Z","type":"item","id":"Q621842","labels":{"en":{"language":"en","value":"Size-constrained tree partitioning: approximating the multicast \\(k\\)-tree routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842805"}},"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":"Q621842$A90D496D-A746-4EB9-A322-640615DAA283","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4f8a50adb2b958ab546716f70d9bef091929fab","datavalue":{"value":{"text":"Size-constrained tree partitioning: approximating the multicast \\(k\\)-tree routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621842$C3892B7A-B7DF-4986-834E-0C308D845685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5947eb571e63e9cac232e8bdd6b40e510d6d5769","datavalue":{"value":"1207.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621842$2DB29C2D-0BD6-4717-BCC3-C915F1ABB54C","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":"Q621842$12CAC435-66B2-4FFF-A93F-08C7AEECE6EB","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":"Q621842$C6D8BE48-E1F4-45E4-A3F6-ABD0F4EF1555","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":"Q621842$F0390CF4-CB28-4F39-9E31-19561563F827","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$3A1CAC7B-2F81-4DD8-A604-01DCFBA3810F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621842$D8366A2F-6C26-4494-9567-693DFCB60911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621842$89A8A8E0-6956-49E5-81E1-52715FBECFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621842$54A67E8E-8947-4B96-AFCA-CB973CE0105F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fafc51562ef8de9558f099fb4200a3bdf252c00f","datavalue":{"value":"5842805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621842$D6FA1C6E-E638-4548-AD30-6A655631D864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9785ac9bb6efde3956a356f2254fb4ab23d342d6","datavalue":{"value":"capacitated multicast tree routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q621842$3CC44957-B6A5-4852-9D16-947606F5EFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q621842$8C7E87E5-BC08-4BB7-8B05-8A939832C6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q621842$7591D243-E375-4F3A-9E10-C7B91584ABD1","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":"Q621842$58BEAFF3-FA01-4C66-8DA1-F10653681DD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad2dc8d2c654d2c04f61f75bd5f97949b0de9977","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q621842$A72BBFAE-E8EB-4C6D-A088-511C3EA533FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e67bd71225e53f8fcd965b066ce91f04c9f41314","datavalue":{"value":"W2068568045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621842$B77A35CA-6E1A-4DB3-A498-51A5CDADDD2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c35ce7fd4b4727655a758b005acf46f12d1dd62","datavalue":{"value":{"entity-type":"item","numeric-id":3780780,"id":"Q3780780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$176C0B5C-4646-4FF9-9DF1-4B2F28A77A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd26038edbe6565d3a8583ba4695f74dc5e165b","datavalue":{"value":{"entity-type":"item","numeric-id":4742316,"id":"Q4742316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$F928C771-CFEE-4477-AD4B-60AD3DD9B157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4cb40f7b37a1726e18df5f5a757e06f5465ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1040584,"id":"Q1040584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$F720CE4C-19AD-486E-ADE3-B2864B9113F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22159b371c771e23a4599821758c9df47d18b42","datavalue":{"value":{"entity-type":"item","numeric-id":5505667,"id":"Q5505667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$01D32C76-6FA7-419B-8920-AC621B3C9B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a739066b58e19baebcb5546787dc22324d645d6","datavalue":{"value":{"entity-type":"item","numeric-id":5716931,"id":"Q5716931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$D9A19E59-5E4C-4D44-B4E5-D7B13C926A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644e6d9d19d7a4da540c793740a55c20e9ac569e","datavalue":{"value":{"entity-type":"item","numeric-id":1884928,"id":"Q1884928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$68735A33-C7C0-4B34-9AA9-5A706C776EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778364906d147b54b7ba9f734320892051149f51","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$A75CC69E-11AB-4903-81E3-4AD93C87256C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9461d5fa2bd4d14c53e319cdb6654b85fdd010d5","datavalue":{"value":{"entity-type":"item","numeric-id":2576773,"id":"Q2576773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$BF5590E5-A095-4686-A4D8-BFE86CB91AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4b966b8eb9caba9ef69fea013f304ec5214c96","datavalue":{"value":{"entity-type":"item","numeric-id":2474074,"id":"Q2474074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$02BDA731-C9A9-4D27-9CF6-14C55A3B9302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621842$71FAED3C-9901-49BF-BC97-150978A54AC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d6fb05bcf9343f6cada58982d12358036494cd9","datavalue":{"value":"10.1016/J.TCS.2009.05.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621842$AC4E2073-A8F7-48AD-A20B-87320EB2C99F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b3832403d5dc6e826efc8430348fefd4ba3156","datavalue":{"value":{"entity-type":"item","numeric-id":3637083,"id":"Q3637083"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$084D8D2E-E317-4738-96A0-FBF0C41EF870","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":"7f05d82f1c5971fb44516fca24b8121dadede343","datavalue":{"value":{"amount":"+0.9170213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$607D5EEA-F4EE-42A4-8BD4-EEB6816290C0","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":"e77b067760e1fa63a6b81715b5395007ce57c345","datavalue":{"value":{"amount":"+0.9149644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$CE91D4E7-AB93-4C45-BDA6-2EDDE83EBFF4","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":"643e89f08017d5cb4297401e01783f2c5287c8a8","datavalue":{"value":{"amount":"+0.8925053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$FF53482E-2153-4EEA-AE97-BA7D543570BA","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":"1c3a34dfba1011668cc0fddef9a8c93eba0fbd06","datavalue":{"value":{"amount":"+0.89184284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$B80467BE-2F81-49D7-8116-4475E46AF4B7","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":"b3e3a36ee526279a3d7a80b1d0ed350991704ad5","datavalue":{"value":{"amount":"+0.8821794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$B994E246-9639-4128-AA00-414590E2C9C7","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":"5e1270a65dbcb9781bb40723368c333f6e1e1170","datavalue":{"value":{"amount":"+0.87662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$C804A7E0-E4C5-4178-B2B0-4EF8734991C0","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":"238e3ac126fc56906192aee5fed633b168b18436","datavalue":{"value":{"amount":"+0.8721654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$1C1205FE-E16F-4941-888E-E5A126A120D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb26ebc3cfe68fd0927d10a6bb214a5a2872c584","datavalue":{"value":{"entity-type":"item","numeric-id":5496154,"id":"Q5496154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b548dab44544cb8bd3b7bdfd1a66bb99399480f","datavalue":{"value":{"amount":"+0.87110615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$545363B9-9621-498E-89E4-FEF07F6DF374","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":"359f6074a396ac0b8ed4348181b5ce2ea6cfb378","datavalue":{"value":{"amount":"+0.8707943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q621842$F63A6E3C-2DEA-41E9-8658-1CD1F0ED12B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Size-constrained tree partitioning: approximating the multicast \\(k\\)-tree routing problem","badges":[]}}}}}