Mads Anker Nielsen's Homepage

Hi!

My name is Mads Anker Nielsen. I am a PhD student in Computer Science at the University of Cologne. My advisor is Kevin Schewior.

I received my master's degree in Computer Science from the University of Southern Denmark in 2025.

I am interested in various areas of theoretical computer science and discrete mathematics. In particular, I enjoy problems on (di)graphs and optimization problems involving uncertainty.

News

The paper "Non-Adaptive Evaluation of k-of-n Functions: Tight Gap and a Unit-Cost PTAS" has been accepted for publication at APPROX '25.
I presented a poster based on [1] at HALG '25.

Publications

[2]: Non-Adaptive Evaluation of k-of-n Functions: Tight Gap and a Unit-Cost PTAS with K. Schewior and L. Rohwedder.
International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) 2025.

Working papers

[3]: Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree with G. Gutin, A. Yeo, and Y. Zhou.
[1]: Fedback Arc Sets and Feedback Arc Set Decomposition in Weighted and Unweighted Oriented Graphs with G. Gutin, A. Yeo, and Y. Zhou.

Page updated

Google Sites

Report abuse