On the co-NP-completeness of the zonotope containment problem
type: Item
instance of: scholarly article
title: On the co-NP-completeness of the zonotope containment problem
zbMATH Open document ID: 1478.90147
author: Adrian Kulmburg
author: Matthias Althoff
published in: European Journal of Control
publication date: 2022-01-19T00:00:00Z
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 93B03
Mathematics Subject Classification ID: 93E10
Mathematics Subject Classification ID: 52B20
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7459906
zbMATH Keywords: zonotope
zbMATH Keywords: containment problem
zbMATH Keywords: zonotope norm
zbMATH Keywords: computational complexity
zbMATH Keywords: computational geometry
zbMATH Keywords: optimization
describes a project that uses: CORA
MaRDI profile type: Publication
full work available at URL: j.ejcon.2021.06.028
OpenAlex ID: W3176457131
cites work: Minimax linear programming problem
cites work: Guaranteed state estimation by zonotopes
cites work: Computing reachable sets of hybrid systems using a combination of zonotopes and polytopes
cites work: Computing the Continuous Discretely
cites work: Computational complexity of norm-maximization
cites work: Robust MPC of constrained discrete-time nonlinear systems based on approximated reachable sets
cites work: Finding optimal shadows of polytopes
cites work: Voronoi polytopes for polyhedral norms on lattices
cites work: On the complexity of some basic problems in computational convexity. I. Containment problems
cites work: A radial basis function method for global optimization
cites work: Containment problems for polytopes and spectrahedra
cites work: Reachset Conformance Testing of Hybrid Automata
cites work: Complexity and approximation of finding the longest vector sum
cites work: Robust fault estimation based on zonotopic Kalman filter for discrete‐time descriptor systems
DOI: 10.1016/J.EJCON.2021.06.028
description: scientific article; zbMATH DE number 7459906