Listing all potential maximal cliques of a graph (Q1605302): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
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: An algebraic theory of graph reduction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time algorithms for NP-hard problems restricted to partial k- trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4291429 / 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: Q4699283 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250226 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252036 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4251051 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic second-order evaluations on tree-decomposable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic algorithms for graphs of bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inferring Evolutionary History From DNA Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth of Chordal Bipartite Graphs / 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: Approximating the bandwidth for asteroidal triple-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On treewidth and minimum fill-in of asteroidal triple-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum Fill-in on Circle and Circular-Arc Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Multifrontal Method for Sparse Matrix Solution: Theory and Practice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations and algorithmic applications of chordal graph embeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. III. Planar tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. II. Algorithmic aspects of tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulated graphs and the elimination process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth of Circular-Arc Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: All structured programs have small tree width and good register allocation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank
 
Normal rank

Revision as of 10:54, 4 June 2024

scientific article
Language Label Description Also known as
English
Listing all potential maximal cliques of a graph
scientific article

    Statements

    Listing all potential maximal cliques of a graph (English)
    0 references
    0 references
    0 references
    15 July 2002
    0 references
    graph algorithms
    0 references
    treewidth
    0 references
    minimal separators
    0 references
    potential maximal cliques
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers