{"entities":{"Q1853065":{"pageid":1863807,"ns":120,"title":"Item:Q1853065","lastrevid":73896933,"modified":"2026-04-14T17:39:33Z","type":"item","id":"Q1853065","labels":{"en":{"language":"en","value":"A note on practical construction of maximum bandwidth paths."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856406"}},"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":"Q1853065$16CC74B5-09DD-4CC6-B6BB-AB4869BC5162","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff1ba873eb260356e946500827acc4177e8f59d2","datavalue":{"value":{"text":"A note on practical construction of maximum bandwidth paths.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853065$5117948C-FE31-4923-BA17-65BB1BE2D133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3847980687e08abd97111e39ff7ac20493ab6678","datavalue":{"value":"1043.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853065$83FA737E-F576-46E7-B76C-A21D7819980C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64c5b6d3404e98c58ccf6a8f7d0559c74b64becd","datavalue":{"value":"10.1016/S0020-0190(01)00323-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853065$3D95E16D-CACD-4E68-965E-F6870C2764A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e4b61dcd6cea65d425ef256bd4f30568c8ae0b","datavalue":{"value":{"entity-type":"item","numeric-id":1853064,"id":"Q1853064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853065$93FF7703-55D2-4749-8DF4-FBA43CC5375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853065$D4840289-7966-49D7-9BE7-F17DAA16325C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853065$B1E3095B-2D83-4101-A22A-0B5309D6EE2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853065$94F799F1-4C60-4B96-8091-507B65585875","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8eecfed34ce16abad792894c8ab6c1c5f2b9d214","datavalue":{"value":"Constructing maximum bandwidth paths has been a basic operation in the study of network routing, in particular in the recent study of network QoS routing. In the literature, it has been proposed that a maximum bandwidth path be constructed by a modified Dijkstra's algorithm or by a modified Bellman--Ford algorithm. In this short note, we show that maximum bandwidth paths can be constructed by a modified Kruskal's algorithm. We demonstrate that this approach is simpler, easier in implementation, more flexible, and faster than the previously proposed algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853065$2DA591AE-801E-44E1-81C6-32B0DA8A7B67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853065$F82C64EA-EB2C-43DD-A28D-AF4AEC5D8F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853065$D7E72AEC-EEF4-4761-BE9A-5EDE77D3F222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1fc51c1b654e68870fda3d5e6c6032429cbfb06","datavalue":{"value":"1856406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853065$78FF53CE-4229-48A6-905C-40630BF827F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5819931f3b437adcc1d7a38b38b19a78709081f0","datavalue":{"value":"Network routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853065$F7B77E46-2B9D-4FFC-A712-0358129498DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853065$F34E11A8-A58F-4435-8F1D-82DD110D1560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28dd9a1788e8ed35162c36ff6d03072fd923122","datavalue":{"value":"Kruskal's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853065$4082EBB8-B53F-414B-82AE-D0E107082315","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":"Q1853065$B79E8457-D1B0-41F4-9845-1C5A4FA24A5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853065$D764A5BB-7724-4DFB-8549-FC9CA2343A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853065$C29E47FB-E1B3-4F9A-8F65-71583B15B9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853065$E5F3AA2F-2B37-463A-B949-F348FD31C617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853065$20677CD2-9430-40A9-839D-F8728E1B6870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853065$84E7315A-0C26-4052-A2D6-35058247BF28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864404760f732a48e141050596b9b9db696105d4","datavalue":{"value":{"entity-type":"item","numeric-id":809905,"id":"Q809905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c51544478722b47bfda51b0516b46063cfbd82","datavalue":{"value":{"amount":"+0.7355301976203918","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":"Q1853065$D17B3BCF-14F4-4EFD-8FFB-001C79DD4FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c99c0cea574f09fd0c943c0046d8980558446fa","datavalue":{"value":{"entity-type":"item","numeric-id":5897250,"id":"Q5897250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadce8876719b3b7a82666124516f9011a93a6b5","datavalue":{"value":{"amount":"+0.7087929248809814","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":"Q1853065$4CECC4FD-7A8C-4B9F-BDB9-A71E8047F46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29790203837c9865d6342087e07d4907a90c8be8","datavalue":{"value":{"entity-type":"item","numeric-id":1426020,"id":"Q1426020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba0e21168535ee25255e0854340ebbe8bcbab1c","datavalue":{"value":{"amount":"+0.7066692113876343","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":"Q1853065$2E97F58E-74A6-4DEB-B245-C7707850A0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed73e3e6c80e3995d799d4ae136c678890690e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4355372,"id":"Q4355372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d583b3038f1ac012adf7aad903b310010bbda4","datavalue":{"value":{"amount":"+0.7061188220977783","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":"Q1853065$02DD758F-98C2-4AAF-8205-04733571538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16336d8ff901a3f9025176685a43f082a836578c","datavalue":{"value":{"entity-type":"item","numeric-id":1322119,"id":"Q1322119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45f03e6e325ab7f56304111bd0deca92a675a97","datavalue":{"value":{"amount":"+0.7058780789375305","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":"Q1853065$869818BC-2711-4170-8B14-D0EA436C0AB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on practical construction of maximum bandwidth paths.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_practical_construction_of_maximum_bandwidth_paths."}}}}}