{"entities":{"Q2474074":{"pageid":2484817,"ns":120,"title":"Item:Q2474074","lastrevid":44154432,"modified":"2025-11-20T10:31:17Z","type":"item","id":"Q2474074","labels":{"en":{"language":"en","value":"An improved approximation algorithm for capacitated multicast routings in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5242693"}},"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":"Q2474074$EF74D185-6E46-4EE1-8F5B-967F504FF9CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"357571d49e7d979c003bd5e20cc2aaad4424b8df","datavalue":{"value":{"text":"An improved approximation algorithm for capacitated multicast routings in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474074$700A0EFB-F27F-4632-8209-8C673533BAFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"627da1e883301dc7d7c35a7e820c564a71cecf6e","datavalue":{"value":"1135.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474074$93293B76-C998-45F1-90ED-C87C8BA57B78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"650ae4c4b38aaa8f106c125739c492474f9f159b","datavalue":{"value":{"entity-type":"item","numeric-id":410723,"id":"Q410723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474074$ADE03A8E-6273-44DB-811F-684C83406FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474074$CB202862-467E-42BF-91F5-58D4245AF505","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":"Q2474074$AE0682BC-5E77-48B6-8672-2F4E53D38A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"320775bc8330b9df723b904d964cd89baad4e710","datavalue":{"value":{"time":"+2008-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474074$74A4C71A-AFDA-413D-B29E-D3BD8844452E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474074$9381D325-BD6C-4975-B1CD-A547A87D770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474074$7266FDE0-B2F2-4C57-857F-660A9E4514A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474074$FD0A561B-BE91-480A-9F04-F4AED175FF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474074$018E69E4-6CB5-4299-B944-E7C8F8707F91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e80c1a79a5a91bf5ccf17aa060bbf44224016807","datavalue":{"value":"5242693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474074$FAD62A8E-A829-4201-8E6F-443D5BA26AC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474074$60AE0252-9ECB-4CAD-AD02-9BED4245490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474074$475A4A48-C8CD-4EC2-B4E7-4F8B223804A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ab7e97d60badf67579b062ff149727ea1926cf","datavalue":{"value":"multicast routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474074$F60EAA27-D7B7-47B7-BDFA-35F46009CAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474074$6C095400-2EA8-48F6-8228-9DDBBC265DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474074$7806F071-4C79-433C-9767-8EE33057A9EC","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":"Q2474074$A76BEF42-813D-4F3A-BB3F-0106312C3834","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85a44218c40359ad93fd08797be51fc489dd8835","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474074$A320C9D0-49EB-48A2-A87C-C9C1B6E1A28E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4186eb05a7df54ee7fae9e78ba01fe9b82773c25","datavalue":{"value":"W1975490853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474074$5AB21CB1-A980-465B-90F7-0C89498694FC","rank":"normal"}],"P223":[{"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":"Q2474074$9499C01A-7412-4821-A17C-D34038C19486","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":"Q2474074$A0606237-940C-4F3A-BC70-FD2BC51D3470","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":"Q2474074$2980C8A0-79B3-4319-973F-94E5F4739C6D","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":"Q2474074$D7136BE0-E416-4788-84BA-E6FB510C97DE","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":"Q2474074$34B3849F-52B2-4FDA-A4DD-9CD7F2188678","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":"Q2474074$0EED15BE-90A4-4F94-9B64-1AF69FB431D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5eee1fa6d9e1007c0d51a2ad659fb0c962b741f","datavalue":{"value":"10.1016/J.TCS.2007.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474074$77690E92-ACC3-407A-BE35-2A179DBB0E02","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":"4fa19229fac4131568c6bf59d5b3a292ca776b06","datavalue":{"value":{"amount":"+0.9857781","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":"Q2474074$DA1B8A07-F9B5-4D34-B6C1-CAC1EE34263B","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":"d5f65b5be69eb0c4d3815bab43f17d2ed67632ec","datavalue":{"value":{"amount":"+0.9625744","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":"Q2474074$4A1A3326-0DB3-4422-975E-94DCAB6F83FA","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":"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":"Q2474074$646B50AD-2876-402D-94E7-6185A355B017","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":"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":"Q2474074$6529ED94-36BA-4602-92B8-C3E8025EE438","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":"abd37bf078b7b814901599fa59bccc5a3c40a81b","datavalue":{"value":{"amount":"+0.9095077","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":"Q2474074$A61092A4-E23C-4931-8B60-5E241E832A3E","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":"abd37bf078b7b814901599fa59bccc5a3c40a81b","datavalue":{"value":{"amount":"+0.9095077","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":"Q2474074$1DE804D4-01AA-40EF-8B77-FD4FB66559A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579ba6a12bba461bdf5f36834e159acab8563a44","datavalue":{"value":{"entity-type":"item","numeric-id":491195,"id":"Q491195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be3ee22271c6c7dd5d8331d1aa0006a13c9e85c","datavalue":{"value":{"amount":"+0.90746945","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":"Q2474074$41B33E1B-8A1A-4778-8639-EAB0C0666CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a400ca8acf12d2e2b05cb0c82364028cb0d081","datavalue":{"value":{"entity-type":"item","numeric-id":5710014,"id":"Q5710014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5d1cb63f9389fd45b425ad83bca7701b49a4a5","datavalue":{"value":{"amount":"+0.89935696","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":"Q2474074$F9B61567-7623-4F11-88D2-81DA0E9BB918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af47732071ceced98a1dc78a55632da2aced5ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2387246,"id":"Q2387246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cddad7687305c5667e6c9fbc5da06fad85b2d3c","datavalue":{"value":{"amount":"+0.89162064","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":"Q2474074$9D311139-15F9-40DC-98AF-7DB46082BFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bba800b3f5c2cab506c14823e97676247e6664a","datavalue":{"value":{"entity-type":"item","numeric-id":4275189,"id":"Q4275189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2c02cb7ced2827ec34731e115d0b5d2b412187","datavalue":{"value":{"amount":"+0.8914605","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":"Q2474074$65284FE7-5A35-4E47-8BAB-DB9990FA9AA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2474074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2474074"}}}}}