Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874242 | Information Processing Letters | 2018 | 5 Pages |
Abstract
In this short paper we provide an algorithm solving the problem in O(În2+n2logâ¡n) steps improving an earlier result by Khuller, Malekian and Mestre.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Kleitos Papadopoulos, Demetres Christofides,