A simple optimal parallel algorithm for constructing a spanning tree of a trapezoid graph
From MaRDI portal
Publication:3545835
DOI10.1080/09720529.2007.10698146zbMath1162.05353MaRDI QIDQ3545835
Publication date: 11 December 2008
Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/09720529.2007.10698146
05C05: Trees
05C85: Graph algorithms (graph-theoretic aspects)
05-04: Software, source code, etc. for problems pertaining to combinatorics
Cites Work