Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Ksenia Rizhenko"'
Autor:
Ksenia Rizhenko
Publikováno v:
Ural Mathematical Journal, Vol 10, Iss 1 (2024)
This paper deals with the known uncrossing zero-sum two-player sequential game, which is employed to obtain upper running time bound for the transformation of an arbitrary subset family of some finite set to an appropriate laminar one. In this game,
Externí odkaz:
https://doaj.org/article/1c20c47a4c954e05aadd682dc720653c
Publikováno v:
Ural Mathematical Journal, Vol 9, Iss 1 (2023)
We develop the first fixed-ratio approximation algorithm for the well-known Prize-Collecting Asymmetric Traveling Salesman Problem, which has numerous valuable applications in operations research. An instance of this problem is given by a complete no
Externí odkaz:
https://doaj.org/article/2345846251fb4893bcfbe1c2a0dda240
Publikováno v:
Optimization and Applications ISBN: 9783031225420
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::30c435790f0898b1b57f9e745f7768a5
https://doi.org/10.1007/978-3-031-22543-7_6
https://doi.org/10.1007/978-3-031-22543-7_6
