The Nonnegative Rank of a Matrix: Hard Problems, Easy Solutions (Q4592948): Difference between revisions

@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Nearly Tight Approximability Results for Minimum Biclique Cover and Partition
+Normal rank
@@ Property / cites work @@
+Nonnegative Matrix Factorization Requires Irrationality
+Normal rank
@@ Property / cites work @@
+Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
+Normal rank
@@ Property / cites work @@
+Uniquely restricted matchings
@@ Property / cites work: Uniquely restricted matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Rational and real positive semidefinite rank can be different
+Normal rank
@@ Property / cites work @@
+Biclique coverings of regular bigraphs and minimum semiring ranks of regular matrices
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal NFA Problems are Hard
@@ Property / cites work: Minimal NFA Problems are Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed points of the EM algorithm and nonnegative rank boundaries
+Normal rank
@@ Property / cites work @@
+Learning the parts of objects by non-negative matrix factorization
+Normal rank
@@ Property / cites work @@
+Q4152571
@@ Property / cites work: Q4152571 / rank @@
+Normal rank
@@ Property / cites work @@
+Some \(0/1\) polytopes need exponential size extended formulations
+Normal rank
@@ Property / cites work @@
+On the complexity of Boolean matrix ranks
@@ Property / cites work: On the complexity of Boolean matrix ranks / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nonnegative Matrix Factorization
+Normal rank
@@ Property / cites work @@
+Q2808527
@@ Property / cites work: Q2808527 / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank