Chaudhury, Bhaskar Ray; Cheung, Yun Kuen; Garg, Jugal; Garg, Naveen; Hoefer, Martin; Mehlhorn, Kurt Fair division of indivisible goods for a class of concave valuations. (English) Zbl 07565984 J. Artif. Intell. Res. (JAIR) 74, 111-142 (2022). MSC: 68Txx PDFBibTeX XMLCite \textit{B. R. Chaudhury} et al., J. Artif. Intell. Res. (JAIR) 74, 111--142 (2022; Zbl 07565984) Full Text: DOI
Chaudhury, Bhaskar Ray; Cheung, Yun Kuen; Garg, Jugal; Garg, Naveen; Hoefer, Martin; Mehlhorn, Kurt On fair division for indivisible items. (English) Zbl 1528.91043 Ganguly, Sumit (ed.) et al., 38th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2018, Ahmedabad, India, December 11–13, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 122, Article 25, 17 p. (2018). MSC: 91B32 68W25 PDFBibTeX XMLCite \textit{B. R. Chaudhury} et al., LIPIcs -- Leibniz Int. Proc. Inform. 122, Article 25, 17 p. (2018; Zbl 1528.91043) Full Text: DOI arXiv
Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt Approximating the Nash social welfare with budget-additive valuations. (English) Zbl 1403.91210 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2326-2340 (2018). MSC: 91B32 91B15 91-04 PDFBibTeX XMLCite \textit{J. Garg} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2326--2340 (2018; Zbl 1403.91210) Full Text: Link
Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt Earning limits in Fisher markets with spending-constraint utilities. (English) Zbl 1403.91146 Bilò, Vittorio (ed.) et al., Algorithmic game theory. 10th international symposium, SAGT 2017, L’Aquila, Italy, September 12–14, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-66699-0/pbk; 978-3-319-66700-3/ebook). Lecture Notes in Computer Science 10504, 67-79 (2017). MSC: 91B24 91-04 PDFBibTeX XMLCite \textit{X. Bei} et al., Lect. Notes Comput. Sci. 10504, 67--79 (2017; Zbl 1403.91146) Full Text: DOI
Duan, Ran; Garg, Jugal; Mehlhorn, Kurt An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market. (English) Zbl 1417.91326 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 90-106 (2016). MSC: 91B50 90C27 PDFBibTeX XMLCite \textit{R. Duan} et al., in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 90--106 (2016; Zbl 1417.91326) Full Text: DOI arXiv
Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt Computing equilibria in markets with budget-additive utilities. (English) Zbl 1397.91242 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 8, 14 p. (2016). MSC: 91B26 68Q17 68Q25 91B50 PDFBibTeX XMLCite \textit{X. Bei} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 8, 14 p. (2016; Zbl 1397.91242) Full Text: DOI arXiv