Online and dynamic algorithms for set cover (Q4978000)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Online and dynamic algorithms for set cover |
scientific article; zbMATH DE number 6761836
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Online and dynamic algorithms for set cover |
scientific article; zbMATH DE number 6761836 |
Statements
Online and dynamic algorithms for set cover (English)
0 references
17 August 2017
0 references
set cover
0 references
competitive ratio
0 references
dynamic algorithms
0 references
graph matching
0 references
hypergraph matching
0 references
online algorithms
0 references
recourse
0 references
vertex cover
0 references
0.8750684261322021
0 references
0.8406873941421509
0 references
0.8375043869018555
0 references
0.8356109261512756
0 references
0.8240821957588196
0 references
