{"entities":{"Q5505667":{"pageid":7535227,"ns":120,"title":"Item:Q5505667","lastrevid":101429582,"modified":"2026-06-06T01:15:11Z","type":"item","id":"Q5505667","labels":{"en":{"language":"en","value":"An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498464"}},"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":"Q5505667$29A23934-3565-4F1C-91A4-97DBC8FD46BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a14e0960de15cb785a209c5a72f356f253727b6d","datavalue":{"value":{"text":"An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505667$760F6C5A-45BB-4A0B-9AB7-8A751A86734D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"132f38274f41f8c5a6be018269f4730ba7c1ffae","datavalue":{"value":"1168.90627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505667$3BE52959-3631-4A7E-ADCD-847718ABB3F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfe547e931d5553399df790292675e1802c305df","datavalue":{"value":"10.1007/978-3-540-85097-7_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505667$50B9887A-D45F-4215-85B7-6ADBC449246E","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":"Q5505667$59421AF4-9442-43D5-B88D-B27B503E188B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505667$91DE7164-7F8B-4F92-8334-FB5686646DDC","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":"Q5505667$DB3E0A73-42B7-450D-AF11-78B65BA2C979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505667$02C6640C-C45F-4EEC-B889-BA3BEB0D6787","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":"Q5505667$BC90894F-71F3-493F-B00D-945A759DCBB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505667$77CA67A2-4625-42B9-81AD-D810073858F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505667$8B6335D8-0AC2-4441-9F3E-4A4EAFFF7A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505667$1BE7B148-1337-4CE8-B339-64C54C2E4F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505667$08FAAD89-C0A8-4EC0-89FD-54BB95623B3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aafed1ed479dac05e33c06a3204a3ebad1b0564b","datavalue":{"value":"5498464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505667$3702DFC5-AD53-4B87-A00F-D1DE491C807F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9785ac9bb6efde3956a356f2254fb4ab23d342d6","datavalue":{"value":"capacitated multicast tree routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505667$6420F54C-80BC-4848-8C21-819C69F14129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505667$4F773899-5A10-4347-AD72-2FC7211E7317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505667$BFCE4EA4-2DD6-49C9-83A0-5CF87A3C69CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505667$232F35EE-8F60-4BCA-B734-2DFE3C315509","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":"Q5505667$596E07B0-0F85-4F30-B2A5-E4041F09275F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"463f9a64d0eed6bb3b6e934b43b34d00db764791","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85097-7_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505667$46AFA76A-1A67-4FE5-80BF-E00F64AD7A24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7773dd9c2ba59cfce141983c40ca8de22fa1ed18","datavalue":{"value":"W1556245316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505667$0B30BC95-E2BB-4609-BEF4-DEEF2DEC1C47","rank":"normal"}],"P223":[{"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":"Q5505667$DE6A2F91-3F9C-44E0-8989-43A6E559268A","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":"Q5505667$59974DAC-B39F-4A7E-A5C0-87E2EA9ABC61","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":"Q5505667$CAB39CD9-CFCF-4BA3-A411-5E10F7296C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf708f80aa40a06df21c1df6ed9aa50b32fce46","datavalue":{"value":{"entity-type":"item","numeric-id":1853101,"id":"Q1853101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505667$E502F1C2-8C8B-483A-A9F1-B14296A52BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e16439224acce3af3754d87591e411a99fc3758","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505667$2AB58516-3A35-4AED-AF1A-804EE45AE987","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":"Q5505667$2E9DFC0B-0E5A-4E3B-B7BA-B16A71ADE938","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":"Q5505667$06C5E164-344F-4819-90A2-DE4D8E8C766D","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":"Q5505667$F174BD75-8F7C-4ABE-A71E-B8178CF99A44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e84c1a14cb75baa2a185ece48f2b9211009ef8","datavalue":{"value":{"entity-type":"item","numeric-id":5716931,"id":"Q5716931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58769ca0b3ed895b7474c251f71ebc75f36110c","datavalue":{"value":{"amount":"+0.9436085224151612","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":"Q5505667$FF6979B4-1078-4EBB-84DF-62284F239004","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":"c1ee2cd234196133fe87a053c48266c5db7bb21a","datavalue":{"value":{"amount":"+0.939585030078888","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":"Q5505667$D27BF13C-96C1-4CEE-A440-CD389ADAB3B0","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":"f5e5425bfb7e11eb06f335b4590b087d12bc0ddc","datavalue":{"value":{"amount":"+0.9117867350578308","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":"Q5505667$893D6FE4-608F-499F-B6D9-9DED8D72D21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e6e1c66ad9a1a07d86bdbfc906e5f3fcf32f9","datavalue":{"value":{"entity-type":"item","numeric-id":2474074,"id":"Q2474074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d6ac3016bdbdd8551c47d821a5cb8690ff9c11","datavalue":{"value":{"amount":"+0.910948932170868","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":"Q5505667$47B8E558-8720-4745-B17E-A7FDE835DC28","rank":"normal"},{"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":"507001dcf6e54b586387771349f3f700ad38661d","datavalue":{"value":{"amount":"+0.8803014755249023","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":"Q5505667$D17C4491-022E-43FC-BC44-37CCF6DF7AAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Improved_Approximation_Algorithm_for_the_Capacitated_Multicast_Tree_Routing_Problem"}}}}}