Uni-Logo
Algorithms and Complexity
 

Marc Fuchs


Contact Information

Marc Fuchs

Research

My field of interest lies in Theoretical Computer Science, with a focus on designing algorithms for distributed networks. Here is a list of my publications during my term at the chair:

  • Round-Optimal Approximate Agreement on Trees (Arxiv)
    Marc Fuchs, Diana Ghinea, Zahra Parsaeian
    unpublished
  • Brief Announcement: Round-Optimal Approximate Agreement on Trees (Link)
    Marc Fuchs, Diana Ghinea, Zahra Parsaeian
    Proceedings of the 44rd ACM Symposium on Principles of Distributed Computing (PODC’ 25)
  • Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms (Link)
    Marc Fuchs, Fabian Kuhn
    Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing (PODC’ 24)
  • List Defective Colorings: Distributed Algorithms and Application (Link, Arxiv)
    Marc Fuchs, Fabian Kuhn
    37th International Symposium on Distributed Computing (DISC’ 2023)
  • Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings (Link, Arxiv)
    Salwa Faour, Marc Fuchs, and Fabian Kuhn
    25th International Conference on Principles of Distributed Systems (OPODIS’ 2021)

Teaching

I have assisted with and supervised several courses; a reasonably complete list is provided below. Beyond course supervision, I have also supervised a bachelor’s project and a master’s project, in addition to a bachelor’s thesis and a master’s thesis.

Other Functions

  • (Sub)reviewer for conferences in the area of distributed computing.
  • Organizing Comittee/Technical Chair
    at the 35th International Symposium on Distributed Computing (DISC 2021).
  • Proceedings Chair
    at the 44th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2025). See Link for the Proceedings (Cover Page).