{"entities":{"Q2576773":{"pageid":2587516,"ns":120,"title":"Item:Q2576773","lastrevid":44394387,"modified":"2025-11-22T15:26:34Z","type":"item","id":"Q2576773","labels":{"en":{"language":"en","value":"An improved approximation algorithm for multicast \\(k\\)-tree routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2238735"}},"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":"Q2576773$EDC5E1FE-DC42-4ABF-AE9C-B78EDC350113","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18a88e4ff819023c64967e7d7f720051b6e968d6","datavalue":{"value":{"text":"An improved approximation algorithm for multicast \\(k\\)-tree routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576773$04507E5C-701D-4136-9C2C-54D3EA69D626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87120fb12ab72e52859828a2162e35c8bed27de0","datavalue":{"value":"1093.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576773$457C39E3-74A9-4318-BAA7-119BD2DEDEAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576773$9DE813CA-F764-46FD-A5BA-18CC96847748","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc985b1fbecc72e2f3dd52fd00812d9e418d970","datavalue":{"value":{"time":"+2005-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576773$7D468616-E23E-4BE8-9A86-166104C9BEA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576773$426E6576-6C75-413A-BDD9-88491E5C6BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576773$F228939D-FE0E-4014-95A2-A26F270629C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576773$CE63B082-2698-4BD9-A0AF-B6F5F99679CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44e304fb5efd3d24502488d50e0eacb1de297c5c","datavalue":{"value":"2238735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576773$FCE11EFE-BAD1-4453-9E27-1EE580FF2A14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576773$C3C4CC76-550F-45E2-B22D-DDEABFB913A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576773$5A261509-DADA-4DFE-9E1D-668D68007ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb9b60f57ca629686165a97476498cc4729b44e","datavalue":{"value":"weight averaging","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576773$59AB7820-5BE6-4FD8-9DD4-5FBDE06FC34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576773$DF0F7251-E880-49B8-AD55-5250C82CE99E","rank":"normal"}],"P16":[{"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":"Q2576773$7CD5BEEA-120E-4F85-8566-D55CFB7087CA","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":"Q2576773$55412071-C1E1-4754-B13F-3407FF35E4EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8554a78899c50f046086611d2573e8c527b1793c","datavalue":{"value":"https://doi.org/10.1007/s10878-005-1776-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576773$99AB953C-E05E-4F2E-A791-1FD904D3046B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf717beeea3d02b9e1c205298292750866b0cc5a","datavalue":{"value":"W2081831441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576773$2A26F2A9-1D9A-4F8F-BA83-CCFE88E8BE40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576773$12E4F589-DBBA-463E-A2B6-7FD9224F35AD","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":"Q2576773$F1ECCCDF-110D-4D46-8117-D880742E0699","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":"Q2576773$1E2E9509-8590-4FD2-97A3-5F68717F68E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db136b47076746efda150560d88b311a016eb21a","datavalue":{"value":"10.1007/S10878-005-1776-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576773$80256A84-B627-4CB6-9C3F-A5168CA49AA1","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":"976ebafd1c8e215ddf204c4e77c2a67741e619b9","datavalue":{"value":{"amount":"+0.95222485","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":"Q2576773$D0390024-4649-44DA-B345-7DD9F9C071E1","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":"57f0d618e8a1c4b15fa6e633fa078d6df16fc185","datavalue":{"value":{"amount":"+0.9301716","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":"Q2576773$B1D84FC7-C28A-451D-8FAE-C2DE47BEB420","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":"602e0bc2ac938ded1bc9607d3dc2bee531829922","datavalue":{"value":{"amount":"+0.925961","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":"Q2576773$558E84DB-79F6-4164-AB90-ED1A08504F2C","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":"9f387dd9413d6639891cbf8f6ace009582b39426","datavalue":{"value":{"amount":"+0.9236904","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":"Q2576773$20D84E57-91F0-45FC-A2B4-8CB149780683","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":"4e7eb972fb82ec27e85bda5fe0dc1b851832f025","datavalue":{"value":{"amount":"+0.92143476","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":"Q2576773$EA1DA628-8B50-42C9-AA92-5ABF609B9086","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":"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":"Q2576773$A6F2BF19-B0EC-4C5D-818E-E5E3C3F0C199","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":"7f05d82f1c5971fb44516fca24b8121dadede343","datavalue":{"value":{"amount":"+0.9170213","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":"Q2576773$2F15A1CB-EA16-4D3C-B997-007001C7A993","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":"716b1f9024f39353b3bd9571417216631e4f2c84","datavalue":{"value":{"amount":"+0.90640926","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":"Q2576773$E32109E9-8497-4D29-959A-68E304E61537","rank":"normal"},{"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":"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":"Q2576773$97D8095A-9683-45D9-82F0-A33FD48DD3BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576773","badges":[]}}}}}