MST construction inO(log logn) communication rounds

作者: Boaz Patt-Shamir , Zvi Lotker , David Peleg , Elan Pavlov

DOI: 10.1145/777426.777428

关键词: Real-time computingDiscrete mathematicsMathematics

摘要: … Distributed MST constructions are presented in [6, 3] (and … The parallel time complexity of MST construction depends on … of MST construction problem under various parallel architectures…

参考文章(0)