×
Home Discussions Write at Opengenus IQ
×
  • Track your progress
  • Deep Learning Projects
  • Python Projects
  • Join our Internship 🎓
  • RANDOM
  • 100+ Graph Algorithms
  • 100+ DP Problems
  • 50+ Linked List Problems
  • 50+ Array Problems
  • One Liner
  • 50+ Binary Tree problems
  • Home
  • Rust Projects

Approximation Algorithm

A collection of 5 posts

Algorithms

Bin Packing problem

Bin Packing problem involves assigning n items of different weights and bins each of capacity c to a bin such that number of total used bins is minimized. It may be assumed that all items have weights smaller than bin capacity.

Rohan Chandrashekar Rohan Chandrashekar
Approximation Algorithm

Probabilistic / Approximate Counting [Complete Overview]

We have introduced and explored the idea of Probabilistic algorithms in depth with the different algorithms like Morris Algorithm, HyperLogLog, LogLog and others in this domain.

Vansh Pratap Singh Vansh Pratap Singh
Algorithms

Approximate algorithms for NP problems

We have covered Idea of Approximate algorithms for NP problems. NP problems are tough but Approximate algorithms are considered to be a good approach as we get a answer close to the real answer in reasonable time. We have covered the basics with examples of problems like Bin Packing.

Sumit Kumar
Algorithms

Approximation Algorithm for Travelling Salesman Problem

In this article we will briefly discuss about the Metric Travelling Salesman Problem and an approximation algorithm named 2 approximation algorithm, that uses Minimum Spanning Tree in order to obtain an approximate path.

Abhijit Tripathy Abhijit Tripathy
Algorithms

Approximation Algorithms (Introduction)

In this article we will be exploring an interesting as well as deep overview of Approximation Algorithms with examples like vertex cover problem, travelling salesman problem and more.

Abhijit Tripathy Abhijit Tripathy
OpenGenus IQ © 2023 All rights reserved â„¢ [email: team@opengenus.org]
Top Posts LinkedIn Twitter