{"entities":{"Q1040584":{"pageid":1042432,"ns":120,"title":"Item:Q1040584","lastrevid":66609420,"modified":"2026-04-12T11:16:33Z","type":"item","id":"Q1040584","labels":{"en":{"language":"en","value":"A 3.4713-approximation algorithm for the capacitated multicast tree routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5638319"}},"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":"Q1040584$83D90A59-735A-48F0-94EF-AFB8FBB4A57F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96682c1cff0f1673bc14cd6dfd9231349da3c57c","datavalue":{"value":{"text":"A 3.4713-approximation algorithm for the capacitated multicast tree routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040584$27FD2AC2-DE8F-4A34-A7CA-326146307960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b055ac525107d009bd5bb40605defa7ecfe4e029","datavalue":{"value":"1192.68873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040584$797B08A3-099F-49EF-86A4-4ADA4E685B78","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":"Q1040584$0810A3EE-2438-423A-AA5E-F37F61438375","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":"Q1040584$C3C5C8C4-5CD9-47C0-B76D-6E56A9BEE986","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":"Q1040584$A28DEB4F-8DA8-49A3-94E0-B2A39B336E30","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":"Q1040584$954F16F1-AEA2-4025-8296-E452B312E02A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74360fd0e383eeb4108c100504aea295aab7ad39","datavalue":{"value":{"time":"+2009-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040584$B329CC58-3AC6-49F9-8261-20C80F1208AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040584$78A9FEC2-2A8D-4C33-8F05-9CD1761C55F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040584$A35D0633-80CF-49C4-BACD-3E429C5190B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1449ebb5e91fd18e10b53486802f423c18bf6f1","datavalue":{"value":"5638319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040584$D9AF8F2C-7BB8-4AA4-B396-13B483A56A34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9785ac9bb6efde3956a356f2254fb4ab23d342d6","datavalue":{"value":"capacitated multicast tree routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040584$DD308026-88F0-4586-94DF-6D315CB494B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040584$5441D49F-B9FD-4297-B452-A21BBC526FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040584$59CEA09A-377D-4E40-B221-0C9AA30DBBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040584$569C63E8-AA86-49F3-A569-DDD23C4592C2","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":"Q1040584$DEC0B509-1B87-431A-8FDB-F3EE945C0E8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e929701df0ba108e7e9acccbfde3cffb0a89916","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040584$F51235A6-5B54-49A5-8D26-448CE32542E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f2c3258b0ffb91a854465729991417687af308e","datavalue":{"value":"W2091897018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040584$45CAFF3C-5CDF-4027-9E55-D3F8FC73CEB7","rank":"normal"}],"P223":[{"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":"Q1040584$33EB8927-D395-4B94-9DB0-20DABF983075","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":"Q1040584$D4BDCFBE-F2F3-471E-9912-751A87E5A3BF","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":"Q1040584$2305844D-79AA-465C-B249-86EEA8C97719","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":"Q1040584$B7748FDF-E406-4054-9828-B24CB627C104","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":"Q1040584$2681AD94-C343-48CB-954C-D12B402DD1D3","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":"Q1040584$23DA2208-4580-46C0-A062-26D04B5702A1","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":"Q1040584$F215521C-3240-450B-8ADE-32A0804E8E6A","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":"Q1040584$04D404CC-528F-4ADD-BAB7-9AA12C114105","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":"Q1040584$C5466D84-43D7-4838-828D-69732568623E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb0d0a993106eb6db4a20a539eca9d1255a13fd8","datavalue":{"value":"10.1016/J.TCS.2009.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040584$6F9A55A3-6A47-42EA-AF41-E25BE77BCA67","rank":"normal"}],"P1643":[{"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":"5422b8e10837b618ebd45d07a21ff92681256d0d","datavalue":{"value":{"amount":"+0.96306574","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":"Q1040584$AB74320E-86ED-4AE1-93C3-C10F53B8EB1E","rank":"normal"},{"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":"591c9265bf873211442a7b8828bf85d738fd23b8","datavalue":{"value":{"amount":"+0.92554826","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":"Q1040584$83A34373-3D97-4E6D-9651-2F42C858D74E","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":"9aea004992cef4f059a25611ed298c6c7c11beeb","datavalue":{"value":{"amount":"+0.92360556","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":"Q1040584$455C055C-0D5A-4A1D-89F4-83B4B4DF6767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0342f97e7ac6af0aa086a59097d6f7640db53d","datavalue":{"value":{"entity-type":"item","numeric-id":630195,"id":"Q630195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c399482e2e6d0e5871d9044b53727db35a86156","datavalue":{"value":{"amount":"+0.9220871","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":"Q1040584$6489EF54-14B4-4FEE-B6B3-714446717B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919df1a7566e8cdc2d8bfd3a9d8461cfd9e168d","datavalue":{"value":{"entity-type":"item","numeric-id":5425447,"id":"Q5425447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c399482e2e6d0e5871d9044b53727db35a86156","datavalue":{"value":{"amount":"+0.9220871","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":"Q1040584$32EDB529-C738-4BC2-B177-5ABDF4100F8B","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":"420bccef138d08994cb687d5bd007b33b81d1705","datavalue":{"value":{"amount":"+0.91866285","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":"Q1040584$FB4A50EB-F458-4335-A4DC-9CACCD72DEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59787f74146c7bbf8ee1bb067bac035d2fb7560","datavalue":{"value":{"entity-type":"item","numeric-id":3511374,"id":"Q3511374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fabb9106b9a4f753b9544320284a41945e1f8a8","datavalue":{"value":{"amount":"+0.90482974","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":"Q1040584$29C06616-48B4-4F94-A2F3-850C4E75FA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e6f5b4cf10b12e763bb2beff8a706bb2e064eb","datavalue":{"value":{"entity-type":"item","numeric-id":988692,"id":"Q988692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b165bd9b4261deea71bd5218a8d7a9eda21ec7aa","datavalue":{"value":{"amount":"+0.90452886","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":"Q1040584$0D83C4D9-C695-4DE0-98B3-9FF64D6B19FA","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":"b59ff2ab1a3808a9238b81c3fdd304f04a67d2e5","datavalue":{"value":{"amount":"+0.8966491","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":"Q1040584$2CEC5210-6C91-4788-8E8A-F5F43C17EB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c80dadb554d6cba070d56bcce3ade5c040649a","datavalue":{"value":{"entity-type":"item","numeric-id":5009493,"id":"Q5009493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f227373882e70e94289c5f32eb9c7439f5d11f","datavalue":{"value":{"amount":"+0.8952302","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":"Q1040584$045CA736-77B9-454E-BB9B-9E5E2E614ECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 3.4713-approximation algorithm for the capacitated multicast tree routing problem","badges":[]}}}}}