Improved (In-)Approximability Bounds for d-Scattered Set (Q6107026)
From MaRDI portal
scientific article; zbMATH DE number 7705847
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved (In-)Approximability Bounds for d-Scattered Set |
scientific article; zbMATH DE number 7705847 |
Statements
Improved (In-)Approximability Bounds for d-Scattered Set (English)
0 references
3 July 2023
0 references
polynomial-time algorithm for graphs of maximum degree
0 references
\(\rho\)-approximation algorithms
0 references
0 references
0 references
0 references
0 references
