Tag: polytope
Found 12 results for 'polytope'.
1) cc.complexity-theory - Does Horn SAT (Horn formula in CNF) have an integral polytope?
2) cc.complexity-theory - Checking equivalence of two polytopes
3) reference-request - Can one efficiently uniformly sample a neighbor of a vertex in the graph of a polytope?
4) np-hardness - Hardness of computing the dimension of an integral polytope?
5) np-hardness - Complexity of Finding Largest Set of Intersecting Convex Polytopes
6) counting-complexity - On polytope lattice points
7) convex-optimization - Is the feasible region of this SDP polyhedral?
8) reference-request - Reference needed for lower bound on number of guards in three-dimensional art gallery guarding
9) linear-programming - What is known about this binary representation polytope?
10) independence - When are all facets rank facets? (for independence system polyhedra)
11) reference-request - Properties of convex polytope of 0-1 matrices
12) linear-algebra - Finding whether $n$ polytopes have nontrivial intersection from pairwise comparisons