Afrouz Jabal Ameli
Department / Institute
RESEARCH PROFILE
Since November 2021 I have been a postdoctoral researcher at TU/e under the supervision of Professor Laura Sanita. I obtained my Ph.D. in Computer Science in the Algorithms and Complexity group at the Dalle Molle Institute for Artificial Intelligence Research (IDSIA) in April 2021, supervised by Professor Fabrizio Grandoni. After that, I worked for 8 months as a postdoctoral researcher at IDSIA in the group led by Professor Fabrizio Grandoni.
My research focuses on the design of Approximation Algorithms for Discrete Optimization problems, more specifically for Survivable Network Design problems. Survivable Network Design is currently a very active field of research that finds applications in transportation systems and social networks, just to name a few. Along this line, I have designed improved approximation algorithms for well-studied Network Design Problems such as the Connectivity-Augmentation Problems and Minimum k-Edge-Connected Spanning Subgraphs.
Useful links:
-CV
Recent Publications
-
Waldo Gálvez,Fabrizio Grandoni,Afrouz Jabal Ameli,Klaus Jansen,Arindam Khan,Malin Rau
A Tight (3/2+ε) Approximation for Skewed Strip Packing
Algorithmica (2023) -
Afrouz Jabal Ameli,Fabrizio Grandoni,Mohit Garg
Improved Approximation for Two-edge-connectivity
(2023) -
Afrouz Jabal Ameli,Vera Traub,Fabrizio Grandoni
Breaching 2-approximation for Forest Augmentation Problem
(2022) -
Waldo Gálvez,Fabrizio Grandoni,Afrouz Jabal Ameli,Krzysztof Sornat
On the Cycle Augmentation Problem
Theory of Computing Systems (2021) -
Afrouz Jabal Ameli,Fabrizio Grandoni,Kamyar Khodamoradi,Waldo Galvez
On the Demand Strip Packing
(2021)
Ancillary Activities
No ancillary activities