Article ID Journal Published Year Pages File Type
6871498 Discrete Applied Mathematics 2018 16 Pages PDF
Abstract
In the second part of this paper, parameterized approximation algorithms for boxicity using various edit distance parameters are derived. We also present a parameterized approximation scheme for cubicity, using minimum vertex cover number as the parameter.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Sublinear approximation algorithms for boxicity and related problems
Authors
, , ,