Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems (Q4210093)

From MaRDI portal





scientific article; zbMATH DE number 1200725
Language Label Description Also known as
default for all languages
No label defined
    English
    Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems
    scientific article; zbMATH DE number 1200725

      Statements

      Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      20 September 1998
      0 references
      hierarchical specifications
      0 references
      periodic specifications
      0 references
      PSPACE-hardness
      0 references
      approximation algorithms
      0 references
      computational complexity
      0 references
      CAD systems
      0 references
      VLSI design
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references