Simple k-crashing Plan with a Good Approximation Ratio.

Ruixi Luo Kai Jin Zelin Ye

Published in: AAMAS (2024)

Keyphrases

approximation ratio
approximation algorithms
np hard
greedy algorithm
information retrieval
database
real world
decision making
image sequences
lower bound
special case
hidden markov models
highly reliable