ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network (Q4993301)
From MaRDI portal
scientific article; zbMATH DE number 7359373
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network |
scientific article; zbMATH DE number 7359373 |
Statements
15 June 2021
0 references
hardness of approximation
0 references
constraint satisfaction problems
0 references
directed Steiner network
0 references
parameterized complexity
0 references
0 references
ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network (English)
0 references
