|
| Keyword : approximation algorithm
|
An Approximation Algorithm for the 2-Dispersion Problem
Kazuyuki AMANO Shin-ichi NAKANO | Publication:
Publication Date: 2020/03/01
Vol. E103-D
No. 3 ;
pp. 506-508
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category:
Keyword:
dispersion problem, approximation algorithm, | | | Summary | Full Text:PDF | |
| |
|
Worst Case Analysis of Approximation Algorithm of Abrams et al. for the Set k-Cover Problem
Satoshi FUJITA | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/03/01
Vol. E97-D
No. 3 ;
pp. 399-405
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—)
Category: Optimizing Algorithms, Parallel and Distributed Computing
Keyword:
Set k-cover, approximation algorithm, upper bound on the performance ratio, | | | Summary | Full Text:PDF | |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
|
|
