Listing all spanning trees in Halin graphs — sequential and Parallel view (Q4603872): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Boxicity of Halin graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The bridge-connectivity augmentation problem with a partition constraint / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing bipartiteness of geometric intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: VPG and EPG bend-numbers of Halin graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding All Spanning Trees of Directed and Undirected Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Planarity Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4023519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for enumerating all spanning trees of a directed graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Listing all Minimal Separators of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4818788 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A flexible algorithm for generating all the spanning trees in undirected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On maximal independent sets of nodes in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient generation of plane trees. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3322145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Algorithm for Generating All the Maximal Independent Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient enumeration of ordered trees with \(k\) leaves / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963690661 / rank
 
Normal rank

Latest revision as of 10:37, 30 July 2024

scientific article; zbMATH DE number 6842778
Language Label Description Also known as
English
Listing all spanning trees in Halin graphs — sequential and Parallel view
scientific article; zbMATH DE number 6842778

    Statements

    Listing all spanning trees in Halin graphs — sequential and Parallel view (English)
    0 references
    0 references
    0 references
    0 references
    23 February 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    Halin graphs
    0 references
    spanning tree enumeration
    0 references
    0 references
    0 references