Ferrers dimension of grid intersection graphs (Q344841): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C99
@@ Property / Mathematics Subject Classification ID: 05C99 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6656010
@@ Property / zbMATH DE Number: 6656010 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Ferrers dimension
@@ Property / zbMATH Keywords: Ferrers dimension / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+boxicity
@@ Property / zbMATH Keywords: boxicity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+segment-ray graph
@@ Property / zbMATH Keywords: segment-ray graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+unit grid intersection graph
@@ Property / zbMATH Keywords: unit grid intersection graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2015.05.035
+Normal rank
@@ Property / OpenAlex ID @@
+W650364680
@@ Property / OpenAlex ID: W650364680 / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and Poset Dimension
@@ Property / cites work: Boxicity and Poset Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Grid intersection graphs and boxicity
@@ Property / cites work: Grid intersection graphs and boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Cubicity, boxicity, and vertex cover
@@ Property / cites work: Cubicity, boxicity, and vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Q4489219
@@ Property / cites work: Q4489219 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Ferrers dimension of a digraph
@@ Property / cites work: On the Ferrers dimension of a digraph / rank @@
+Normal rank
@@ Property / cites work @@
+On dimensional properties of graphs
@@ Property / cites work: On dimensional properties of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms and circular arc graphs
@@ Property / cites work: List homomorphisms and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On grid intersection graphs
@@ Property / cites work: On grid intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5503435
@@ Property / cites work: Q5503435 / rank @@
+Normal rank
@@ Property / cites work @@
+Two remarks on circular arc graphs
@@ Property / cites work: Two remarks on circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval bigraphs and circular arc graphs
@@ Property / cites work: Interval bigraphs and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of Minimum Cost Homomorphisms
@@ Property / cites work: Approximation of Minimum Cost Homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Permuting matrices to avoid forbidden submatrices
@@ Property / cites work: Permuting matrices to avoid forbidden submatrices / rank @@
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Intersection dimensions of graph classes
@@ Property / cites work: Intersection dimensions of graph classes / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Permutation bigraphs and interval containments
@@ Property / cites work: Permutation bigraphs and interval containments / rank @@
+Normal rank
@@ Property / cites work @@
+Representing digraphs using intervals or circular arcs
+Normal rank
@@ Property / cites work @@
+On orthogonal ray graphs
@@ Property / cites work: On orthogonal ray graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension of the crown \(S^k_n\)
@@ Property / cites work: Dimension of the crown \(S^k_n\) / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:344841