Posts with the tag: approximation

• 07/18/17 On the Hardness of Counting Problems - Part 2
  • complexity
  • approximation
• 07/06/17 On the Hardness of Counting Problems - Part 1
  • complexity
  • approximation
• 07/02/17 Approximation Algorithm for the Steiner Tree Problem
  • algorithms
  • approximation
  • graphs
• 06/15/17 Probabilistic Approximation Algorithm for Set Cover
  • algorithms
  • approximation
  • probability_theory