| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 420784 | Discrete Applied Mathematics | 2008 | 9 Pages |
Abstract
We list a number of open questions around worst case time bounds and worst case space bounds for NP-hard problems. We are interested in exponential time solutions for these problems with a relatively good worst case behavior. We summarize what is known on these problems, we discuss related results, and we provide pointers to the literature.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Gerhard J. Woeginger,