New BSP/CGM algorithms for spanning trees

Vasconcellos, JFD; Caceres, EN; Mongelli, H; Song, SW; Dehne, F; Szwarcfiter, JL

Vasconcellos, JFD (reprint author), Univ Fed Mato Grosso do Sul, Fac Comp, BR-79070900 Campo Grande, MS, Brazil.

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2019; 33 (3): 444

Abstract

Computing a spanning tree (ST) and a minimum ST (MST) of a graph are fundamental problems in graph theory and arise as a subproblem in many applicatio......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索