Pages that link to "Item:Q5002683"
From MaRDI portal
The following pages link to Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH (Q5002683):
Displaying 5 items.
- Parameterized complexity of small weight automorphisms and isomorphisms (Q2067668) (← links)
- To close is easier than to open: dual parameterization to \(k\)-median (Q2117693) (← links)
- On Closest Pair in Euclidean Metric: Monochromatic is as Hard as Bichromatic (Q5090390) (← links)
- Imperfect gaps in Gap-ETH and PCPs (Q5091784) (← links)
- Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_{p}\) norms (Q6621748) (← links)
