research
∙
12/31/2020
A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges
We consider three variants of the problem of finding a maximum weight re...
share
research
∙
07/28/2020
Rectangle Tiling Binary Arrays
The problem of rectangle tiling binary arrays is defined as follows. Giv...
research
∙
05/21/2020
New Approximation Algorithms for Maximum Asymmetric Traveling Salesman and Shortest Superstring
In the maximum asymmetric traveling salesman problem (Max ATSP) we are g...
research
∙
10/31/2017