Pages that link to "Item:Q2272598"
From MaRDI portal
The following pages link to New tools and connections for exponential-time approximation (Q2272598):
Displaying 7 items.
- Time-approximation trade-offs for inapproximable problems (Q1678175) (← links)
- Sparsification and subexponential approximation (Q1702300) (← links)
- (In)approximability of maximum minimal FVS (Q2051849) (← links)
- Tight bounds on subexponential time approximation of set cover and related problems (Q2117696) (← links)
- Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis (Q2922627) (← links)
- Time-approximation trade-offs for inapproximable problems (Q4601874) (← links)
- In)approximability of Maximum Minimal FVS (Q6065391) (← links)