An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
From MaRDI portal
Recommendations
Cited in
(40)- 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
- An algorithm for the enumeration of spanning trees
- On enumerating all minimal solutions of feedback problems
- A flexible algorithm for generating all the spanning trees in undirected graphs
- An algorithm to generate all spanning trees with flow
- Minimum spanning trees with neighborhoods: mathematical programming formulations and solution methods
- The problem of the optimal biobjective spanning tree
- Efficient enumeration of dominating sets for sparse graphs
- A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number
- Divide-and-conquer based all spanning tree generation algorithm of a simple connected graph
- Constant amortized time enumeration of Eulerian trails
- Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs
- A pivot Gray code listing for the spanning trees of the fan graph
- New algorithm for generation of spanning trees
- Listing all the minimum spanning trees in an undirected graph
- Output-sensitive listing of bounded-size trees in undirected graphs
- Polynomial delay algorithm for listing minimal edge dominating sets in graphs
- Constant time enumeration by amortization
- On Generating All Maximal Acyclic Subhypergraphs with Polynomial Delay
- scientific article; zbMATH DE number 56828 (Why is no real title available?)
- ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS
- Listing subgraphs by Cartesian decomposition
- Proximity Search for Maximal Subgraph Enumeration
- Efficient enumeration of dominating sets for sparse graphs
- Enumerating vertices of covering polyhedra with totally unimodular constraint matrices
- EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH
- Fast enumeration algorithms for non-crossing geometric graphs
- Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms
- A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization
- An algorithm for enumerating all directed spanning trees in a directed graph
- Computing the Tutte polynomial of a graph of moderate size
- Exact algorithms for the bottleneck Steiner tree problem
- CAGE: cache-aware graphlet enumeration
- Pivot Gray codes for the spanning trees of a graph ft. the fan
- Efficiently enumerating spanning trees of k-trees
- The leaf function of Penrose P2 graphs
- Listing spanning trees of outerplanar graphs by Pivot-exchanges
- Generating 3-vertex connected spanning subgraphs
This page was built for publication: An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4337655)
