Parameterized Intractability of Even Set and Shortest Vector Problem (Q5056405)
From MaRDI portal
scientific article; zbMATH DE number 7629020
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized Intractability of Even Set and Shortest Vector Problem |
scientific article; zbMATH DE number 7629020 |
Statements
Parameterized Intractability of Even Set and Shortest Vector Problem (English)
0 references
8 December 2022
0 references
parameterized complexity
0 references
inapproximability
0 references
even set
0 references
minimum distance problem
0 references
shortest vector problem
0 references
