
A simple combinatorial algorithm for restricted 2matchings in subcubic graphs – via halfedges
We consider three variants of the problem of finding a maximum weight re...
read it

Rectangle Tiling Binary Arrays
The problem of rectangle tiling binary arrays is defined as follows. Giv...
read it

New Approximation Algorithms for Maximum Asymmetric Traveling Salesman and Shortest Superstring
In the maximum asymmetric traveling salesman problem (Max ATSP) we are g...
read it

Manipulation Strategies for the Rank Maximal Matching Problem
We consider manipulation strategies for the rankmaximal matching proble...
read it
Katarzyna Paluch
is this you? claim profile