Edin Husic

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 24

Top Topics

Market Equilibrium

Dense Subgraphs

Positively Correlated

Mechanism Design

Top Venues

Publications

Fabrizio Grandoni, Edin Husic, Mathieu Mari, Antoine Tinguely
Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions. SoCG (2024)
Fabrizio Grandoni, Edin Husic, Mathieu Mari, Antoine Tinguely
Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions. CoRR (2024)
Jugal Garg, Edin Husic, Wenzheng Li, László A. Végh, Jan Vondrák
Approximating Nash Social Welfare by Matching and Local Search. STOC (2023)
Edin Husic, Zhuan Khye Koh, Georg Loho, László A. Végh
On the Correlation Gap of Matroids. IPCO (2023)
Manuel Cáceres, Brendan Mumey, Edin Husic, Romeo Rizzi, Massimo Cairo, Kristoffer Sahlin, Alexandru I. Tomescu
Safety in Multi-Assembly via Paths Appearing in All Path Covers of a DAG. IEEE ACM Trans. Comput. Biol. Bioinform. 19 (6) (2022)
Balaram Behera, Edin Husic, Shweta Jain, Tim Roughgarden, C. Seshadhri
FPT Algorithms for Finding Near-Cliques in c-Closed Graphs. ITCS (2022)
Edin Husic, Georg Loho, Ben Smith, László A. Végh
On complete classes of valuated matroids. SODA (2022)
Jugal Garg, Edin Husic, Wenzheng Li, László A. Végh, Jan Vondrák
Approximating Nash Social Welfare by Matching and Local Search. CoRR (2022)
Jugal Garg, Edin Husic, Aniket Murhekar, László A. Végh
Tractable Fragments of the Maximum Nash Welfare Problem. WINE (2022)
Edin Husic, Zhuan Khye Koh, Georg Loho, László A. Végh
On the Correlation Gap of Matroids. CoRR (2022)
Jugal Garg, Edin Husic, László A. Végh
Approximating nash social welfare under rado valuations. SIGecom Exch. 19 (1) (2021)
Jugal Garg, Edin Husic, László A. Végh
Approximating Nash social welfare under rado valuations. STOC (2021)
Jugal Garg, Edin Husic, László A. Végh
Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands and Their Applications. STACS (2021)
Jugal Garg, Edin Husic, Aniket Murhekar, László A. Végh
Tractable Fragments of the Maximum Nash Welfare Problem. CoRR (2021)
Edin Husic, Georg Loho, Ben Smith, László A. Végh
On complete classes of valuated matroids. CoRR (2021)
Edin Husic, Tim Roughgarden
FPT Algorithms for Finding Dense Subgraphs in c-Closed Graphs. CoRR (2020)
Jugal Garg, Edin Husic, László A. Végh
Approximating Nash Social Welfare under Rado Valuations. CoRR (2020)
Edin Husic, Stéphan Thomassé, Nicolas Trotignon
The Independent Set Problem Is FPT for Even-Hole-Free Graphs. IPEC (2019)
Edin Husic, Martin Milanic
A Polynomial-Time Algorithm for the Independent Set Problem in P_10, C_4, C_6 -Free Graphs. WG (2019)
Jugal Garg, Edin Husic, László A. Végh
Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands. CoRR (2019)
Edin Husic, Xinyue Li, Ademir Hujdurovic, Miika Mehine, Romeo Rizzi, Veli Mäkinen, Martin Milanic, Alexandru I. Tomescu
MIPUP: minimum perfect unmixed phylogenies for multi-sampled tumors via branchings and ILP. Bioinform. 35 (5) (2019)
Ademir Hujdurovic, Edin Husic, Martin Milanic, Romeo Rizzi, Alexandru I. Tomescu
Perfect Phylogenies via Branchings in Acyclic Digraphs and a Generalization of Dilworth's Theorem. ACM Trans. Algorithms 14 (2) (2018)
Ademir Hujdurovic, Edin Husic, Martin Milanic, Romeo Rizzi, Alexandru I. Tomescu
The minimum conflict-free row split problem revisited: a branching formulation and (in)approximability issues. CoRR (2017)
Ademir Hujdurovic, Edin Husic, Martin Milanic, Romeo Rizzi, Alexandru I. Tomescu
The Minimum Conflict-Free Row Split Problem Revisited. WG (2017)