More information Xiaofei Liu et al, A primal-dual approximation algorithm for the k-prize-collecting minimum vertex cover problem with submodular penalties, Frontiers of Computer Science (2022). DOI: ...
Abstract: In this paper, we propose the Priority Facility Location Problem with Outliers (PFLPO), which is a generalization of both the Facility Location Problem with Outliers (FLPO) and Priority ...
Abstract: The function of this study is devoted to aspects of approximation algorithms such as approximation problems and showing the relationship between approximation order, linear classification ...
Mark Jerrum, Alistair Sinclair (UC Berkeley) and Eric Vigoda (Georgia Tech) received the Association for Computing Machinery (ACM) Test of Time Award at a virtual ceremony on Wednesday 23 June at the ...
This project aims to implement the 2-approximation algorithm for the densest subgraph problem so that it runs in a linear time. This algorithm can be easily implemented with a quadratic complexity, or ...
One of the issues raised in mathematical and engineering sciences is the ap proximation of a function. Function approximation means that, by having the ability to calculate the value of an unknown ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results