Author

Christian Komusiewicz

h-index 27 View on Semantic Scholar

We have 2 of 159 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

The Influence of Agent Models on the Complexity of Bus Routing

This work studies the complexity of several variants of bus routing, focusing on how the objective function and the models for agents'walking costs influence the problem complexity, and finds that allowing agent-specific cost models leads to hardness even on extremely limited trees such as stars.

E. Deltl, Christian Komusiewicz, Jurek Rostalsky et al. · 0 citations

2026

Preventing Small Global Cuts by Protecting Edges

Here, the most natural parameters such as the budgets d and a of the players, the vertex cover number and treewidth of the input graph, and combinations of these parameters are considered, showing that the encoding of the costs and weights of the edges has a considerable influence on the problem complexity.

Christian Komusiewicz, Zhenwei Liu, Nils Morawietz et al. · International Workshop on Gr... · 0 citations