Mishra, Sounaka2012-05-012012-05-012002152phttp://hdl.handle.net/10263/3636This thesis is under the supervision of prof.Kripasindhu SikdarenApproximabilityLinear orderingNp-hard optimizationNp completnessOn the approximability of linear ordering and related NP-optimization problemsThesis