Posts with the tag: algorithms

• 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
• 05/26/17 Greedy Algorithm for Multiway-Cut in Trees
  • algorithms
  • graphs
• 04/06/17 Memory Efficient Algorithm for Finding Cycles in Graphs
  • complexity
  • algorithms
• 03/30/17 Derandomization for Pairwise Independent Seed
  • probability_theory
  • algorithms