Login / Signup

Approximation algorithms for combinatorial fractional programming problems.

Satoru HashizumeMasao FukushimaNaoki KatohToshihide Ibaraki
Published in: Math. Program. (1987)
Keyphrases
  • approximation algorithms
  • fractional programming
  • vertex cover
  • randomized algorithms
  • np hard
  • optimization problems
  • special case
  • primal dual
  • computer vision
  • worst case