Partition of Space - MaRDI portal

Cited in

(59)

The complexity of cells in three-dimensional arrangements
Two-colouring inequalities for euclidean arrangements in general position
Arrangements of planes in space
Bounding the number of k-faces in arrangements of hyperplanes
How good is the information theory bound in sorting?
A combinatorial analysis of topological dissections
On the Newton polytope of the resultant
Convex cones, integral zonotopes, limit shape
The \(m=1\) amplituhedron and cyclic hyperplane arrangements
Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
Reverse search for enumeration
Enhancements on the hyperplanes arrangements in mixed-integer programming techniques
Total polynomials of uniform oriented matroids
Parametric Lagrangian dual for the binary quadratic programming problem
Polyhedral circuits and their applications
A new polynomially solvable class of quadratic optimization problems with box constraints
On the enumeration of a certain type of hyperplane arrangements
Complexity of computing interval matrix powers for special classes of matrices.
On the number of domains of maximal dimension in partitions of projective spaces by hyperplane arrangements
Multi-objective unconstrained combinatorial optimization: a polynomial bound on the number of extreme supported solutions
The use of edge-directions and linear programming to enumerate vertices
The partition bargaining problem
On the gap between the quadratic integer programming problem and its semidefinite relaxation
Complexity of branch-and-bound and cutting planes in mixed-integer optimization
Efficient mode enumeration of compositional hybrid systems
Divisions of Space by Parallels
A generalization of a formula of Steiner
Random polytopes: Their definition, generation and aggregate properties
On a generalization of Zaslavsky's theorem for hyperplane arrangements
A New Algorithm for Enumeration of Cells of Hyperplane Arrangements and a Comparison with Avis and Fukuda's Reverse Search
The expected number of extreme points of a random linear program
On the number of separable partitions
Goffin's algorithm for zonotopes
Polynomial threshold functions, hyperplane arrangements, and random tensors
Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
A class of optimization problems motivated by rank estimators in robust regression
Improved bounds for 3SUM, \(k\)-SUM, and linear degeneracy
A polynomially solvable case of the pooling problem
An exact algorithm for finding a vector subset with the longest sum
The number of partitions of a set of N points in k dimensions induced by hyperplanes
Probabilistic communication complexity
Nonparametric Maximum Likelihood Methods for Binary Response Models With Random Coefficients
Sharp Bounds for the Number of Regions of Maxout Networks and Vertices of Minkowski Sums
On a matching arrangement of a graph and \(LP\)-orientations of a matching polyhedron
Partial identification in nonseparable binary response models with endogenous regressors
From the separable Tammes problem to extremal distributions of great circles in the unit sphere
Large sets containing no copies of a given infinite sequence
Persuading agents in opinion formation games
Overconstrained and underconstrained systems of absolute value equations
Algorithms for weak and wide separation of sets
Combinatorics of m = 1 Grasstopes
Bivalent quadratic optimization with sum-of-square of quadratic penalties
How much data is sufficient to learn high-performing algorithms?
Optimizing throughput and makespan of queuing systems by information design
Constructions and complexity of secondary polytopes
Do voters vote ideologically?
New bounds on the unconstrained quadratic integer programming problem
Typechecking top-down XML transformations: Fixed input or output schemas
Optimal complexity reduction of polyhedral piecewise affine systems

This page was built for publication: Partition of Space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5841254)