Computational Hardness of the Hylland-Zeckhauser Scheme.

Thomas Chen Xi Chen Binghui Peng Mihalis Yannakakis

Published in: SODA (2022)

Keyphrases

phase transition
detection scheme
website
classification scheme
data structure
computational complexity
upper bound
np complete
computational power
polynomial time approximation