
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem
The NPhard MATERIAL CONSUMPTION SCHEDULING Problem and closely related ...
read it

The Complexity of Gerrymandering Over Graphs: Paths and Trees
Roughly speaking, gerrymandering is the systematic manipulation of the b...
read it

Using a geometric lens to find k disjoint shortest paths
Given an undirected nvertex graph and k pairs of terminal vertices (s_1...
read it

Parameterized Complexity of MinPower Asymmetric Connectivity
We investigate parameterized algorithms for the NPhard problem MinPowe...
read it

On Reachable Assignments in Cycles and Cliques
The efficient and fair distribution of indivisible resources among agent...
read it

LengthBounded Cuts: Proper Interval Graphs and Structural Parameters
In the presented paper we study the LengthBounded Cut problem for speci...
read it

PolynomialTime Preprocessing for Weighted Problems Beyond Additive Goal Functions
Kernelization is the fundamental notion for polynomialtime prepocessing...
read it

Efficient Computation of Optimal Temporal Walks under WaitingTime Constraints
Node connectivity plays a central role in temporal network analysis. We ...
read it

Good Things Come to Those Who Swap Objects on Paths
We study a simple exchange market, introduced by Gourvés, Lesca and Wilc...
read it

Comparing Election Methods Where Each Voter Ranks Only Few Candidates
Election rules are formal processes that aggregate voters preferences, t...
read it

Listing All Maximal kPlexes in Temporal Graphs
Social networks evolve over time, that is, new contacts appear and old c...
read it

Parameterized Complexity of Diameter
Diameterthe task of computing the length of a longest shortest path...
read it

Towards Improving Brandes' Algorithm for Betweenness Centrality
Betweenness centrality, measuring how many shortest paths pass through a...
read it

(Wireless) Scheduling, Graph Classes, and cColorable Subgraphs
Inductive kindependent graphs are a generalization of chordal graphs an...
read it
Matthias Bentert
is this you? claim profile