Login / Signup

Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds.

Eden ChlamtácMichael DinitzGuy KortsarzBundit Laekhanukit
Published in: SODA (2017)
Keyphrases
  • upper and lower bounds
  • upper bound
  • lower bound
  • lower and upper bounds
  • sample size
  • dnf formulas
  • probability distribution
  • marginal probabilities
  • tight upper and lower bounds