Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph (Q602684): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4944976 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A local approach to concept generation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representing a concept lattice by a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Safe separators for treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth and Minimum Fill-in: Grouping the Minimal Separators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Algorithms for Listing Combinatorial Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generating all maximal independent sets / 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: Efficient enumeration of all minimal separators in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset / rank
 
Normal rank

Latest revision as of 10:55, 3 July 2024

scientific article
Language Label Description Also known as
English
Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph
scientific article

    Statements

    Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph (English)
    0 references
    0 references
    5 November 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    graph algorithms
    0 references
    minimal vertex separator
    0 references
    listing algorithms
    0 references
    polynomial space
    0 references
    backtracking
    0 references
    0 references