Approximation algorithms for [TEX equation: k] -partitioning problems with partition matroid constraint

By Li Weidong   Li Jianping  

Optimization Letters, Vol. 8, Iss. 3, 2014-03 ,pp. : 1093-1099

Springer Publishing Company

Access to resources Recommend Favorite

Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem

By Gaur D.R.   Ibaraki T.   Krishnamurti R.  

Journal of Algorithms, Vol. 43, Iss. 1, 2002-04 ,pp. : 138-152

Academic Press

Access to resources Recommend Favorite

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree

By Asahiro Yuichi  

Journal of Combinatorial Optimization, Vol. 22, Iss. 1, 2011-07 ,pp. : 78-96

Springer Publishing Company

Access to resources Recommend Favorite

Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles

By Berman P.   DasGupta B.   Muthukrishnan S.   Ramaswami S.  

Journal of Algorithms, Vol. 41, Iss. 2, 2001-11 ,pp. : 443-470

Elsevier

Access to resources Recommend Favorite

Approximation Algorithms for Network Design Problems on Bounded Subsets

By Hochbaum D.S.   Naor J.S.  

Journal of Algorithms, Vol. 21, Iss. 2, 1996-09 ,pp. : 403-414

Academic Press

Access to resources Recommend Favorite