scientific article; zbMATH DE number 6469170
From MaRDI portal
Publication:5501285
zbMath1318.05072MaRDI QIDQ5501285
R. Sritharan, Elaine M. Eschen, Kathie Cameron, Chính T. Hoàng
Publication date: 3 August 2015
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
2K2 vertex-set partition into nonempty parts ⋮ Extended skew partition problem ⋮ Matrix partitions of perfect graphs ⋮ Parallelizing a new algorithm for the set partition problem ⋮ Colouring, constraint satisfaction, and complexity ⋮ The polynomial dichotomy for three nonempty part sandwich problems ⋮ The polynomial dichotomy for three nonempty part sandwich problems ⋮ Matrix Partitions with Finitely Many Obstructions ⋮ List matrix partitions of chordal graphs