
A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP
Author(s) -
A. N. Glebov,
S. G. Toktokhoeva
Publication year - 2020
Publication title -
diskretnyj analiz i issledovanie operacij. seriâ 1
Language(s) - English
Resource type - Journals
ISSN - 1560-7542
DOI - 10.33048/daio.2020.27.677
Subject(s) - maximization , polynomial , algorithm , mathematics , combinatorics , mathematical optimization , mathematical analysis