Improving Approximation Guarantees for Maximin Share.

Hannaneh Akrami Jugal Garg Setareh Taki

Published in: CoRR (2023)

Keyphrases

approximation guarantees
approximation algorithms
greedy algorithm
graph theory
objective function
lower bound
computational complexity
np hard
approximation ratio