Pages that link to "Item:Q1977431"
From MaRDI portal
The following pages link to List homomorphisms and circular arc graphs (Q1977431):
Displayed 31 items.
- A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results (Q2575831) (← links)
- Minimum Cost Homomorphisms with Constrained Costs (Q2817862) (← links)
- Adjusted Interval Digraphs (Q2839215) (← links)
- Counting List Matrix Partitions of Graphs (Q2944567) (← links)
- Lexicographic Orientation Algorithms (Q3120444) (← links)
- (Q3304125) (← links)
- (Q3304148) (← links)
- Minimum Cost Homomorphism Dichotomy for Oriented Cycles (Q3511431) (← links)
- (Q4993594) (← links)
- (Q5005107) (← links)
- (Q5005172) (← links)
- (Q5075768) (← links)
- Computational Complexity of Graph Partition under Vertex-Compaction to an Irreflexive Hexagon (Q5111286) (← links)
- Bipartite Analogues of Comparability and Cocomparability Graphs (Q5128518) (← links)
- Min-Orderable Digraphs (Q5130576) (← links)
- The Complexity of Counting Surjective Homomorphisms and Compactions (Q5232140) (← links)
- Constraint Satisfaction with Counting Quantifiers (Q5256528) (← links)
- Partial Characterizations of 1‐Perfectly Orientable Graphs (Q5272923) (← links)
- Bounded Tree-Width and CSP-Related Problems (Q5387797) (← links)
- Introduction to the Maximum Solution Problem (Q5504706) (← links)
- Fine-Grained Complexity of the Graph Homomorphism Problem for Bounded-Treewidth Graphs (Q5858645) (← links)
- (Q5874546) (← links)
- Computational complexity relationship between compaction, vertex-compaction, and retraction (Q5915913) (← links)
- Complexity of \(C_k\)-coloring in hereditary classes of graphs (Q6040658) (← links)
- (Q6065467) (← links)
- Graph covers: where topology meets computer science, and simple means difficult (Q6070783) (← links)
- List homomorphisms to separable signed graphs (Q6102261) (← links)
- Min orderings and list homomorphism dichotomies for signed and unsigned graphs (Q6109028) (← links)
- List covering of regular multigraphs with semi-edges (Q6119831) (← links)
- List homomorphism: beyond the known boundaries (Q6164000) (← links)
- Strong Cocomparability Graphs and Slash-Free Orderings of Matrices (Q6202755) (← links)