| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6872239 | Discrete Applied Mathematics | 2014 | 9 Pages |
Abstract
We complement these results by showing that optimal register allocation parametrized by r is W[SAT]-hard. This even holds for programs using only if/else and while as control structures; these programs form are subclass of the structured programs.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Philipp Klaus Krause,