Parameterized complexity and improved inapproximability for computing the largest \(j\)-simplex in a \(V\)-polytope (Q845815)

From MaRDI portal





scientific article; zbMATH DE number 5664683
Language Label Description Also known as
default for all languages
No label defined
    English
    Parameterized complexity and improved inapproximability for computing the largest \(j\)-simplex in a \(V\)-polytope
    scientific article; zbMATH DE number 5664683

      Statements

      Parameterized complexity and improved inapproximability for computing the largest \(j\)-simplex in a \(V\)-polytope (English)
      0 references
      0 references
      29 January 2010
      0 references
      computational complexity
      0 references
      computational geometry
      0 references
      inapproximability
      0 references
      parameterized computation
      0 references

      Identifiers