approximation algo

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
surbhi
New poster
Posts: 2
Joined: Mon Nov 05, 2012 11:50 pm

approximation algo

Post by surbhi » Mon Nov 05, 2012 11:59 pm

how to prove makespan and binpacking are 2 factor approximation algorithms ?
please suggest some tight examples.
thanks

Post Reply

Return to “Algorithms”