Fast approximation of matroid packing and covering (Q1730564)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fast approximation of matroid packing and covering |
scientific article |
Statements
Fast approximation of matroid packing and covering (English)
0 references
6 March 2019
0 references
approximation algorithm
0 references
matroid
0 references
multiplicative-weights-update method
0 references
Kruskal algorithm
0 references
strength and arboricity of graph
0 references
job scheduling
0 references
0 references
0 references