Counting unique-sink orientations (Q2434730): Difference between revisions

@@ Property / describes a project that uses @@
+Miniball
@@ Property / describes a project that uses: Miniball / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2132422942
@@ Property / OpenAlex ID: W2132422942 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1573
@@ Property / arXiv ID: 1012.1573 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness of the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Q4003375
@@ Property / cites work: Q4003375 / rank @@
+Normal rank
@@ Property / cites work @@
+LP-orientations of cubes and crosspolytopes
@@ Property / cites work: LP-orientations of cubes and crosspolytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS
+Normal rank
@@ Property / cites work @@
+Pivoting in linear complementarity: Two polynomial-time cases
+Normal rank
@@ Property / cites work @@
+Unique sink orientations of grids
@@ Property / cites work: Unique sink orientations of grids / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming and unique sink orientations
@@ Property / cites work: Linear programming and unique sink orientations / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for the tridiagonal and Hessenberg P-matrix linear complementarity problem
+Normal rank
@@ Property / cites work @@
+On Dedekind's Problem: The Number of Monotone Boolean Functions
+Normal rank
@@ Property / cites work @@
+Linear complementarity problems solvable by A single linear program
+Normal rank
@@ Property / cites work @@
+The number of unique-sink orientations of the hypercube
+Normal rank
@@ Property / cites work @@
+Randomized pivot algorithms for \(P\)-matrix linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Geometric Properties of Hidden Minkowski Matrices
@@ Property / cites work: Geometric Properties of Hidden Minkowski Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039868
@@ Property / cites work: Q4039868 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear complementarity problems solvable by a polynomially bounded pivoting algorithm
+Normal rank
@@ Property / cites work @@
+A Partition Theorem for Euclidean n-Space
@@ Property / cites work: A Partition Theorem for Euclidean n-Space / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the sink takes some time: An almost quadratic lower bound for finding the sink of unique sink oriented cubes
+Normal rank
@@ Property / cites work @@
+Digraph Models of Bard-Type Algorithms for the Linear Complementarity Problem
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Approximation by Nonlinear Manifolds
+Normal rank