Pages that link to "Item:Q1853546"
From MaRDI portal
The following pages link to The inapproximability of non-NP-hard optimization problems. (Q1853546):
Displaying 10 items.
- A natural family of optimization problems with arbitrarily small approximation thresholds (Q293457) (← links)
- An alternative approach for proving the NP-hardness of optimization problems (Q320621) (← links)
- The hardness of approximation: Gap location (Q1332662) (← links)
- Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844) (← links)
- Fixed-parameter approximation: conceptual framework and approximability results (Q2379929) (← links)
- On the computational hardness based on linear fpt-reductions (Q2498987) (← links)
- Parameterized computation and complexity: a new approach dealing with NP-hardness (Q2576825) (← links)
- A Dichotomy Result for Ramsey Quantifiers (Q2947460) (← links)
- The approximability of NP-hard problems (Q4542552) (← links)
- Characterizing polynomial Ramsey quantifiers (Q5377702) (← links)