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 |
|---|---|---|---|
| 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
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
