A Simple Greedy Algorithm for Dynamic Graph Orientation.

Edvin Berglin Gerth Stølting Brodal

Published in: Algorithmica (2020)

Keyphrases

greedy algorithm
greedy algorithms
worst case
objective function
greedy strategy
greedy heuristic
approximation guarantees
knapsack problem
dynamic programming
set cover
random walk
dynamic graph