Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Rathi, Nidhi Algorithms and Complexity, MPI for Informatics, Max Planck Society;
2407.04474v1.pdf (Preprint), 171KB
Caragiannis, I., Mehlhorn, K., & Rathi, N. (in press). Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity. In Proceedings of the 39th AAAI Conference on Artificial Intelligence. Palo Alto, CA: AAAI.