Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH (Q5002683)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH |
scientific article; zbMATH DE number 7375944
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH |
scientific article; zbMATH DE number 7375944 |
Statements
28 July 2021
0 references
parameterized complexity
0 references
inapproximability
0 references
even set problem
0 references
minimum distance problem
0 references
shortest vector problem
0 references
Gap-ETH
0 references
0 references
0 references
Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH (English)
0 references
