A width parameter useful for chordal and co-comparability graphs (Q1680525): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4288578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A partial k-arboretum of graphs with bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Compiling CNFs into Structured Deterministic DNNFs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Satisfiability Problems with a Linear Structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representation of a finite graph by a set of intervals on the real line / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular decomposition and transitive orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating clique-width and branch-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving #SAT and MAXSAT by Dynamic Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Call routing and the ratcatcher / rank
 
Normal rank

Latest revision as of 18:18, 14 July 2024

scientific article; zbMATH DE number 6711880
  • A Width Parameter Useful for Chordal and Co-comparability Graphs
Language Label Description Also known as
English
A width parameter useful for chordal and co-comparability graphs
scientific article; zbMATH DE number 6711880
  • A Width Parameter Useful for Chordal and Co-comparability Graphs

Statements

A width parameter useful for chordal and co-comparability graphs (English)
0 references
A Width Parameter Useful for Chordal and Co-comparability Graphs (English)
0 references
0 references
0 references
0 references
0 references
0 references
16 November 2017
0 references
5 May 2017
0 references
0 references
0 references
0 references
0 references
0 references
mim-width
0 references
sim-width
0 references
chordal graphs
0 references
co-comparability graphs
0 references
XP algorithm
0 references
0 references
0 references
0 references
0 references
0 references