A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs
type: Item
instance of: scholarly article
title: A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs
zbMATH Open document ID: 1012.05148
DOI: 10.1007/BF02669835
author: Jun Ma
author: Shaohan Ma
author: Kazuo Iwama
author: Qian-Ping Gu
published in: Acta Mathematicae Applicatae Sinica. English Series
publication date: 2003-03-17T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 1883429
MaRDI profile type: Publication
cites work: Two Algorithms for Generating Weighted Spanning Trees in Order
cites work: A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
cites work: Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
cites work: Finding All Spanning Trees of Directed and Undirected Graphs
cites work: An Algorithm for Finding K Minimum Spanning Trees
cites work: Efficiency of a Good But Not Linear Set Union Algorithm
cites work: Efficient Parallel Algorithms for a Class of Graph Theoretic Problems
cites work: Q4023519
cites work: New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
cites work: Finding Minimum Spanning Trees
cites work: Steiner problem in networks: A survey
full work available at URL: https://doi.org/10.1007/bf02669835
OpenAlex ID: W2019001634
Recommended article: A parallel algorithm for the enumeration of the spanning trees of a graph
Recommended article: A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks
Recommended article: An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs
Recommended article: Q3982549
Recommended article: Q4526020
Recommended article: A Parallel Algorithm for Computing Minimum Spanning Trees
Recommended article: Q4037441
Recommended article: Euro-Par 2004 Parallel Processing
Recommended article: Algorithms and Computation
description: scientific article; zbMATH DE number 1883429