
The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics
Several important optimization problems in the area of vehicle routing c...
read it

Combinatorial Properties and Recognition of Unit Square Visibility Graphs
Unit square (grid) visibility graphs (USV and USGV, resp.) are described...
read it

Extension of vertex cover and independent set in some classes of graphs and generalizations
We consider extension variants of the classical graph problems Vertex Co...
read it

On the Complexity of Solution Extension of Optimization Problems
The question if a given partial solution to a problem can be extended re...
read it

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
We investigate the locality number, a recently introduced structural par...
read it

Zeros and approximations of Holant polynomials on the complex plane
We present fully polynomial approximation schemes for general classes of...
read it

From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization
We generalize the tree doubling and Christofides algorithm, the two most...
read it

Shortest Distances as Enumeration Problem
We investigate the single source shortest distance (SSSD) and all pairs ...
read it
Katrin Casel
is this you? claim profile