Matrix Partitions with Finitely Many Obstructions (Q3439607): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Tomás Feder / rank
Normal rank
 
Property / author
 
Property / author: Pavol Hell / rank
Normal rank
 
Property / author
 
Property / author: Tomás Feder / rank
 
Normal rank
Property / author
 
Property / author: Pavol Hell / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.endm.2007.01.057 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2595801872 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On digraph coloring problems and treewidth duality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501285 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star-cutsets and perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2767003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Full Constraint Satisfaction Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix partitions of perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On realizations of point determining graphs, and obstructions to full homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: List Partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: List matrix partitions of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2921752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraph matrix partitions and trigraph homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3424776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4521527 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding<i>H</i>-partitions efficiently / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193514 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitioning chordal graphs into independent sets and cliques / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of H-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition by clique separators / rank
 
Normal rank

Latest revision as of 20:12, 25 June 2024

scientific article
Language Label Description Also known as
English
Matrix Partitions with Finitely Many Obstructions
scientific article

    Statements

    Matrix Partitions with Finitely Many Obstructions (English)
    0 references
    0 references
    0 references
    0 references
    29 May 2007
    0 references
    0 references
    0 references
    0 references
    0 references
    matrix partitions
    0 references
    forbidden subgraphs
    0 references
    generalized colourings
    0 references
    0 references