{"entities":{"Q705564":{"pageid":707413,"ns":120,"title":"Item:Q705564","lastrevid":63668832,"modified":"2026-04-11T14:44:20Z","type":"item","id":"Q705564","labels":{"en":{"language":"en","value":"An efficient algorithm for constructing delay bounded minimum cost multicast trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131612"}},"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":"Q705564$CC962264-2912-4A20-8473-36C96C2AAC92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26053fbd0a4b8d53b588790ee4bfa0de8f38204b","datavalue":{"value":{"text":"An efficient algorithm for constructing delay bounded minimum cost multicast trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705564$873E6386-FA5E-4624-8D74-E54575C7A9B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f460abccbdd8e9a7304b2616edad7bb52d665b7","datavalue":{"value":"1073.68526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705564$7189BCC2-F2B1-419D-93B6-D9ABF52CEFB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40b1ba97c46e3cc5a636a172b0594b9f8351019e","datavalue":{"value":{"entity-type":"item","numeric-id":702812,"id":"Q702812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705564$F0DADC49-F8CA-4922-9751-B01A7D2E4467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a87bf135148af87eef2b2cbbc68bbcb4c4a748","datavalue":{"value":{"entity-type":"item","numeric-id":224533,"id":"Q224533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705564$53F18754-1810-4DA4-9799-80B0A2F2BAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bfc09f416a15e699bf32e08ac6a9287135f8e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1162114,"id":"Q1162114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705564$35B3C855-5F1C-4DBB-AF92-6948A985AE41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705564$1B9CCCEE-0C4A-4CB7-8593-98E436D96634","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8a233f543dd709165488f1586caeaa25d93c0f","datavalue":{"value":{"time":"+2005-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705564$B632F760-56E6-40D4-A518-368442F7A150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705564$248A72C1-AD11-4A7F-A173-C61BFE85BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705564$697A4E41-3178-4CC9-9A0D-E0EF09640696","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"212b7f662bda43b752bb8a65b1a2d7d6a6b7ef89","datavalue":{"value":"2131612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705564$B3EE7C4E-E1CB-4FE0-B735-BDC39E9BF7FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da1fdb9e9b3a9f76b8177a3e14502c2f9ff9a62","datavalue":{"value":"Multicast trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q705564$1A075FC8-424B-41ED-909D-2D0F16B834A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q705564$D9C8284F-AB40-4E07-9D88-C13FE49FEA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0693881b02bd043992ad5844d12ff5d20e9f5f95","datavalue":{"value":"Discrete delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q705564$7DC88F65-92E3-4DC3-837F-0C9804525BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5688af2fcfd12e227a525066af0db99a0d9397fa","datavalue":{"value":"Bounded delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q705564$D4A6711B-19E8-42FB-AC87-C51C05B609C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe6348f0fed57c8bbe0fe5c01b251073de9fc6d","datavalue":{"value":"Constrained minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q705564$038E508A-8A6A-451B-BD7C-814CDF334B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73680d13a2df896dcf0baf88e8406285fb8dc964","datavalue":{"value":"Low-cost multicasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q705564$807531BC-10FF-433C-B7E9-78CAE8951473","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":"Q705564$781B9FCA-B9CE-401D-B6BF-4497190359A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb8ffc89ae47fa8bcf6dc3e01847074d0d94392a","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2004.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q705564$FD55B35B-C11F-4A52-9F1F-431D26CB025F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"821706a06b2e0eef9cf9162bf3c59d99afb9438a","datavalue":{"value":"W2138216287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705564$745A5DD9-2487-4E7A-B56F-FBADCF8C6A61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c785fdff02ea5ccf8dbb95a6460cc2d49e6cc74f","datavalue":{"value":"10.1016/J.JPDC.2004.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705564$6AC1B8A3-2FF5-4F81-B472-85229AA87331","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"378b53efdc05be18b504d91c2c6524f9ac98a11c","datavalue":{"value":{"entity-type":"item","numeric-id":5953218,"id":"Q5953218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e740e5e3e61b8cf210e4249402b02da06202b7","datavalue":{"value":{"amount":"+0.8851990103721619","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":"Q705564$4137A2D5-5E20-4184-A75B-927DAC55DF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd121a190945246e7e65880eaee6c061726cbfbb","datavalue":{"value":{"entity-type":"item","numeric-id":4427182,"id":"Q4427182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af02810718e864882d28608be08f800129076af","datavalue":{"value":{"amount":"+0.8384581208229065","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":"Q705564$08C7A4F9-B141-4791-8D78-CF900E2D039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a733930da9bc7d77755db52c2f2ffd7a1deaf1","datavalue":{"value":{"entity-type":"item","numeric-id":5714531,"id":"Q5714531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b324739afca4d9a701d1827f58a08bfbe037982","datavalue":{"value":{"amount":"+0.8279374837875366","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":"Q705564$6F7F10E4-312D-45AC-A303-558DD965BF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d633cfe336dea0509682b59ce58ff32da987eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":5467094,"id":"Q5467094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c4df80f270a307cb18d08dbfd0df90e78dc224","datavalue":{"value":{"amount":"+0.8254936933517456","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":"Q705564$46798AE7-1F61-41B8-9113-4F385A2F578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3dd3bae9c3f4d3c158c5fc95dbba98a22ed710a","datavalue":{"value":{"entity-type":"item","numeric-id":3628577,"id":"Q3628577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6423fa4dc4ffca8066dc782937cd61b4eb97f75","datavalue":{"value":{"amount":"+0.824971079826355","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":"Q705564$DE60B07C-4298-46A3-91DE-760731A8EEAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for constructing delay bounded minimum cost multicast trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_constructing_delay_bounded_minimum_cost_multicast_trees"}}}}}