On the PTAS for Maximin Shares in an Indivisible Mixed Manna.

Rucha Kulkarni Ruta Mehta Setareh Taki

Published in: AAAI (2021)

Keyphrases

approximation algorithms
graph theory
approximation schemes
optimal allocation
upper bound
polynomial time approximation
social welfare
image processing
np hard
data sets
search engine
scoring rules
mobile robot
multiscale
combinatorial auctions
feature selection
social networks
databases