Open AccessApproximations for the Random Minimal Spanning Tree with Application to Network Provisioning
Author(s) -
Anjani Jain,
John W. Mamer
Publication year - 1986
Language(s) - English
Resource type - Reports
DOI - 10.21236/ada204656
Subject(s) - spanning tree , provisioning , minimum spanning tree , computer science , tree (set theory) , steiner tree problem , random graph , mathematics , computer network , combinatorics , graph
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom