Approximation algorithms for \(k\)-partitioning problems with partition matroid constraint (Q2448182)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithms for \(k\)-partitioning problems with partition matroid constraint |
scientific article |
Statements
Approximation algorithms for \(k\)-partitioning problems with partition matroid constraint (English)
0 references
30 April 2014
0 references
partition matroid
0 references
approximation algorithm
0 references
efficient polynomial time approximation scheme (EPTAS)
0 references
full polynomial time approximation scheme (FPTAS)
0 references
0 references
