OJ Board

The Online Judge board
https://onlinejudge.org/board/

approximation algo

https://onlinejudge.org/board/viewtopic.php?t=71258

Page 1 of 1

approximation algo

Posted: Mon Nov 05, 2012 11:59 pm
by surbhi
how to prove makespan and binpacking are 2 factor approximation algorithms ?
please suggest some tight examples.
thanks
All times are UTC+02:00
Page 1 of 1

Powered by phpBB® Forum Software © phpBB Limited