• General Topics
    • Programming
    • Unix & Linux
    • System Administration & Network Administration
    • Information Security
    • Cryptography
    • Database Administration
    • Software Engineering
    • Theoretical Computer Science
    • General Computing
  • Tags
  • Recent Tag Groups
  • Recent Articles
  • Random Article

Tag: polytope


Found 12 results for 'polytope'.

  • Previous
  • 1
  • Next

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


  • Previous
  • 1
  • Next


Article content is licensed under a Creative Commons Attribution 4.0 International License.
Site design copyright © 2023 Programmatic.Solutions.