{"entities":{"Q2484000":{"pageid":2494743,"ns":120,"title":"Item:Q2484000","lastrevid":74185536,"modified":"2026-04-14T18:50:55Z","type":"item","id":"Q2484000","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the quality of service multicast tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2190545"}},"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":"Q2484000$F428D17C-8C5A-4856-826F-960C0E0CFBA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"048266411a371bdfa896cea24ef09b1e08a2fdc8","datavalue":{"value":{"text":"Improved approximation algorithms for the quality of service multicast tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2484000$967167AC-A77A-44AD-883A-1E603C6D2251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c10867e2593f5d3fde632a667ca1343cffc5cfd2","datavalue":{"value":"1079.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484000$CF90D856-EF55-4097-B39B-B3C62074E913","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484000$F163533D-896E-44D2-8B00-767746D91A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"772464c34cb816b038346db255e28bd9ea77f232","datavalue":{"value":{"entity-type":"item","numeric-id":1607059,"id":"Q1607059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484000$06CBEB6C-5CDA-4C4A-A538-09DC8CD88837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1791b52afcf68fc47845b5d14790773bdeb12c","datavalue":{"value":{"entity-type":"item","numeric-id":2415207,"id":"Q2415207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484000$100E697F-C93E-4035-87CE-AF4FF61E79CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484000$FF4A7D67-07A4-4A49-AD15-6C1603A3E4AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484000$436F4495-8A42-474A-BCF2-ECC954BE42DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d8343e91dde9837eea845b0d496d2ae2edcbc7e","datavalue":{"value":{"time":"+2005-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2484000$EDD8D6F6-D1C3-410F-A26F-4CD3E5182A84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484000$2082D8C1-79B5-473A-91D1-43D677946D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484000$0DDFE43D-27EC-4A7B-B980-0AD0FF6C565E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"884738b3bdbe7a45503657aea69e47b7a34d602c","datavalue":{"value":"2190545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484000$DE0DA35B-5E44-47C0-AF1C-E16CC79B0736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484000$389AB579-2AD7-463C-B142-3AD2CA548821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2d7602750b06c657a2956a7b92e11f16523a75","datavalue":{"value":"multimedia multicast","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484000$8EA3B49E-6690-40A6-9AE8-428C4FD28138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484000$95EEE613-2890-457C-A1C3-04E6122615A1","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":"Q2484000$762EDB37-3658-431D-A168-D1E8308A8388","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03391ac27f1a5e96c7ffa5922c57aa9e29852c53","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1133-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2484000$830BE30A-9790-478C-8C21-45F138931F54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"902febea21d44d2d465e2f9be270817f979e226c","datavalue":{"value":"W1977065390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484000$1424A629-7A24-4905-9B4F-448E3711DC50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c031b8aee87141cf9a37cd551c507bb33f7625c","datavalue":{"value":"10.1007/S00453-004-1133-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484000$548120A8-EA73-497A-90C9-59FD6DE44905","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6089975019c00d0e4bdee6e8c03fdd24a1fa90b","datavalue":{"value":{"entity-type":"item","numeric-id":5900771,"id":"Q5900771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2640764436f1db7d8cf0513d06f5e596e0fd65","datavalue":{"value":{"amount":"+0.9713351130485536","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":"Q2484000$B512311C-EB49-440F-B51C-756DB64B2119","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":"edd57d7dca9f370138cf6ba77d19bfe430fe437a","datavalue":{"value":{"amount":"+0.8399807810783386","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":"Q2484000$178D1EE6-6A18-457F-B223-3143EBA462FA","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":"28b7657f32cc92b94c2de289f908dec34ac189d5","datavalue":{"value":{"amount":"+0.8313248157501221","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":"Q2484000$29FBC9BD-9D26-497F-9368-D89CC5817B7A","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":"d2153d787f312d81738906b9bd8932a079cf8945","datavalue":{"value":{"amount":"+0.8225131034851074","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":"Q2484000$727325BB-2E29-40CE-8B66-2C6F660A3FDC","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":"21a0d18c5fb098623f5b34fa3361e6b192b00185","datavalue":{"value":{"amount":"+0.8073903918266296","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":"Q2484000$7F7E6ABC-EC22-4C8F-9AC0-DC64493FF637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for the quality of service multicast tree problem","badges":[]}}}}}