A randomized approximation algorithm for metric triangle packing (Q5918818)
From MaRDI portal
scientific article; zbMATH DE number 7200291
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A randomized approximation algorithm for metric triangle packing |
scientific article; zbMATH DE number 7200291 |
Statements
A randomized approximation algorithm for metric triangle packing (English)
0 references
13 May 2020
0 references
triangle packing
0 references
metric
0 references
approximation algorithm
0 references
randomized algorithm
0 references
maximum cycle cover
0 references
