Finding All Spanning Trees of Directed and Undirected Graphs
From MaRDI portal
Publication:4158476
DOI10.1137/0207024zbMath0379.68031WikidataQ56271082 ScholiaQ56271082MaRDI QIDQ4158476
Harold N. Gabow, Eugene W. Myers
Publication date: 1978
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0207024
Related Items
A consensus protocol under directed communications with two time delays and delay scheduling, Parameterized Complexity for Domination Problems on Degenerate Graphs, Resource levelling in project scheduling with generalized precedence relationships and variable execution intensities, Memory-efficient enumeration of constrained spanning trees, Algorithmic parameterization of mixed treatment comparisons, Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties, Generating 3-vertex connected spanning subgraphs, Listing minimal edge-covers of intersecting families with applications to connectivity problems, Edge-swapping algorithms for the minimum fundamental cycle basis problem, Algorithms for generating convex sets in acyclic digraphs, Combinatorial analysis (nonnegative matrices, algorithmic problems), An algorithm for the enumeration of spanning trees, An algorithm to generate all spanning trees with flow, Enumerating all spanning trees for pairwise comparisons, The problem of the optimal biobjective spanning tree, A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs, Mixed-integer linear programming for resource leveling problems, On the complexity of connectivity in cognitive radio networks through spectrum assignment, Exact methods for the resource levelling problem, Ninth and tenth order virial coefficients for hard spheres in \(D\) dimensions, Stability of formation control using a consensus protocol under directed communications with two time delays and delay scheduling, On Generating All Maximal Acyclic Subhypergraphs with Polynomial Delay