Items where Author is "Husić, Edin"

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