Edin Husic

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