Adding isolated vertices makes some greedy online algorithms optimal (Q1647831)
From MaRDI portal
scientific article; zbMATH DE number 6562474
- Adding Isolated Vertices Makes Some Online Algorithms Optimal
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Adding isolated vertices makes some greedy online algorithms optimal |
scientific article; zbMATH DE number 6562474 |
|
Statements
Adding isolated vertices makes some greedy online algorithms optimal (English)
0 references
Adding Isolated Vertices Makes Some Online Algorithms Optimal (English)
0 references
27 June 2018
0 references
4 April 2016
0 references
online algorithms
0 references
greedy algorithm
0 references
isolated vertices
0 references
online independence number
0 references
