Constant-Ratio polynomial time approximation of the asymmetric minimum weight cycle cover problem with limited number of cycles.

Saved in:
Bibliographic Details
Title: Constant-Ratio polynomial time approximation of the asymmetric minimum weight cycle cover problem with limited number of cycles.
Authors: Khachay, Michael1 mkhachay@imm.uran.ru, Neznakhina, Katherine1 eneznakhina@imm.uran.ru, Rizhenko, Ksenia1 k.v.rizhenko@imm.uran.ru
Source: Communications in Combinatorics & Optimization. Jun2026, Vol. 12 Issue 2, p419-432. 14p.
Database: Academic Search Ultimate
Description
ISSN:25382128
DOI:10.22049/cco.2024.29138.1860