Pages that link to "Item:Q2379929"
From MaRDI portal
The following pages link to Fixed-parameter approximation: conceptual framework and approximability results (Q2379929):
Displaying 9 items.
- An exponential time 2-approximation algorithm for bandwidth (Q392018) (← links)
- A novel parameterised approximation algorithm for \textsc{minimum vertex cover} (Q392028) (← links)
- Parameterized approximation via fidelity preserving transformations (Q1686226) (← links)
- Hyper-T-width and hyper-D-width: Stable connectivity measures for hypergraphs (Q1929213) (← links)
- On subexponential and FPT-time inapproximability (Q2343081) (← links)
- Polynomial kernelizations for MIN \(F^{+}\Pi _{1}\) and MAX NP (Q2429346) (← links)
- Backdoors to Satisfaction (Q2908542) (← links)
- Improved Approximations for Hard Optimization Problems via Problem Instance Classification (Q3003467) (← links)
- The Constant Inapproximability of the Parameterized Dominating Set Problem (Q4634028) (← links)
