Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
The complexity of colouring by semicomplete digraphs
SIAM Journal on Discrete Mathematics
Proceedings of the 6th Annual Symposium on Theoretical Aspects of Computer Science on STACS 89
On the complexity of H-coloring
Journal of Combinatorial Theory Series B
Discrete Applied Mathematics
On the algebraic structure of combinatorial problems
Theoretical Computer Science
Homomorphisms of Edge-Colored Graphs and Coxeter Groups
Journal of Algebraic Combinatorics: An International Journal
Complexity of graph partition problems
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Finding skew partitions efficiently
Journal of Algorithms
SIAM Journal on Discrete Mathematics
The list partition problem for graphs
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Partitioning chordal graphs into independent sets and cliques
Discrete Applied Mathematics - Brazilian symposium on graphs, algorithms and combinatorics
Discrete Applied Mathematics
Two algorithms for general list matrix partitions
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
List matrix partitions of chordal graphs
Theoretical Computer Science - Graph colorings
Full Constraint Satisfaction Problems
SIAM Journal on Computing
Bi-arc graphs and the complexity of list homomorphisms
Journal of Graph Theory
Minimum cost homomorphisms to reflexive digraphs
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Dichotomy for tree-structured trigraph list homomorphism problems
Discrete Applied Mathematics
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
Discrete Applied Mathematics
Survey: Colouring, constraint satisfaction, and complexity
Computer Science Review
Graph partitions with prescribed patterns
European Journal of Combinatorics
Hi-index | 0.04 |
Matrix partitions generalize graph colourings and homomorphisms. Their study has so far been confined to symmetric matrices and undirected graphs. In this paper we make an initial study of list matrix partitions for digraphs; in other words our matrices are not necessarily symmetric. We motivate future conjectures by classifying the complexity of all list matrix partition problems for matrices of size up to three. We find it convenient to model the problem in the language of trigraph homomorphisms.