Extended skew partition problem

DOI10.1016/j.disc.2005.12.034zbMath1178.68640OpenAlexW2031394890MaRDI QIDQ2433705

Sulamita Klein, Sylvain Gravier, Simone Dantas, Celina M. Herrera de Figueiredo

Publication date: 30 October 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.12.034

zbMATH Keywords

skew partitionalgorithms and data structurescomputational and structural complexity2-sat

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (3)

The polynomial dichotomy for three nonempty part sandwich problems ⋮ The polynomial dichotomy for three nonempty part sandwich problems ⋮ The external constraint 4 nonempty part sandwich problem

Cites Work

• The strong perfect graph theorem
• Star-cutsets and perfect graphs
• List homomorphisms to reflexive graphs
• Colorings and orientations of graphs
• A solution to a colouring problem of P. Erdős
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• Partitioning chordal graphs into independent sets and cliques
• List homomorphisms and circular arc graphs
• Complexity of graph partition problems
• List Partitions
• Unnamed Item
• Unnamed Item

This page was built for publication: Extended skew partition problem