Open AccessA 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 -
diskretnyi analiz i issledovanie operatsii
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom