PaperMetrixEvidence-aware discovery
EN
Interface language English EN العربية AR Türkçe TR
Create account
Researcher profile

Alexander Prolubnikov

1 paper in the PaperMetrix corpus

Publications

Papers by this author

  1. An Estimation of the Greedy Algorithm's Accuracy for a Set Cover Problem Instance

    2019 · Matematičeskie struktury i modelirovanie

    Considering the set cover problem, by modifying the approach that gives a logarithmic approximation guarantee for the greedy algorithm, we obtain an estimation of the greedy algorithm's accuracy for a particular input. We compare the …