The following pages link to (Q4537738):
Displaying 8 items.
- Approximating \(k\)-spanner problems for \(k>2\) (Q557826) (← links)
- The hardness of approximating spanner problems (Q2464336) (← links)
- (Q2728855) (← links)
- (Q2754183) (← links)
- Lowest-degree \(k\)-spanner: approximation and hardness (Q2830866) (← links)
- (Q2969610) (← links)
- (Q4449190) (← links)
- Label Cover Instances with Large Girth and the Hardness of Approximating Basic <i>k</i> -Spanner (Q4962219) (← links)