Polynomial time algorithm for min-ranks of graphs with simple tree structures (Q2258079): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2107453037
@@ Property / OpenAlex ID: W2107453037 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6832
@@ Property / arXiv ID: 1304.6832 / rank @@
+Normal rank
@@ Property / cites work @@
+Network information flow
@@ Property / cites work: Network information flow / rank @@
+Normal rank
@@ Property / cites work @@
+Index Coding With Side Information
@@ Property / cites work: Index Coding With Side Information / rank @@
+Normal rank
@@ Property / cites work @@
+Q3546576
@@ Property / cites work: Q3546576 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545841
@@ Property / cites work: Q5545841 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743408
@@ Property / cites work: Q5743408 / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Satisfiability Testing
@@ Property / cites work: Theory and Applications of Satisfiability Testing / rank @@
+Normal rank
@@ Property / cites work @@
+On the Index Coding Problem and Its Relation to Network Coding and Matroid Theory
+Normal rank
@@ Property / cites work @@
+Q3931312
@@ Property / cites work: Q3931312 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal representations over finite fields and the chromatic number of graphs
+Normal rank
@@ Property / cites work @@
+A note on finding the bridges of a graph
@@ Property / cites work: A note on finding the bridges of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3785974
@@ Property / cites work: Q3785974 / rank @@
+Normal rank