![]() | Up a level |
Garg, Jugal, Husić, Edin and Végh, László A. ORCID: 0000-0003-1152-200X
(2023)
An auction algorithm for market equilibrium with weak gross substitute demands.
ACM Transactions on Economics and Computation, 11 (3-4).
1 - 24.
ISSN 2167-8375
Garg, Jugal, Husić, Edin ORCID: 0000-0002-6708-5112, Li, Wenzheng, Végh, László A.
ORCID: 0000-0003-1152-200X and Vondrák, Jan
(2023)
Approximating Nash social welfare by matching and local search.
In: Saha, Barna and Servedio, Rocco A., (eds.)
STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing.
Proceedings of the Annual ACM Symposium on Theory of Computing.
Association for Computing Machinery, pp. 1298-1310.
ISBN 9781450399135
Husić, Edin ORCID: 0000-0002-6708-5112, Koh, Zhuan Khye, Loho, Georg and Végh, László A.
ORCID: 0000-0003-1152-200X
(2023)
On the correlation gap of matroids.
In: Del Pia, Alberto and Kaibel, Volker, (eds.)
Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).
Springer Science and Business Media Deutschland GmbH, pp. 203-216.
ISBN 9783031327254
Behera, Balaram, Husić, Edin ORCID: 0000-0002-6708-5112, Jain, Shweta, Roughgarden, Tim and Seshadhri, C.
(2022)
FPT algorithms for finding near-cliques in c-closed graphs.
In: Braverman, Mark, (ed.)
13th Innovations in Theoretical Computer Science Conference, ITCS 2022.
Leibniz International Proceedings in Informatics, LIPIcs.
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 17:1 - 17:24.
ISBN 9783959772174
Husić, Edin, Loho, Georg, Smith, Ben and Végh, László A. ORCID: 0000-0003-1152-200X
(2022)
On complete classes of valuated matroids.
In: Naor, Joseph (Seffi) and Buchbinder, Niv, (eds.)
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms.
Society for Industrial and Applied Mathematics, 945 - 962.
ISBN 9781611977073
Garg, Jugal, Husić, Edin and Végh, László A. ORCID: 0000-0003-1152-200X
(2021)
Approximating Nash social welfare under rado valuations.
In: Khuller, Samir and Williams, Virginia Vassilevska, (eds.)
STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing.
Proceedings of the Annual ACM Symposium on Theory of Computing.
Association for Computing Machinery, ITA, 1412 - 1425.
ISBN 9781450380539
Garg, Jugal, Husić, Edin ORCID: 0000-0002-6708-5112 and Végh, László A.
ORCID: 0000-0003-1152-200X
(2021)
Auction algorithms for market equilibrium with weak gross substitute demands and their applications.
In: Blaser, Markus and Monmege, Benjamin, (eds.)
38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021.
Leibniz International Proceedings in Informatics, LIPIcs,187.
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing.
ISBN 9783959771801
Husić, Edin, Li, Xinyue, Hujdurović, Ademir, Mehine, Miika, Rizzi, Romeo, Mäkinen, Veli, Milanič, Martin and Tomescu, Alexandru I. (2019) MIPUP: minimum perfect unmixed phylogenies for multi-sampled tumors via branchings and ILP. Bioinformatics, 35 (5). pp. 769-777. ISSN 1367-4803
Hujdurović, Ademir, Husić, Edin, Milanič, Martin, Rizzi, Romeo and Tomescu, Alexandru (2018) Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theorem. ACM Transactions on Algorithms, 14 (2). p. 20. ISSN 1549-6325