Afrouz Jabal Ameli

29 papers A* 6A 1B 3Journal 17Unranked 2
YearRankTypeTitle / Venue / Authors
2026 B conf
On the MST-Ratio: Theoretical Bounds and Complexity of Finding the Maximum.
WALCOM
Afrouz Jabal Ameli, Faezeh Motiei, Morteza Saghafian
2025 J jnl
A 4/3 Approximation for 2-Vertex-Connectivity.
TheoretiCS
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli
2025 A* conf
A 5/4-Approximation for Two-Edge Connectivity.
STOC
Miguel Bosch-Calvo, Mohit Garg, Fabrizio Grandoni, Felix Hommelsheim, Afrouz Jabal Ameli, Alexander Lindermayr
2025 J jnl
Learning-Augmented Online Covering Problems.
CoRR
Afrouz Jabal Ameli, Laura Sanità, Moritz Venzin
2025 J jnl
The clique number of the exact distance t-power graph: Complexity and eigenvalue bounds.
Discret. Appl. Math.
Aida Abiad, Afrouz Jabal Ameli, Luuk Reijnders
2024 J jnl
A 5/4 Approximation for Two-Edge-Connectivity.
CoRR
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli
2024 B conf
Approximation Algorithms for k-Scenario Matching.
WAOA
Danny Blom, Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Bart Smeulders
2024 A conf
Improved Approximations for Flexible Network Design.
ESA
Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanità
2024 J jnl
Improved Approximations for Flexible Network Design.
CoRR
Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanità
2024 J jnl
The Complexity of Maximizing the MST-ratio.
CoRR
Afrouz Jabal Ameli, Faezeh Motiei, Morteza Saghafian
2023 A* conf
A 4/3 Approximation for 2-Vertex-Connectivity.
ICALP
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli
2023 J jnl
A 4/3 Approximation for 2-Vertex-Connectivity.
CoRR
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli
2023 J jnl
A PTAS for Triangle-Free 2-Matching.
CoRR
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli
2023 J jnl
A Tight (3/2+ε )-Approximation for Skewed Strip Packing.
Algorithmica
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau
2023 J jnl
Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree.
SIAM J. Comput.
Jaroslaw Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli
2023 A* conf
Finding Almost Tight Witness Trees.
ICALP
Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanità
2023 A* conf
Improved Approximation for Two-Edge-Connectivity.
SODA
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli
2023 J jnl
Node Connectivity Augmentation of Highly Connected Graphs.
CoRR
Waldo Gálvez, Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanità
2022 A* conf
Breaching the 2-approximation barrier for the forest augmentation problem.
STOC
Fabrizio Grandoni, Afrouz Jabal Ameli, Vera Traub
2022 J jnl
Choose your witnesses wisely.
CoRR
Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanità
2022 J jnl
Improved Approximation for Two-Edge-Connectivity.
CoRR
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli
2021 — conf
Approximation Algorithms for Demand Strip Packing.
APPROX-RANDOM
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi
2021 J jnl
Approximation Algorithms for Demand Strip Packing.
CoRR
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi
2021 J jnl
Breaching the 2-Approximation Barrier for the Forest Augmentation Problem.
CoRR
Fabrizio Grandoni, Afrouz Jabal Ameli, Vera Traub
2021 J jnl
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms.
Theory Comput. Syst.
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat
2020 — conf
A Tight (3/2+ε) Approximation for Skewed Strip Packing.
APPROX-RANDOM
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau
2020 A* conf
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree.
STOC
Jaroslaw Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli
2019 J jnl
Breaching the 2-Approximation Barrier for Connectivity Augmentation: a Reduction to Steiner Tree.
CoRR
Jaroslaw Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli
2019 B conf
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms.
WAOA
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat