Constrained \(k\)-center and movement to independence (Q534356)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constrained \(k\)-center and movement to independence |
scientific article |
Statements
Constrained \(k\)-center and movement to independence (English)
0 references
17 May 2011
0 references
computational geometry
0 references
client-server problem
0 references
independent set
0 references
approximation algorithm
0 references
fixed parameter tractable algorithm
0 references
linear programming
0 references
