On the Maximum Weight Minimal Separator (Q2988830): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Complexity of Finding Embeddings in a <i>k</i>-Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: GENERATING ALL THE MINIMAL SEPARATORS OF A GRAPH / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth and Pathwidth of Permutation Graphs / 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: Listing all potential maximal cliques of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact Algorithms for Treewidth and Minimum Fill-In / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Minimal Separators in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth. Computations and approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: TREEWIDTH OF CIRCLE GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching is as easy as matrix inversion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4944975 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth of Circular-Arc Graphs / rank
 
Normal rank

Revision as of 20:09, 13 July 2024

scientific article
Language Label Description Also known as
English
On the Maximum Weight Minimal Separator
scientific article

    Statements

    On the Maximum Weight Minimal Separator (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 May 2017
    0 references
    parameterized algorithm
    0 references
    minimal separator
    0 references
    treewidth
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references