Pages that link to "Item:Q4601874"
From MaRDI portal
The following pages link to Time-approximation trade-offs for inapproximable problems (Q4601874):
Displaying 9 items.
- Exponential-time approximation of weighted set cover (Q989538) (← links)
- Time-approximation trade-offs for inapproximable problems (Q1678175) (← links)
- Complexity of Grundy coloring and its variants (Q1752449) (← links)
- New tools and connections for exponential-time approximation (Q2272598) (← links)
- On subexponential and FPT-time inapproximability (Q2343081) (← links)
- Maximum Minimal Vertex Cover Parameterized by Vertex Cover (Q2946427) (← links)
- Maximum Minimal Vertex Cover Parameterized by Vertex Cover (Q4588848) (← links)
- From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More (Q5115701) (← links)
- Efficient Algorithms for Asymptotic Bounds on Termination Time in VASS (Q5145291) (← links)