Content available in repository
Content available in repository
Personal profile
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
Education/Academic qualification
Theoretical computer science, Doctor, Approximation Algorithm for Survivable Network Design Problems, Istituto Dalle Molle Di Studi Sull'intelligenza Artificiale
1 Apr 2017 → 20 Apr 2017
Award Date: 20 Apr 2023
Software, algorithms, control systems, Master, Clustering Uncertain Data, Sharif University of Technology
1 Oct 2015 → 1 Apr 2017
Award Date: 1 Apr 2017
Fingerprint
Dive into the research topics where Afrouz Jabal Ameli is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Approximation Algorithms for k-Scenario Matching
Blom, D. A. M. P., Hyatt-Denesik, D. (Corresponding author), Jabal Ameli, A. & Smeulders, B. M. L., 12 Feb 2025, Approximation and Online Algorithms: 22nd International Workshop, WAOA 2024, Egham, UK, September 5–6, 2024, Proceedings. Bieńkowski, M. & Englert, M. (eds.). Cham: Springer Nature, p. 89-103 15 p. (Lecture Notes in Computer Science (LNCS); vol. 15269).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
-
The clique number of the exact distance t-power graph: complexity and eigenvalue bounds
Abiad Monge, A. (Corresponding author), Reijnders, L. E. R. M. & Jabal Ameli, A., 15 Mar 2025, In: Discrete Applied Mathematics. 363, p. 55-70 16 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile25 Downloads (Pure) -
Improved Approximations for Flexible Network Design
Hyatt-Denesik, D., Jabal Ameli, A. & Sanità, L., 23 Sept 2024, 32nd Annual European Symposium on Algorithms (ESA 2024). Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 74:1-74:14 14 p. 74. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 308).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile7 Downloads (Pure) -
On the maximum triangle problem
Jabal Ameli, A. & Zarrabi-Zadeh, H. (Corresponding author), 1 Jul 2024, In: Scientia Iranica. 31, 14, p. 1143-1148 6 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile2 Downloads (Pure) -
A 4/3 Approximation For 2-Vertex-Connectivity
Bosch-Calvo, M., Grandoni, F. & Jabal Ameli, A., 5 Jul 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami , K., Feige, U. & Puppis, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 29:1-29:13 13 p. 29. (Leibniz International Proceedings in Informatics, LIPcs; vol. 261).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile3 Downloads (Pure)