Sign in

A Case Study of De-randomization Methods for Combinatorial Approximation Algorithms.

José D. P. RolimLuca Trevisan
Published in: J. Comb. Optim. (1998)
Keyphrases
  • approximation algorithms
  • np hard
  • special case
  • worst case
  • theoretical analysis