---

Dr. Salwa Faour

---

Albert-Ludwigs-Universität Institut für Informatik Georges-Köhler-Allee 106 D - 79110 Freiburg im Breisgau Room: Fax: 106-00-005 +49 761 - 203 67412 Email: salwa.faour@cs.uni-freiburg.de

I recently completed and defended my PhD at the University of Freiburg in the Algorithms and Complexity group under the supervision of Prof. Dr. Fabian Kuhn. I earned both my M.Sc. and B.Sc. in mathematics from the Lebanese University, in Beirut, Lebanon. My current research interests lie in graph theory and distributed graph algorithms.

Teachings

• Graduate Course "Theoretical Computer Science - Bridge Course" (Summer semester 2026)
• Seminar "Algorithms and Complexity" (Summer semester 2026)
• Graduate Course "Theoretical Computer Science - Bridge Course" (Winter semester 2025/26)
• Graduate Course "Theoretical Computer Science - Bridge Course" (Summer semester 2025)
• Graduate Course "Algorithm Theory" (Winter semester 2024/25)
• Seminar "Cops and Robber Games on Graphs" (Winter semester 2024/25)
• Graduate Course "(Theory of) Distributed Systems" (Summer semester 2024)
• Seminar "Distributed Lower Bound Techniques Reading Group" (Winter semester 2023/24)
• Graduate Course "Algorithm Theory" (Winter semester 2023/24)
• Graduate Course "(Theory of) Distributed Systems" (Summer semester 2023)
• Seminar "Advanced Graph Algorithms Reading Group" (Summer semester 2023)
• Seminar "Algorithms and Complexity" (Winter semester 2022/23)
• Graduate Course "Algorithm Theory" (Winter semester 2022/23)
• Seminar "Algorithms and Complexity" (Summer semester 2022)
• Graduate Course "Theoretical Computer Science - Bridge Course" (Summer semester 2022)
• Graduate Course "Theoretical Computer Science - Bridge Course" (Winter semester 2021/22)
• Seminar "Distributed Algorithms" (Summer semester 2021)
• Graduate Course "(Theory of) Distributed Systems" (Summer semester 2021)
• Graduate Course "Theoretical Computer Science - Bridge Course" (Summer semester 2021)
• Seminar "Algorithms and Complexity" (Winter semester 2020/21)
• Graduate Course "Theoretical Computer Science - Bridge Course" (Winter semester 2020/21)
• Seminar "Distributed Algorithms" (Summer semester 2020)
• Graduate Course "Theoretical Computer Science - Bridge Course" (Summer semester 2020)

Publications

Doctoral Thesis


• Salwa Faour
  Distributed Approximation Algorithms for Graph Problems
  University of Freiburg (2026) (video)
  (Make sure to check the epilogue on pages 248-247!)
  


Journal Papers


• Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, and Václav Rozhoň
  Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
  ACM Transactions on Algorithms (TALG 2025)
  (Invited for special edition)


Conference Papers (arXiv version)


• Salwa Faour and Fabian Kuhn
  Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
  International Symposium on Distributed Computing (DISC 2025) (video)
• Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, and Václav Rozhoň
  Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
  ACM Symposium on Discrete Algorithms (SODA 2023) (video)
• Salwa Faour, Marc Fuchs, and Fabian Kuhn
  Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings
  Conference on Principles of Distributed Systems (OPODIS 2021) (video)
• Salwa Faour and Fabian Kuhn
  Approximating Bipartite Minimum Vertex Cover in the CONGEST Model
  Conference on Principles of Distributed Systems (OPODIS 2020) (video)
  (Best Paper Award)
  

Invited Talks

• Approximating Bipartite Minimum Vertex Cover in the CONGEST Model
  2021 Aalto CS Theory Seminar, Aalto University, Espoo, Finland

Activities

• Organizing committee member of DISC2021, Freiburg, Germany, 4-8 October