Constrained \(k\)-center and movement to independence (Q534356)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5895548
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Constrained \(k\)-center and movement to independence |
scientific article; zbMATH DE number 5895548 |
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
0.7235807180404663
0 references
0.7235426306724548
0 references
0.7174984216690063
0 references
0.7115709781646729
0 references
