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

From MaRDI portal
Merged Item from Q2980901
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Large minors in graphs with given independence number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph classes and Ramsey numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph classes with structured neighborhoods and algorithmic applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating Sets in Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Hadwiger's Number and the Stability Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contraction obstructions for treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank-width and tree-width of \(H\)-minor-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete Minors and Independence Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized complexity of generalized domination problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted domination of cocomparability graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3128916 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds on the mim-width of some graph classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Parallel Algorithms for Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the density of families of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial problem; stability and order for models and theories in infinitary languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Vertex Partitioning Problems on Partial k-Trees / rank
 
Normal rank

Revision as of 18:13, 13 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
16 November 2017
0 references
5 May 2017
0 references
mim-width
0 references
sim-width
0 references
chordal graphs
0 references
co-comparability graphs
0 references
XP algorithm
0 references

Identifiers

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