activity
20122026
most citedThe TSP with drones: The benefits of retraversing the arcs

16 citations · 29 across the 19 of their papers we have counts for

collaborators

33 papers

cs.DM2026

The Project Scheduling Interdiction Problem with Delay Groups

Fei Wu, Erik Demeulemeester, Jannik Matuschke

Large-scale projects are frequently delayed by correlated disruptions: when a shared input such as a common supplier, a specialized team, or a supporting platform degrades, all dep…

math.OC2026

Maximum Covering Network Design on Graphs with Low Connectivity: Dynamic Programming and Block-Cut Trees

Felix Rauh, Jannik Matuschke, Hande Yaman

Planning accessible public services such as health care, emergency response, and schools often requires not only choosing where to open facilities but also improving the network th…

cs.DS2026

When to Identify Is to Control: On the Controllability of Combinatorial Optimization Problems

Max Klimm, Jannik Matuschke

Consider a finite ground set , a set of feasible solutions , and a class of objective functions defined on . We are interested in su…

cs.GT2026

Condorcet Dimension and Pareto Optimality for Matchings and Beyond

Telikepalli Kavitha, Jannik Matuschke, Ulrike Schmidt-Kraepelin

We study matching problems in which agents form one side of a bipartite graph and have preferences over objects on the other side. A central solution concept in this setting is pop…

cs.DM2025

Stronger Hardness for Maximum Robust Flow and Randomized Network Interdiction

Jannik Matuschke

We study the following fundamental network optimization problem known as Maximum Robust Flow (MRF): A planner determines a flow on --paths in a given capacitated network. The…

cs.DS2025

Simultaneous Network Design with Restricted Link Usage

Naonori Kakimura, Péter Madarasi, Jannik Matuschke +1

Given a digraph with two terminal vertices and as well as a conservative cost function and several not necessarily disjoint color classes on its arc set, our goal is to fin…