3 citations · 8 across the 4 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CC2014
Vertex 2-coloring without monochromatic cycles
Michał Karpiński
In this paper we study a problem of vertex two-coloring of undirected graph such that there is no monochromatic cycle of given length. We show that this problem is hard to solve. W…
cs.DC2014★ 2 cited
Multi-GPU parallel memetic algorithm for capacitated vehicle routing problem
Michał Karpiński, Maciej Pacut
The goal of this paper is to propose and test a new memetic algorithm for the capacitated vehicle routing problem in parallel computing environment. In this paper we consider simpl…